Climbing Worm hdu-1049 C++
阿新 • • 發佈:2021-01-18
思路 :
n既是井深度,也是蠕蟲離井的頂部長度。
向上爬->n減小
休息滑落->n增加
"當n小於等於0時,即為成功爬出。"
時間初始設為1,先判斷向上爬一次後n是否小於等於0,如果是:結束迴圈,輸出結果;
否則:時間+2(n>0:向上爬沒到頂,接下來又休息滑落),繼續迴圈。
#include<iostream>
using namespace std;
int main()
{
int n, u, d;
int i;
while (cin>>n>>u>> d &&n!=0)
{
for ( i = 1;; )
{
if (n-u<=0)
{
break;
}
else
{
n = n - u + d;
}
i = i + 2;
}
cout << i << endl;
}
return 0;
}