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 ",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; }