歷屆試題 回文數字(列舉)

2021-09-12 16:41:35 字數 932 閱讀 3587

觀察數字:12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做:回文數字。

本題要求你找到一些5位或6位的十進位制數字。滿足如下要求:

該數字的各個數字之和等於輸入的整數。

輸入格式

乙個正整數 n (10輸出格式

若干行,每行包含乙個滿足要求的5位或6位整數。

數字按從小到大的順序排列。

如果沒有滿足條件的,輸出:-1

樣例輸入

樣例輸出

99899

499994

589985

598895

679976

688886

697796

769967

778877

787787

796697

859958

868868

877778

886688

895598

949949

958859

967769

976679

985589

994499

樣例輸入

樣例輸出

-1

這道題資料範圍較小,而且回文數字的個數是固定的(只有5位或6位),故可以採用列舉的方法

即分別寫兩個三重迴圈,代表遍歷前三位,除外層迴圈是從1~9遍歷,內層迴圈都是從0~9遍歷,當數字各個位之和等於輸入的數時,即為回文數字

#include#includeusing namespace std;

int main()

}} }

for(int i=1;i<=9;i++)

}} }

if(!flag)

return 0;

}

歷屆試題 回文數字

歷屆試題 回文數字 時間限制 1.0s 記憶體限制 256.0mb 問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入...

歷屆試題 回文數字

問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入格式 乙個正整數 n 10 include include incl...

歷屆試題 回文數字

問題描述 觀察數字 12321,123321 都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足如下要求 該數字的各個數字之和等於輸入的整數。輸入格式 乙個正整數n 10這道題可以使用暴力解法,由於數字有限,可以把...