| 比赛场次 | 259 |
|---|---|
| 比赛名称 | 欢乐水题赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2015-04-24 15:00:00 |
| 结束时间 | 2015-04-24 19:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 抓狂的悟空 |
|---|---|
| 输入输出 | wukong.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 5 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 wolf. |
AAAAA | 0.004 s | 0.35 MiB | 100 |
 fyb |
AAWWW | 0.002 s | 0.29 MiB | 40 |
【题目描述】
众所周知，神犇孙悟空一个跟头十万八千里。但是假如他要去的地方不是十万八千里的整数倍，他就不得不进行拐弯抹角的跳跃。（因为他只能翻十万八千里，不能只翻3里，5里之类的）
现在给出他与目的地之间的距离为L米（L<10^10000），请你帮悟空计算他至少需要经过几次跳跃才能到达目的地。
【输入格式】
一个超级长的距离L
【输出格式】
输出最少的跳跃次数N
【样例输入1】
100
【样例输出1】
2
【样例输入2】
100000000
【样例输出2】
2