HDU 1049-Climbing Worm(爬虫)

原题目:

Climbing Worm

题目大概:
一个虫子从一墙底开始爬墙,墙一共高n英寸,虫子每次爬u英寸(一分钟),如果没有到达墙顶,则休息一分钟,休息的时候回往下掉d英寸。注意一分钟如果不满一分钟,也按照一分钟来计算。

题目不难
用暴力算法解决

#include<iostream>
using namespace std;

int main()
{
	int H, P, S;
	while (cin>>H>>P>>S)
	{
		int min = 0;
		if (H==0 && P==0 && S==0)
		{
			break;
		}
		int sum=0 ; //计算总和
		for ( ; sum < H ; )
		{
			sum = sum + P;
			min++;
			if (sum >= H)
			{
				break;
			}
			else
			{
				sum = sum - S;
				min++;
			}
		}
		cout << min << endl;
	}
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_26558047/article/details/85002972
hdu