比赛场次 93
比赛名称 20110725
比赛状态 已结束比赛成绩
开始时间 2011-07-25 08:00:00
结束时间 2011-07-25 13:00:00
开放分组 全部用户
注释介绍
题目名称 失落的神庙
输入输出 losttemple.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar老虎小飞 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarPom AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarWSJZX AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarYoghurt AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarZhouHang AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarreamb WAAAAAAAAA 0.000 s 0.00 MiB 90
GravatarPurpleShadow AAAAAAAWWW 0.000 s 0.00 MiB 70
Gravatarwo shi 刘畅 AAAATTTEEE 0.000 s 0.00 MiB 40
GravatarCitron酱 AAAAEEEEEE 0.000 s 0.00 MiB 40
Gravatarbelong.zmx AAAAEEEEEE 0.000 s 0.00 MiB 40
Gravatar201101 AAATTTTTTT 0.000 s 0.00 MiB 30
Gravatardonny AAATTTTTTT 0.000 s 0.00 MiB 30
Gravatar苏轼 WAAAEEEETE 0.000 s 0.00 MiB 30
Gravatarkaaala AAEEEEEEEE 0.000 s 0.00 MiB 20
Gravatarecho MMMMMMMMMM 0.000 s 0.00 MiB 0
Gravatar.Xmz C 0.000 s 0.00 MiB 0
Gravatarybh MMMMMMMMMM 0.000 s 0.00 MiB 0

失落的神庙

★   输入文件:losttemple.in   输出文件:losttemple.out   简单对比
时间限制:1 s   内存限制:128 MiB
 Long long ago,Lost-MonkeyXXX一起来到一个神庙废墟前,这里曾经是一座雄伟的神庙,他们想进去玩,可是神庙的门紧闭着。聪明的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