CCF NOI1077(自然数的拆分问题 )
1077. 自然数的拆分问题 (Standard IO)
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
分析:递归做。
#include<cstdio> int a[30],N; void f(int j,int res,int k) { if(res==0) { for(int i=0;i<k-1;i++) printf("%d+",a[i]); printf("%d\n",a[k-1]); } for(int i=j;i<=res;i++) {a[k]=i;f(i,res-i,k+1);} } int main() { scanf("%d",&N); for(int i=1;i<=N/2;i++) { a[0]=i;f(i,N-i,1); } return 0; }
作者:ACRykl —— O ever youthful,O ever weeping!
出处:http://www.cnblogs.com/ACRykl/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。