藍橋杯 回文數字 (字串!!)

2021-09-07 11:43:35 字數 1187 閱讀 2960

回文數字  

時間限制:1.0s   記憶體限制:256.0mb

問題描寫敘述

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

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

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

輸入格式

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

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

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

假設沒有滿足條件的,輸出:-1

例子輸入

44例子輸出

99899

499994

589985

598895

679976

688886

697796

769967

778877

787787

796697

859958

868868

877778

886688

895598

949949

958859

967769

976679

985589

994499

例子輸入

60例子輸出

-1

思路:先把回文的序列的表打好,算出來正好就1800。所以我陣列開的2000

然後從前到後掃一遍就可以,滿足條件就輸出。

ac**:

#include #include #include using namespace std;

const int maxn = 2000;

int palin[maxn], num = 0;

int is_palin(int n) //推斷是否是回文數

else

return 0;

}void init() //回文數打表 }

int fun(int n) //推斷是否符合條件

return t;

}int main()

for(int i=0; i

藍橋杯 回文數字 (字串!!)

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

回文 陣列 數字 字串

回文,即把相同的詞彙或句子,在下文中調換位置或顛倒過來,產生首尾回環的情趣 簡單來說,就是正著讀反著讀是一樣的。那麼,在c語言一共有三種形式的回文 數字 陣列 字串。下面就對這三種回文的判斷方法進行解說。一 陣列 怎樣判斷乙個陣列是不是回文?指標的解引用在回文判斷上起到了非常重要的作用,也就是兩個指...

1162 數字 字串

時間限制 1000 ms 記憶體限制 65535 kb 難度 0 描述 有一行數字 現在定義 0表示空格,即這行數字被分割成若干個數 要求將這些數按照從小到大順序排列,若該行數字全為零 則表示為零,兩個數字之間可能有多個0,開頭和結尾可能都有0,所有的0都看成空格,數字的個數不超過100。輸入輸入有...