歷屆試題 回文數字
時間限制: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 種表示法。輸入格...