問題描述
123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。
輸入乙個正整數n, 程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 。
輸入格式
輸入一行,包含乙個正整數n。
輸出格式
按從小到大的順序輸出滿足條件的整數,每個整數佔一行。
樣例輸入
52樣例輸出
899998
989989
998899
從左邊讀和從右邊讀一樣,要判斷這個的方法之一就是用陣列把每一位存下來再判斷第1 6位2 5位3 4位是否相等,如果相等則再判斷每一位相加是否為n若是n則輸出這個數
**如下(示例):
#include
intmain()
if((i<=
99999)&&
((a[0]
==a[4]
)&&(a[1
]==a[3]
))&&(c==n))if
((i>=
100000)&&
((a[0]
==a[5]
)&&(a[1
]==a[4]
)&&(a[2
]==a[3]
))&&(c==n))}
}
需要注意的一點是有5位數和6位數處理起來略有不同只需稍微修改即可 試題 基礎練習 特殊回文數
其實這題一開始我的想法就是暴力,列舉一下10000到1000000之間所有的數,但是加上回文判斷和和判斷,這兩判斷可以接近10次,所以整個演算法複雜度就是10 7左右,可能可以過,我沒有試過 這題最好列舉的物件,就是回文串,之間列舉5位數的回文串有哪些,和6位數的回文串有哪些,只要列舉三個位上的數字...
試題 基礎練習 特殊回文數
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數,每...
試題 基礎練習 特殊回文數(c )
試題 基礎練習 特殊回文數 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 123321是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n,程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 輸入格式 輸入一行,包含乙個正整數n。輸出格式 按從小到大...