1503140110 藍橋杯 歷屆試題 回文數字

2021-06-29 04:15:47 字數 1069 閱讀 5600

歷屆試題 回文數字  

時間限制: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

解題思路

因為是左右對稱的,所以只要判斷一半就好。 **

#include#includeusing namespace std;

int num[100000];

int main()

for(l=0;l<10;l++)}}

}}

} //原本定義了now來判斷是否與n相等,但是觀察我的程式,可以發現

//如果一次操作沒被計入num,但是now的值已經相加進去了,並且會影響到下次比較

sort(num,num+sum);

if(sum==0)

printf("-1\n");

else

}return 0;

}

藍橋杯歷屆 古堡算式

福爾摩斯到某古堡探險,看到門上寫著乙個奇怪的算式 abcde edcba他對華生說 abcde應該代表不同的數字,問號也代表某個數字!華生 我猜也是!於是,兩人沉默了好久,還是沒有算出合適的結果來。請你利用計算機的優勢,找到破解的答案。把 abcde 所代表的數字寫出來。答案寫在 解答.txt 中,...

藍橋杯 歷屆試題 分糖果

歷屆試題 分糖果 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後,擁有奇數顆糖的孩子由老師補給1個糖果,從而變成偶數。反覆進行這個遊戲,直到所有小朋友的糖...

藍橋杯歷屆試題 帶分數

歷屆試題 帶分數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中,數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數,100 有 11 種表示法。輸入格...