藍橋杯試題 基礎練習 特殊回文數(C 版)

2021-10-03 19:30:57 字數 824 閱讀 6916

問題描述

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

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

輸入格式

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

輸出格式

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

樣例輸入

52樣例輸出

899998

989989

998899

資料規模和約定

1<=n<=54。

從選取每位數為著力點,採用多重迴圈,那麼就需要把五位數和六位數分開考慮。這樣複雜度是高了,但在思考的細節上減少了。

#include

using

namespace std;

intmain()

}}}}

}for

(int i =

1; i <

10; i++)}

}}}}

}return0;

}

從整體為著力點,採用分解出各個位的數,進而分五位數和六位數,這樣複雜度大大優化了,不過在分解出各個位的數要十分注意,不能弄錯。

#include

using

namespace std;

intmain()

elseif(

(a + b + c + d + e + f == n)

&& a == f && b == e && c == d && a !=0)

}return0;

}

藍橋杯基礎練習 特殊回文數c

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

藍橋杯基礎練習 特殊回文數

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

藍橋杯「基礎練習 特殊回文數

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