解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; const int N=10010; int a[N],n; void dfs(int t,int x) { if(t>n) return ; if(t==n) { cout<<n<<'='<<a[0]; for(int i=1;i<x;i++) cout<<'+'<<a[i]; cout<<endl; return ; } if(t<n) { for(int i=1;i<=n-t&&i<n;i++) // 保证字典序 { if(x==0) //第一个数 从i开始 没有限制 { a[x]=i; dfs(t+i,x+1); } else { if(i>=a[x-1]) //保证字典序 后一个数必须大于等于前一个数 { a[x]=i; dfs(t+i,x+1); } } } } } int main(void) { a[0]=0; cin>>n; dfs(0,0); //加和 和 个数 return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1642 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:552 |
上车人数 (C语言代码)浏览:781 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:635 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
求圆的面积 (C语言代码)浏览:1670 |
1642题解浏览:716 |
C语言训练-字符串正反连接 (C语言代码)浏览:632 |
剔除相关数 (C语言代码)浏览:1092 |