5 37 整數分解為若干項之和

2021-09-30 17:15:59 字數 364 閱讀 8556

7-37 整數分解為若干項之和 (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​​int sum;

int n,cnt=0,cnt2=0;;

int fun(int i,int a)else if(sum==n)

while(j<=n)

if(sum雖然第二種不需要額外套一層迴圈,但是第一種可讀性比較好。

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...

整數分解為若干項之和

將乙個正整數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 ...