數字之和為x的整數

2021-10-14 07:44:03 字數 676 閱讀 5634

題目描述

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