题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1049
题目大意:
一直虫子掉在了一个长度为N米的井中,它每分钟向上爬u米,然后休息一分钟,休息期间会向下
掉d米,问:爬出井需要多久。
思路:
直接模拟即可。用time的奇偶来表示向上还是向下走。
AC代码:
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int main() { int N,up,down,time; while(~scanf("%d%d%d",&N,&up,&down) && N) { time = 0; while(N > 0) { if(time&1) N += down; else N -= up; time++; } printf("%d\n",time); } return 0; }
原文:http://blog.csdn.net/lianai911/article/details/44892665