| 题目名称 | 3126. 自然数拆分Lunatic版 |
|---|---|
| 输入输出 | Lunatic.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-06-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：37， 通过率：40.54% | ||||
 lihaoze |
100 | 0.004 s | 1.18 MiB | C++ |
 增强型图元文件 |
100 | 0.006 s | 1.15 MiB | C++ |
|
syzhaoss |
100 | 0.007 s | 0.88 MiB | C++ |
|
zz |
100 | 0.012 s | 1.22 MiB | C++ |
 LGLJ |
100 | 0.015 s | 2.74 MiB | C++ |
 little_li |
100 | 0.037 s | 0.99 MiB | C++ |
|
梦那边的美好ET |
100 | 0.045 s | 3.18 MiB | C++ |
|
夜莺 |
100 | 0.055 s | 20.45 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.060 s | 1.73 MiB | C++ |
|
花火 |
100 | 0.068 s | 3.37 MiB | C++ |
| 关于 自然数拆分Lunatic版 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
减1
| ||||
【题目描述】
给定一个自然数$N$，要求把$N$拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。$1≤N≤4000$。
【输入格式】
一个整数$N$。
【输出格式】
输出一个数，即所有方案数
因为这个数可能非常大，所以你只要输出这个数 mod 2147483648 的余数即可。
【样例输入】
7
【样例输出】
14
【提示】
输入7，则7拆分的结果是
7=1+6
7=1+1+5
7=1+1+1+4
7=1+1+1+1+3
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1
7=1+1+1+2+2
7=1+1+2+3
7=1+2+4
7=1+2+2+2
7=1+3+3
7=2+5
7=2+2+3
7=3+4
一共有14种情况，所以输出14 mod 2147483648，即14
【来源】
《算法竞赛进阶指南》