【題目描述】

任何一個大于1的自然數n，總可以拆分成若干個小于n的自然數之和。

當n=7共14種拆分方法：

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4

【輸入】

輸入n。

【輸出】

按字典序輸出具體的方案。

【輸入樣例】

7

【輸出樣例】

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 3000 using namespace std; int n,r; int a[N]; void print(int step) {cout<<n<<"=";for(int i=1;i<=step-1;i++)cout<<a[i]<<"+";cout<<a[step]<<endl; } void dfs(int sum,int step) {for(int i=a[step-1];i<=sum;i++){if(i<n){a[step]=i;sum-=i;if(sum==0)print(step);elsedfs(sum,step+1);sum+=i;}} } int main() {cin>>n;a[0]=1;dfs(n,1);return 0; }

?

總結

以上是生活随笔為你收集整理的自然数的拆分（信息学奥赛一本通-T1318）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。