【藍橋杯】BASIC-8 迴文數（2020-06-08）

題目

試題 基礎練習 迴文數

資源限制
時間限制：1.0s 內存限制：512.0MB

問題描述
　　1221是一個非常特殊的數，它從左邊讀和從右邊讀是一樣的，編程求所有這樣的四位十進制數。
　　
輸出格式
　　按從小到大的順序輸出滿足條件的四位十進制數。

分析

迴文數的知識，直接反轉一半的整數即可，很容易。

【學習資源】整數反轉題目詳解

重要的東西：從小到大按順序輸出，這也就意味着，不能先輸出特例

cpp代碼

不能先輸出特例，但是，可以預判跳過特例。

#include <iostream>
using namespace std;

/*注意【從小到大】輸出*/
int main()
{
	int iTem = 0;
	int iNew = 0;
	for (int i = 1000; i <= 9999; i++) {
		if (i % 10 == 0)
			continue;
		iTem = i;
		iNew = 0;
		while (iNew < iTem)
		{
			iNew = iNew * 10 + iTem % 10;
			iTem /= 10;
		}
		if (iTem == iNew)
			cout << i << endl;
	}

	return 0;
}

評測結果