蜗牛爬井
题目描述
有一口深度为h尺的井,有一只蜗牛从井底开
始往上爬。每个白天向上爬m(1≤m≤10)尺,
每个晚上又滑下来n(1≤n<m)尺。请你帮忙计
算一下,蜗牛第几天可以爬出来。
注:爬到和井口一样高也算爬出去。
输入
一行三个整数m、n、h。
输出
一个整数,表示第几天可以爬出来。
样例输入
3 2 10
样例输出
8
提示
对于 70% 的数据:10≤h≤1,000,000。
对于 100% 的数据:10≤h≤2,000,000,000。
题解:
注:本代码用的变量为网络上蜗牛爬行一般变量(h1,up,down)
我看了一下网络上的代码and题解,没有和我一样的。O(∩_∩)O哈哈~……(而且有些就过不了)
其实只要把最后一个先减掉就可以了[注:数据较大]
源代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int i,s=0,h1,up,down;
cin>>up>>down>>h1;
s=h1-up;
s=s/(up-down)+(s%(up-down)>0);
s+=1;
printf("%d\n",s);
return 0;
}