p1171: 蜗牛爬井

最新推荐文章于 2023-12-29 16:25:52 发布

原创最新推荐文章于 2023-12-29 16:25:52 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

HHOJ 专栏收录该内容

1 篇文章

订阅专栏

这篇博客主要介绍了关于蜗牛爬井的算法问题，探讨了如何利用循环结构解决此类问题。在解题过程中，博主提到了两个关键点：当井深、x、y均为0时，输出0；若x小于等于y且小于h，输出‘Itcan'tgetout!’。通过循环计算，博主给出了求解蜗牛爬出井所需要的时间，并给出了相应的C++代码实现。

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

P1171 - 蜗牛爬井 - HHOJ

解题思路：

1.此题考察循环结构

坑点：1.输入0 0 0应输出0

2.如果h=10，x=11,y=12时，应输出1

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{	
	long long h,x,y;//定义x,y,h 
	cin>>h>>x>>y;
	long long hi=0,i;//hi为h的时时变化 ,i为时间 
	if(h==0&&x==0&&y==0){cout<<0;return 0;}//如果输入0 0 0，输出0 	
	if(x<=y&&x<h){cout<<"It can't get out!";return 0;}//如果x<=y与x<h 		
	for(i=1;i<h;i++)//求解 
	{
		if(hi+x>=h)
		break;
		else hi=hi+x-y;
	}
	cout<<i;//输出	
	return 0;
}