HDU1049

题目地址：

http://acm.hdu.edu.cn/showproblem.php?pid=1049

郁闷一下，第一次WA了，原来是没考虑到n小于u的情况，这种情况只需要1分钟。。。。

思路：这道题关键是找到规律，虫子爬出的时间一定是奇数，因为只有奇数时间的时候在上爬，干脆上代码，不啰嗦了。

CODE:

 

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 
 7 {
 8 
 9     int n,u,d;
 
     while(cin>>n>>u>>d&&n!=0)
 
     {
 
         int step = u-d;//这是一次净上升高度
 
         int sum = u,cnt=0;
 
         if(n<=u)//对n<u的情况做单独判断
 
         {
 
             cout<<"1"<<endl;
 
         }
 
         else
 
         {
 
             while((sum=sum+step)<n)
 
             {
 
                 cnt++;
 
             }
 
             cnt++;
 
             cout<<(cnt+1)*2-1<<endl;//自己揣摩一下
 
         }
 
 
 
 
     }
 
     return 0;
 
 }