演算法練習 回文數

2021-08-19 21:10:50 字數 855 閱讀 2849

問題描述

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

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

輸入格式

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

輸出格式

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

樣例輸入

52樣例輸出

899998

989989

998899

資料規模和約定

1<=n<=54。

#include#includestatic int x = 0;

void bubble_sort(int a, int n);

using namespace std;

int main(void)

else

x++;}}

}} for (int i = 0; i <= 9; i++)

for (int j = 0; j <= 9; j++)

for (int k = 0; k<=9; k++)

if (2*i + 2*j +k == n)

else

x++;}}

}

bubble_sort(c, x);

system("pause");

return 0;

}void bubble_sort(int a, int n)

for (int i = 0; i < n; i++)

cout << a[i] << endl;

}

注釋:一定要保證第一位不為零!!!

基礎練習 回文數

基礎練習 回文數 間限制 1.0s 記憶體限制 512.0mb 問題描述 1221是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的,程式設計求所有這樣的四位十進位制數。輸出格式 按從小到大的順序輸出滿足條件的四位十進位制數。思路1 判斷條件也很清楚,從左讀的書就是數本身,關鍵看如何得到從右開始讀的數...

基礎練習 回文數

問題描述 1221是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的,程式設計求所有這樣的四位十進位制數。輸出格式 按從小到大的順序輸出滿足條件的四位十進位制數。include int flag 0 void huiwen int n if i j flag 1 int main return 0 上...

基礎練習 回文數

基礎練習 回文數 時間限制 1.0s 記憶體限制 512.0mb 錦囊1列舉加判斷。錦囊2列舉所有的四位整數,將它們的三位分別分離出來,然後判斷是否第一位與第四位相同且第二位和第三位相同。問題描述 1221是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的,程式設計求所有這樣的四位十進位制數。輸出格式...