原题链接:大神的探险 之 满载而归
解题思路:
蜗牛爬井。。
由于最后肯定需要在白天爬上去,所以不妨先将井高减去白天一天能爬的高度,然后计数一天,
接下来再继续分析,
1、爬不上去的情况:井高仍为正,而下滑高度大于等于上升高度;
2、爬得上去的情况:
①剩余井高为非正,说明第一天就爬上去了,ans = 1;
②剩余井高为正,ans += 剩余井高 / 每日净上升高度,结果向上取整。
注意事项:
ceil函数:
用 法: double ceil(double x);
功 能: 返回大于或者等于指定表达式的最小整数
头文件:math.h
注意参数为double型
参考代码:
#include<stdio.h>
#include<math.h>
int main()
{
int high, up, down, ans;
while (scanf("%d%d%d", &high, &up, &down) != EOF) {
high -= up;
ans = 1;
if (high > 0 && up <= down) printf("GAME OVER!\n\n");
else if (high <= 0) {
printf("1\n\n");
}
else {
ans += (int)ceil((double)high / (up - down));
printf("%d\n\n", ans);
}
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复