题目名称 1164. 跑步
输入输出 runa.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarsywgz 于2012-10-16加入
开放分组 全部用户
提交状态
分类标签
动态规划 递推
分享题解
通过:28, 提交:42, 通过率:66.67%
Gravatarchenge 100 0.000 s 0.00 MiB Pascal
Gravatar苏轼 100 0.003 s 0.17 MiB Pascal
Gravatar亟隐 100 0.008 s 0.17 MiB Pascal
Gravatarlingyixiaoyao 100 0.011 s 2.26 MiB C++
Gravatarlingyixiaoyao 100 0.014 s 2.26 MiB C++
Gravatar天下第一的吃货殿下 100 0.015 s 2.09 MiB Pascal
Gravatar苏轼 100 0.015 s 5.09 MiB C++
Gravatar亟隐 100 0.016 s 2.16 MiB Pascal
GravatarVow Ryan 100 0.021 s 2.08 MiB Pascal
Gravatar王者自由 100 0.021 s 3.94 MiB C++
本题关联比赛
20121016
关于 跑步 的近10条评论(全部评论)
不很理解
GravatarJustWB
2017-09-15 22:01 2楼
启发自“数的划分”
GravatarTruth.Cirno
2012-10-17 07:11 1楼

1164. 跑步

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

【题目描述】

路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体,他准备分多次跑完,每次都跑正整数圈,然后休息下再继续跑。为了有效地提高自己的体能,他决定每次跑的圈数都必须比上次跑的多。可以假设他刚开始跑了0圈,那么请问他可以有多少种跑完这N圈的方案?

【输入格式】

 一个整数N

【输出格式】

跑完这N圈的方案数

【样例输入】

212

【样例输出】

995645335