NKUOJ 1004题糖葫芦游戏

原题如下：

NKPC竞赛的选手们都很爱吃糖葫芦:-)。比赛之余，他们发明了一种“糖葫芦游戏”，规则如下：在桌上有n根棍子，假设这些棍子的长度均为无限长。现在我们有无穷多的山楂，所有的山楂被标号为1,2,3...
现在，要求你把山楂插到棍子上。规则是：按照山楂号码的先后顺序，先插1号山楂，然后插2号，再插3号……山楂一插到棍子上，就会落到棍子底端最上面的一颗山楂上面（若棍子上一颗山楂都没有则落到桌面上）。你在插每颗山楂时，可以由你决定插到哪根柱子上，但是必须满足一个条件：在同一个柱子上，上下挨者的两颗山楂上的号码之和必须是一个完全平方数（即它的平方根是一个正整数）。山楂一插入棍子就不允许再拔出来。

现在，我们的问题是，在桌上有n根棍子的情况下，你最多插多少颗山楂？

Input

输入只有一个正整数n(1<=n<=50),是棍子的根数

Output

输出只有一个正整数，最多能插到n根棍子上的山楂的个数。

Sample Input

Sample Output

代码如下

#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
bool isSqr(int n)
{
int a=(int)(sqrt(n)+0.5);//四舍五入
return a*a==n;
}
int main()
{
int n;
cin>>n;
int i,j,mark=0;
vector< vector<int> >stick(n);
for(i=1;;i++){
if(mark==1)
break;
else
{
for(j=0;j<n;j++){if(stick[j].empty()){stick[j].push_back(i);break;
}else if(isSqr(i+stick[j].back())){stick[j].push_back(i);break;
}if(j==n-1)mark=1;
}
}
}
cout<<i-2<<endl;
}

前天晚上写的.....submit了一下竟然ME了..然后代码莫名其妙找不到了....

今天上午又仔细看了一下，原来自己在用vector实现二维数组的时候，忘记定义二维数组的大小了....（mdzz）

因为刚开始在ubuntu上写代码，离开了VS这种IDE真的还是挺不习惯

做这道题最大的收获就是又熟悉了一下vim的用法（虽然还是很迷糊） linux下手动编译以及使用gdb进行单步调试

NKUOJ 1004题糖葫芦游戏相关推荐

糖葫芦（NKUOJ 1004）
描述同学们十分喜欢糖葫芦,他们发明了一种"糖葫芦游戏".规则如下:在桌上有n根棍子,假设这些棍子的长度均为无限长.现在我们有无穷多的山楂,山楂被标号为1,2,3,-.现在,要求你 ...
《LeetCode力扣练习》第55题跳跃游戏 Java
<LeetCode力扣练习>第55题跳跃游戏 Java 一.资源题目: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
2012百度之星冬季赛第二场第二题消去游戏I
2012百度之星冬季赛第二场第二题消去游戏I 题目: Alice和Bob又开始发明新游戏了,这回的名字叫消去游戏. 消去游戏的道具是一堆排成一行的积木,每个积木上面都有一个数字Ai.同时游戏也需要M ...
[Leedcode][JAVA][第45题][跳跃游戏 II][贪心算法]
[问题描述][Leedcode][JAVA][第45题][跳跃游戏 II] 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2.从下标为 0 跳到下标为 1 的位置 ...
HTML源码-网页123算数题小游戏源码
介绍: HTML源码-网页数学小游戏-123算数题小游戏源码网盘下载地址: http://kekewangLuo.net/RVZo8EC4yKu0 图片:
第13届广东工业大学ACM程序设计大赛 C题平分游戏
第13届广东工业大学ACM程序设计大赛 C题平分游戏题目描述转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
[编程题] 大富翁游戏(美团点评2017秋招)
[编程题] 大富翁游戏时间限制:1秒空间限制:32768K 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n ...
第七章第三十六题（游戏：八皇后问题）（Game: Eight Queens）
第七章第三十六题(游戏:八皇后问题)(Game: Eight Queens) ***7.36(游戏:八皇后问题)经典的八皇后难题是要将八个皇后放在棋盘上,任何两个皇后都不能互相攻击(即没有两个皇后是在 ...
[编程题]大富翁游戏美团2017 JAVA
美团2017 JAVA [编程题]大富翁游戏 [编程题]拼凑钱币 [编程题]最大矩形面积 [编程题]最长公共连续子串这道题限制了1≤n≤61\leq n\leq61≤n≤6,降低了问题难度,我首先想 ...

NKUOJ 1004题糖葫芦游戏

Input

Output

Sample Input

Sample Output

NKUOJ 1004题糖葫芦游戏相关推荐

最新文章

热门文章

NKUOJ 1004题 糖葫芦游戏

Input

Output

Sample Input

Sample Output

NKUOJ 1004题 糖葫芦游戏相关推荐

最新文章

热门文章

NKUOJ 1004题糖葫芦游戏

NKUOJ 1004题糖葫芦游戏相关推荐