整數分解為若干項之和 20 分

將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7=6+1，7=5+2，7=5+1+1，…。程式設計求出正整數n的所有整數分解式子。

每個輸入包含乙個測試用例，即正整數n (0按遞增順序輸出n的所有整數分解式子。遞增順序是指：對於兩個分解序列n​1​​ =和n​2​​ =，若存在i使得n​1​​ =m​1​​ ,⋯,n​i​​ =m​i​​ ，但是n​i+1​​ 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;7=7

// by 小柳學渣

#include
using
namespace std;
int n;
//輸入的數字
int f =0;
//第f個式子
void
dfs(
int j,
int num, vector<
int>v)
//vector儲存每個式子的所有項
if(num == n)
//和等於n，輸出
else
if(f !=0)
//4個式子換行，第乙個式子之前不換行
cout << n <<
"=";
//n=
for(vector<
int>
::iterator it = v.
begin()
; it != v.
end(
); it++
) cout <<
*it;
//每一項
} f++
;//式子個數+1
return
;//返回，繼續下乙個式子
}for
(int i = j; i <= n; i++
)//這個式子的下一項
}int
main()
return0;
}

7 1 整數分解為若干項之和 （20 分

將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。輸入格式 每個輸入包含乙個測試用例，即正整數n 0 輸出格式 按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n1 和n 2 若存在i使n1 ...

7 37 整數分解為若干項之和 （20 分

將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。輸入格式 每個輸入包含乙個測試用例，即正整數n 0輸出格式 按遞增順序輸出n的所有整數分解式子。序列之前輸出。每個式子由小到大相加，式子間用分號隔開，且每輸出4...

7 12 整數分解為若干項之和 20 分

將乙個正整數n分解成幾個正整數相加，可以有多種分解方法，例如7 6 1，7 5 2，7 5 1 1，程式設計求出正整數n的所有整數分解式子。77 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...