將乙個正整數n分解成幾個正整數相加,可以有多種分解方法,例如7=6+1,7=5+2,7=5+1+1,…。程式設計求出正整數n的所有整數分解式子。
每個輸入包含乙個測試用例,即正整數n (0<
<
n\le
≤30)。
按遞增順序輸出n的所有整數分解式子。遞增順序是指:對於兩個分解序列n_1=n
1=
和n_2=n
2=
,若存在i
i使得n_1=m_1, \cdots , n_i=m_in
1=
m1
,⋯,
ni
=m
i,但是n_ < m_n
i+1
i+1
,則n_1n
1序列必定在n_2n
2序列之前輸出。每個式子由小到大相加,式子間用分號隔開,且每輸出4個式子後換行。
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;7=7
#includeusing namespace std;
int arr[10000];
int cnt=0,n;
void print(int ans)
{ cnt++;
printf("%d=",n);
for(int i=1;i
整數分解為若干項之和
將乙個正整數n分解成幾個正整數相加,可以有多種分解方法,例如7 6 1,7 5 2,7 5 1 1,程式設計求出正整數n的所有整數分解式子。輸入格式 每個輸入包含乙個測試用例,即正整數n 0輸出格式 按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n 1 和n 2 若存在i使得n ...
整數分解為若干項之和
將乙個正整數n分解成幾個正整數相加,可以有多種分解方法,例如7 6 1,7 5 2,7 5 1 1,程式設計求出正整數n的所有整數分解式子。每個輸入包含乙個測試用例,即正整數n 0 30 按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n 1 和n 2 若存在i使得n 1 m 1 ...
5 37 整數分解為若干項之和
將乙個正整數n分解成幾個正整數相加,可以有多種分解方法,例如7 6 1,7 5 2,7 5 1 1,程式設計求出正整數n的所有整數分解式子。每個輸入包含乙個測試用例,即正整數n 0 n le 30 按遞增順序輸出n的所有整數分解式子。遞增順序是指 對於兩個分解序列n1 n 1 n 1 和n2 n 2...