1. 程式人生 > 其它 >Climbing Worm hdu-1049 C++

Climbing Worm hdu-1049 C++

技術標籤:HDU演算法c++

題目連結

在這裡插入圖片描述

思路 :

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;
}