早教吧作业答案频道 -->其他-->
小冬冬历险记:小冬冬来到一条河边,河中有排成一直线的几个石墩,每个石墩上面有一枚金币,小冬冬为了凑一些盘缠,决定跳到这些石墩上拿这些金币,读入小冬冬一次跳跃的最大距离和每个
题目详情
小冬冬历险记:小冬冬来到一条河边,河中有排成一直线的几个石墩,每个石墩上面有一枚金币,小冬冬为了凑一些盘缠,决定跳到这些石墩上拿这些金币,读入小冬冬一次跳跃的最大距离和每个石墩离开岸边的距离(不考虑石墩本身的大小,只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达),问最多能拿到几枚金币.如下示意图:
输入
第一行:一个整数x,即一次跳跃的最大距离(1≤x≤30)第二行:石墩的个数n(0≤n≤20)第三行:n个整数,用空格隔开,表示每个石墩离开河岸的距离ai(0<ai≤500)
输出
一个整数,即可以拿到的最多金币数
样例输入
5
6
4 8 13 20 25 26样例输出
3
输入
第一行:一个整数x,即一次跳跃的最大距离(1≤x≤30)第二行:石墩的个数n(0≤n≤20)第三行:n个整数,用空格隔开,表示每个石墩离开河岸的距离ai(0<ai≤500)
输出
一个整数,即可以拿到的最多金币数
样例输入
5
6
4 8 13 20 25 26样例输出
3
▼优质解答
答案和解析
算法思想就是:先把石头离岸距离进行排序(由近到远),然后从最近的开始,算间隔距离,看能不能从岸边到达,应该就可以了.到达的判别法是:如果能到达第i块石头,而且第i+1块和第i块的间距不超过x的话,第i+1块即可以到达,否则第i+1块就不能到达.
下面是C语言简单代码:
设result是输出量,x为第一个输入量,n为第二个输入量,a数组为第三个输入量.
// 先排序,采用冒泡排序
int i = 0,j =0,temp = 0;
for (i = 0; i < n; i++)
for (j = 0; j < n - 1 - i; j++)
{
if(a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
// 开始计数
int result = 0,flag = 1;
if a[0]
下面是C语言简单代码:
设result是输出量,x为第一个输入量,n为第二个输入量,a数组为第三个输入量.
// 先排序,采用冒泡排序
int i = 0,j =0,temp = 0;
for (i = 0; i < n; i++)
for (j = 0; j < n - 1 - i; j++)
{
if(a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
// 开始计数
int result = 0,flag = 1;
if a[0]
看了 小冬冬历险记:小冬冬来到一条...的网友还看了以下:
吉林市冬天什么景象最美?冬天下雪时在江边柳树上会形成怎样的像冰条一样? 2020-05-14 …
20世纪初,图中的油田产量是世界上产量最高的油田。1901年石油产量几乎占世界石油产量的一半。从2 2020-05-15 …
英语翻译石油开采引起了诸多关于人类利用地球资源方式的问题.石油开采量已经达到了顶峰,同时继续开采新 2020-05-15 …
在等高线地形图上遇泥石流时是沿着垂直泥石流方向还是垂直等高线的方向向上跑,最好有图解 2020-05-17 …
文学类文本阅读:长大了俺都嫁给你小说第六段的环境描写有什作用?请简要分析.小说主人公冬这一形象有哪 2020-06-08 …
冬天一直最亮的星星是什么星 2020-06-12 …
用钢直尺在冬天喝夏天分别测同一物体的长度时,则夏天的测量值比冬天? 2020-06-20 …
1/冬冬和明明帮老师搬书,一共有26本书,冬冬先抢着搬了一部分,明明不服气,抢走一半,冬冬又从明明 2020-06-24 …
小悦、冬冬、阿奇三6每6脚上绑了一些气球,玩踩气球的游戏,踩破别6的一个气球七8分,脚上的气球被别 2020-07-15 …
下列属于生物的是()①草②煮熟的鱼③珊瑚④钟乳石⑤冬眠的蛇⑥恐龙化石⑦蘑菇⑧家鸽A.①⑤⑦⑧B.① 2020-07-29 …