題目描述
請在n個數中,找出各個位的數字和為x的數,求出滿足條件的數有多少個,他們的總和是多少,並對滿足條件的數按照由小到大排序。 例如:x=13,那麼數85、373就是滿足條件的數,因為8+5=13、3+7+3=13。
輸入
第一行有兩個整數,分別表示x和n(n<=10000)
第二行有n個整數,用空格隔開(這些數在1~9999之間)
輸出
第一行有兩個整數,分別代表滿足條件的數的總和及總個數
第二行輸出滿足條件的數,並按照由小到大排序
樣例輸入複製
13 5
373 85 67 18 49
樣例輸出複製
574 4
49 67 85 373
#include
using
namespace std;
intmain()
for(i =
0; i < n; i++
)else
} cout<" "
(a,a+n)
;for
(i=0
; i}
將整數分解為連續正整數之和
將乙個整數 n 分解為連續正整數之和,如 15 可以分解為 15 1 2 3 4 5 15 4 5 6 15 7 8 計算從 i 開始連續 k 個數之和 sum k 2 i k 1 2 當 sum n 時,有 k k 2 i 1 k 2 n 0 變形為 i 2 n k k 1 2。在 2,2 n k...
整數分解為若干項之和
將乙個正整數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 ...