题目名称	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条评论(全部评论)
TAT 2015-04-19 21:45 4楼
wolf. 2015-04-14 20:13 3楼
slyrabbit 2015-04-14 20:11 2楼
重新我是天下第一帅 2015-04-13 20:08 1楼

1930. 抓狂的悟空

★★☆ 输入文件：wukong.in 输出文件：wukong.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

众所周知，神犇孙悟空一个跟头十万八千里。但是假如他要去的地方不是十万八千里的整数倍，他就不得不进行拐弯抹角的跳跃。（因为他只能翻十万八千里，不能只翻3里，5里之类的）

现在给出他与目的地之间的距离为L米（L<10^10000），请你帮悟空计算他至少需要经过几次跳跃才能到达目的地。

【输入格式】

一个超级长的距离L

【输出格式】

输出最少的跳跃次数N

【样例输入1】

【样例输出1】

【样例输入2】

100000000

【样例输出2】

2