http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=494
题目大意:
一只蜗牛要从爬上n英寸高的地方,他速度为u每分钟,他爬完u需要休息1分钟,且他休息时下滑d英寸,问他什么时候爬出去。
吐槽:
小学的数学题编程了编程题,简直丧心病狂。
思路:
数据量小直接模拟即可。
也可以用数学推导
模拟板:
#include<cstdio>
int main()
{
int n,u,d;
while(~scanf("%d%d%d",&n,&u,&d),n||u||d)
{
int h=0;
int ans=0;
while(h<n)
{
ans++;
h+=u;
if(h >=n)
break;
ans++;
h-=d;
}
printf("%d\n",ans);
}
return 0;
}
公式版:
#include<cstdio>
int main()
{
int n,u,d;
while(~scanf("%d%d%d",&n,&u,&d),n||u||d)
{
int h=0;
double temp=double(n-d)/double(u-d);
int ans;
if(temp - (int) temp< 1e-12)
ans=temp;
else
ans=temp+1;
printf("%d\n",2*ans-1);
}
return 0;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
zoj 2499 The Happy Worm.md
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
ZJU/zoj 题库上的部分题源码 本人博客: hi.baidu.com/xiaoxianxi_acm
包含了zoj700多道题目的源代码,在做题时可以参考
zoj 题库 详细解答 解题代码 acm
浙江大学zoj题目代码,大量水题代码,齐全
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
ZOJ上的一些水题,4.16浙江省程序设计竞赛的题目
acm中zoj1002的可运行C++程序
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
Problem Arrangement zoj 3777
ZOJ题目答案源码
提供浙大oj的700多题的源代码,值得大家参考.
一个非常非常非常非常实用的zoj结题代码
ZOJ1805代码
zoj 1003 c语言的,要写这么多描述吗。。