hdu1049（贪心）

最新推荐文章于 2019-12-09 23:35:36 发布

Bubblegz

最新推荐文章于 2019-12-09 23:35:36 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/Bubblegz/article/details/52825307

贪心专栏收录该内容

5 篇文章

订阅专栏

本文通过一个简单的青蛙跳井问题，介绍了如何使用C++来解决此类递增与递减问题。该问题设定了一只青蛙从井底跳出的过程，考虑了青蛙每次跳跃上升的高度、休息时下滑的距离以及跳出井口所需的总时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很简单的水题，类似青蛙跳井的问题，井深N米，青蛙1分钟跳U米，每跳一次就休息1分钟，休息时候会下滑D米，求几分钟后跳出井。

#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
#include<math.h>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<algorithm>
#include<iostream>
using namespace std;
int main() {
	int n, u, d;//井深n，向上爬u米，下爬d米
	while (~scanf("%d%d%d", &n, &u, &d) && n && u && d) {
		int sum = 0;
		int time = 0;
		while (1) {
			sum += u;
			time++;
			if (sum >= n)
				break;
			sum -= d;
			time++;
		}
		cout << time << endl;
	}
	system("pause");
	return 0;
}