| 题目名称 | 1930. 抓狂的悟空 |
|---|---|
| 输入输出 | wukong.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 slyrabbit
于2015-04-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：23， 通过率：21.74% | ||||
 Orz跪 |
100 | 0.004 s | 0.35 MiB | C++ |
 TAT |
100 | 0.005 s | 0.35 MiB | C++ |
 slyrabbit |
100 | 0.006 s | 0.35 MiB | C++ |
 梦那边的美好ET |
100 | 0.006 s | 3.24 MiB | C++ |
 wolf. |
100 | 0.008 s | 0.35 MiB | C++ |
|
梦那边的美好ET |
80 | 0.005 s | 3.24 MiB | C++ |
 @@@ |
60 | 0.001 s | 0.25 MiB | C++ |
|
@@2@ |
60 | 0.001 s | 0.31 MiB | C++ |
 补魔 |
60 | 0.001 s | 0.31 MiB | C++ |
 Darkness |
60 | 0.001 s | 0.31 MiB | C++ |
| 本题关联比赛 | |||
| 欢乐水题赛 | |||
| 关于 抓狂的悟空 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
| ||||
|
重新
 我是天下第一帅
2015-04-13 20:08
1楼
| ||||
【题目描述】
众所周知，神犇孙悟空一个跟头十万八千里。但是假如他要去的地方不是十万八千里的整数倍，他就不得不进行拐弯抹角的跳跃。（因为他只能翻十万八千里，不能只翻3里，5里之类的）
现在给出他与目的地之间的距离为L米（L<10^10000），请你帮悟空计算他至少需要经过几次跳跃才能到达目的地。
【输入格式】
一个超级长的距离L
【输出格式】
输出最少的跳跃次数N
【样例输入1】
100
【样例输出1】
2
【样例输入2】
100000000
【样例输出2】
2