ACM之旅 特殊的數字2 回文數

2021-06-28 21:26:10 字數 870 閱讀 7408

一、[題目] 特殊的數字2 (回文數)

時間限制:1.0s

記憶體限制:512.0mb

問題描述

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

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

輸入格式

輸入一行,包含乙個正整數n (1<=n<=54)。

輸出格式

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

樣例輸入52

樣例輸出

899998

989989

998899

二、[**]:

ps. 特殊的數字2 (回文數) 是一道與數學規律相結合的初級趣味題目,其需要解題者能正確理解特殊數的特徵並將其利用一定演算法輸出,只要理解題目解出這道題其實並不困難。

演算法一:利用特殊數的特徵結合演算法解題

**1:

#include #include #define a(x) ((t[x]-'0'))

int main()

for(int i=100;i<1000;i++)

return 0;

}

**2:

#include #include #define a(x) ((t[x]-'0'))

int main()

return 0;

}

01 回文數的寫法

回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。可以正常執行的 def func num input 請輸入乙個整數 list1 for i in num if i in 0123456789 else print 您輸入的不是整數 list1 break if len list1 0...

模擬 數字 leetcode 9 回文數

題目鏈結 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10輸出 false 解釋 從右...

洛谷U3348 A2 回文數

方方方很喜歡回文數,於是就有了一道關於回文數的題目。求從小到大第n 1 n 10 18 個回文數。注釋 出題人認為回文數不包括0。輸入格式 一行乙個正整數n。輸出格式 第n個回文數。輸入樣例 1 2333 輸出樣例 1 1334331 輸入樣例 2 12345678987654321 輸出樣例 2 ...