1 条题解
-
0
C++ :
#include <iostream> using namespace std; int c1[121],c2[121]; int main() { int n,i,j,k; while (cin>>n) { for(i=0;i<=n;i++) c2[i]=0; for(i=0;i<=n;i++) c1[i]=1; for(i=2;i<=n;i++) { for(j=0;j<=n;j++) for(k=0;k+j<=n;k+=i) c2[j+k]+=c1[j]; for(j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } cout<<c1[n]<<endl; } return 0; }
- 1
信息
- ID
- 2115
- 时间
- 1000ms
- 内存
- 32MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者