| 题目名称 | 571. 失落的神庙 |
|---|---|
| 输入输出 | losttemple.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2011-07-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：70， 通过率：28.57% | ||||
 Ezoi_XY |
100 | 0.011 s | 0.54 MiB | Pascal |
 King |
100 | 0.013 s | 0.31 MiB | C++ |
 sqyon |
100 | 0.017 s | 0.31 MiB | C++ |
 ztx |
100 | 0.020 s | 0.31 MiB | C++ |
 0-0 |
100 | 0.020 s | 3.98 MiB | Pascal |
 苏轼 |
100 | 0.020 s | 3.98 MiB | Pascal |
 woca |
100 | 0.022 s | 0.31 MiB | C++ |
 HouJikan |
100 | 0.024 s | 0.25 MiB | C++ |
 灰里城 |
100 | 0.024 s | 0.31 MiB | C++ |
 Ezio |
100 | 0.025 s | 0.28 MiB | C++ |
| 本题关联比赛 | |||
| 20110725 | |||
| 关于 失落的神庙 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
打表找了很久没有找到规律TAT
赞美map | ||||
Long long ago,Lost-Monkey和XXX一起来到一个神庙废墟前，这里曾经是一座雄伟的神庙，他们想进去玩，可是神庙的门紧闭着。聪明的Lost-Monkey发现门上写着这样几句话：
不断改变的数字是神的叩问
永恒不变的规则是门的钥匙
跟上神的节奏你将走向光明
再往下看原来所谓的规则是一个递推数列
F[0]=1
F[1]=1
F[n]=F[n div 2]+F[n div 3]+F[n div 5]+F[n div 7]
下面则是一个屏幕，不断地改变数字差不多2秒一次，所以你必须在1秒内得到答案。
Lost-Monkey一下就猜到了屏幕上的数字就是要你求数列的第多少项，然后把答案写在下面。
输入:
N表示屏幕上的数。
输出：
一个数，即F[n]
样例
|
losttemple.in
|
losttemple.out |
2 |
4
|
数据范围约定:
40%的数据,n<=10000000
100%的数据，n<=4000000000000