HDU 1028 Ignatius and the Princess III（整数拆分问题）

HDU 1028 Ignatius and the Princess III（整数拆分问题）

题目地址：main(){ int a[121][121],n,i,j; for(i=1;i<=120;i++) { a[i][1]=1; a[1][i]=1; } for(i=2;i<=120;i++) { for(j=2;j<=120;j++) { if(i==j) a[i][j]=1+a[i][j-1];//1的含义是他本身，即将5拆分成5本身 else if(ij) a[i][j]=a[i-j][j]+a[i][j-1];//拆分出来的数中有j和拆分出来的数中没有j } } while(scanf("%d",&n)!=EOF) { printf("%d\n",a[n][n]); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。