NYOJ90整数划分
2014-10-16 09:42
225 查看
原题链接
#include<stdio.h>
int main() {
int t,n,i,j,k,a[100],b[100];
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
for(i=0;i<=n;i++) {
a[i]=1;
b[i]=0;
}
for(i=2;i<=n;i++) {
for(j=0;j<=n;j++)
for(k=0;k+j<=n;k+=i) {
b[j+k]+=a[j];
}
for(j=0;j<=n;j++) {
a[j]=b[j];
b[j]=0;
}
}
printf("%d\n",a
);
}
return 0;
}
#include<stdio.h>
int main() {
int t,n,i,j,k,a[100],b[100];
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
for(i=0;i<=n;i++) {
a[i]=1;
b[i]=0;
}
for(i=2;i<=n;i++) {
for(j=0;j<=n;j++)
for(k=0;k+j<=n;k+=i) {
b[j+k]+=a[j];
}
for(j=0;j<=n;j++) {
a[j]=b[j];
b[j]=0;
}
}
printf("%d\n",a
);
}
return 0;
}
1006303 | hpu_yw | 整数划分 | Accepted | 4 | 232 | C/C++ | 10-16 09:41:38 |
相关文章推荐
- nyoj 90 整数划分
- 整数划分——真正的递归经典例题(NYOJ——90)
- NYOJ-90整数划分
- nyoj 90 176 整数划分一 二 和 nyoj 279 队花的烦恼二
- nyoj90整数划分
- 【dp】NYOJ 90 整数划分
- nyoj 90 整数划分【DFS】
- nyoj 90 整数划分
- nyoj 90 整数划分
- NYOJ 90 整数划分
- NYOJ 90 整数划分
- NYOJ 90 整数划分(一)
- 递归---NYOJ-90整数划分(一)
- NYOJ90-整数划分,经典递归思想~~
- nyoj 90 整数划分
- nyoj 整数划分 90 (母函数)
- NYOJ-90整数划分
- nyoj--90--整数划分(母函数)
- nyoj--90--整数划分(母函数)
- NYOJ90 整数划分 【深搜】