藍橋杯基礎練習 特殊回文數 python(不超時)
問題描述
123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。
輸入乙個正整數n, 程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 。
輸入格式
輸入一行,包含乙個正整數n。
輸出格式
按從小到大的順序輸出滿足條件的整數,每個整數佔一行。
樣例輸入
52樣例輸出
899998
989989
998899
資料規模和約定
1<=n<=54。
結果:
n=
eval
(input()
)x=for i in
range
(100
,1000):
ifsum
(map
(int
,str
(i)+
str(i)[:
:-1]
))==n:
str(i)
+str
(i)[::
-1])
ifsum
(map
(int
,str
(i)+
(str
(i)[:2
])[:
:-1]
))==n:
str(i)+(
str(i)[:
2])[
::-1
])for m in
sorted
(map
(int
,x))
:print
(m)
對稱處理,得到題目要求區間內的所有回文數
不用從10000迴圈到1000000乙個個的去找
如有錯誤感謝指正批評,謝謝
藍橋杯基礎練習 特殊回文數
時間限制 1.0s 記憶體限制 512.0mb 問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數,每個整數佔一...
藍橋杯「基礎練習 特殊回文數
問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數,每個整數佔一行。樣例輸入 52樣例輸出 899998 989...
藍橋杯 基礎練習 特殊回文數
問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數,每個整數佔一行。樣例輸入 樣例輸出 899998 98998...