觀察數字：12321
，123321
都有乙個共同的特徵，就是無論從左到右讀還是從右向左讀，都是相同的。這樣的數字叫做 回文數字。
現在要從 5
位或 6
位的十進位制數字中找出各個數字之和等於 n
的回文數字。
輸入乙個整數 n(10≤n≤100)
。輸出所有各個數字之和等於 n
的 5位和 6
位整數，每個數字佔一行，數字按從小到大的順序排列。如果沒有滿足條件的數字，則輸出 −1。
樣例輸入
48
樣例輸出
699996789987
798897
879978
888888
897798
969969
978879
987789
996699
方法一++++時間複雜度有點高,但是改了其中注釋部分後會變得快些，原因to_string()比stringstream快很多
//
// main.cpp
// huiwenshuzi
////
#include #include #include using namespace std;
bool judgement(string s)
return sum;
} bool ishw(int n)//判斷回文
int main() }}
//six numbers
for(a=1;a<=9;a++)}}
if(!flag)printf("-1\n");
return 0;
}
PREV 21回文數字
prev 21回文數字 思路 先判斷是否是回文數，之後再看各位的和是否與輸入相等 import time n int input begin time.process time 開始執行 flag 1for i in range 10000 1000000 str1 str i 變為字串 if st...
藍橋杯 PREV 21 回文數字（暴力列舉）
藍橋杯 prev 21 回文數字 試題 歷屆試題 回文數字 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 觀察數字 12321，123321 都有乙個共同的特徵，無論從左到右讀還是從右向左讀，都是相同的。這樣的數字叫做 回文數字。本題要求你找到一些5位或6位的十進位制數字。滿足...
leetcode 9 回文數字
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...