作业帮求助ACM.是哪个类型的问题?
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/23 00:25:55
求助ACM.是哪个类型的问题?
上次的比赛,Dota的代价竟然被XZ轻松的秒掉了,但是WL和CML老师可不会轻易罢休的,誓与XZ的Dota抗战到底.于是,又一道楼梯题诞生了.
给出一个数字N,代表有N个积木,让你求用这N个积木能组成的楼梯的种数
要求楼阶数严格意义上的递增,即不能有相同高度的,并且不能由一个高度组成.（即6=3+3 与 6 = 6不合法）
如：n = 6,可以组成1+5 ,2+4,1+2+3三种楼梯.
Every staircase consists of at least two steps and each step contains at least one brick.
Input
输入数据包含多组.
每组数据有一个整数N（3
上次的比赛,Dota的代价竟然被XZ轻松的秒掉了,但是WL和CML老师可不会轻易罢休的,誓与XZ的Dota抗战到底.于是,又一道楼梯题诞生了.
给出一个数字N,代表有N个积木,让你求用这N个积木能组成的楼梯的种数
要求楼阶数严格意义上的递增,即不能有相同高度的,并且不能由一个高度组成.（即6=3+3 与 6 = 6不合法）
如：n = 6,可以组成1+5 ,2+4,1+2+3三种楼梯.
Every staircase consists of at least two steps and each step contains at least one brick.
Input
输入数据包含多组.
每组数据有一个整数N（3
DP题加组合数学
再问： 能用C帮我实现一下吗？？？或者讲一下具体思路
再答： 好的,我在写 这题可以用背包来做,即从1到n-1这些数字中选择一些数字加起来等于N的有多少种. #include typedef __int64 lld; const int MAX=555; lld dp[MAX]={1}; int main() { int i,j,n; for(i=1;i=0;j--) { dp[j]+=dp[j-i]; } } while(scanf("%d",&n)!=EOF) { printf("%I64d\n",dp[n]-1); } return 0; }
再问： 能用C帮我实现一下吗？？？或者讲一下具体思路
再答： 好的,我在写 这题可以用背包来做,即从1到n-1这些数字中选择一些数字加起来等于N的有多少种. #include typedef __int64 lld; const int MAX=555; lld dp[MAX]={1}; int main() { int i,j,n; for(i=1;i=0;j--) { dp[j]+=dp[j-i]; } } while(scanf("%d",&n)!=EOF) { printf("%I64d\n",dp[n]-1); } return 0; }