基礎練習 特殊回文數

2021-10-02 16:30:10 字數 802 閱讀 6180

123321是乙個非常特殊的數，它從左邊讀和從右邊讀是一樣的。

輸入乙個正整數n， 程式設計求所有這樣的五位和六位十進位制數，滿足各位數字之和等於n 。

輸入格式　　

輸入一行，包含乙個正整數n。

輸出格式　　

按從小到大的順序輸出滿足條件的整數，每個整數佔一行。

樣例輸入

52樣例輸出

899998

989989

998899

資料規模和約定　　

1<=n<=54

單個列舉，加以判斷輸出

有兩種列舉方法，時間複雜度 方法2 < 方法1

方法1：

#include


using


namespace std;


intmain()


}else}}


return0;


}
直接以數字列舉，通過取餘判斷條件

#include


using


namespace std;


intmain()


}}for(


int i=


1;i<=


9;i++)}


}return0;


}          ————————————————


79473976
直接以每一位進行迴圈，由於是回文數，因此只需要三個數進行迴圈

然後僅判斷相加是否滿足要求即可

基礎練習 特殊回文數

問題描述 123321是乙個非常特殊的數，它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n，程式設計求所有這樣的五位和六位十進位制數，滿足各位數字之和等於n 輸入格式 輸入一行，包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數，每個整數佔一行。樣例輸入52 樣例輸出 899998 989...

基礎練習 特殊回文數

問題描述 123321是乙個非常特殊的數，它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n，程式設計求所有這樣的五位和六位十進位制數，滿足各位數字之和等於n 輸入格式 輸入一行，包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數，每個整數佔一行。樣例輸入 52樣例輸出 899998 989...

基礎練習 特殊回文數

問題描述 123321是乙個非常特殊的數，它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n，程式設計求所有這樣的五位和六位十進位制數，滿足各位數字之和等於n 輸入格式 輸入一行，包含乙個正整數n。輸出格式 按從小到大的順序輸出滿足條件的整數，每個整數佔一行。樣例輸入 52 樣例輸出 899998 98...