奋斗的小蜗牛
奋斗的小蜗牛
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要去爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想让你帮他写个程序帮助它。
- 输入
- 第一行有一个整数t,表示t组测试数据。
第二行一个整数H(0<H<10^9)代表金字塔的高度。 - 输出
- 输出一个整数n表示小蜗牛第n天站在金字塔顶上
- 样例输入
-
123215
- 样例输出
-
1211
[cpp]
#include <iostream>
using namespace std;
int main()
{
long long d,m;
int t;cin>>t;
while(t–)
{
cin>>d;m=1;
if(d<=10) cout<<m<<endl;
else
{
m=(d-10)/5;d%=5;
if(!d) cout<<m+1<<endl;
else cout<<m+2<<endl;
}
}
return 0;
}
[/cpp]