試題 基礎練習 特殊回文數

資源限制

時間限制：1.0s 記憶體限制：512.0mb

問題描述

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

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

輸入格式

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

輸出格式

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

樣例輸入

52樣例輸出

899998

989989

998899

資料規模和約定

1<=n<=54。

題目比較坑的是對於結果有數字的限制，在五位數和六位數之間；

#include

#include
#include
using
namespace std;
inta
(int n)
if(ans==n)
return1;
else
return0;
}int
main()
if(ans==n)
}return0;
}

試題 基礎練習 特殊回文數

其實這題一開始我的想法就是暴力，列舉一下10000到1000000之間所有的數，但是加上回文判斷和和判斷，這兩判斷可以接近10次，所以整個演算法複雜度就是10 7左右,可能可以過，我沒有試過 這題最好列舉的物件，就是回文串，之間列舉5位數的回文串有哪些，和6位數的回文串有哪些，只要列舉三個位上的數字...

試題 基礎練習 特殊回文數

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

試題 基礎練習 特殊回文數（c ）

試題 基礎練習 特殊回文數 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 123321是乙個非常特殊的數，它從左邊讀和從右邊讀是一樣的。輸入乙個正整數n，程式設計求所有這樣的五位和六位十進位制數，滿足各位數字之和等於n 輸入格式 輸入一行，包含乙個正整數n。輸出格式 按從小到大...