蓝桥杯 BASIC-8 回文数

资源限制
时间限制：1.0s 内存限制：512.0MB

问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

---

/* 将四位数回文数看作前两位加前两位的反转，然后在前两位的选择中进行遍历*/

#include<iostream>
using namespace std;

int main() 
{
	int first[9] = { 1,2,3,4,5,6,7,8,9 };//第一位的选择
	int second[10] = { 0,1,2,3,4,5,6,7,8,9 };//第二位的选择
	for (size_t i = 0; i < 9; i++)
	{
		for (size_t j = 0; j < 10; j++)
		{
			cout << first[i] << second[j] << second[j] << first[i] << endl;
		}
	}
	return 0;
}

---

代码改进

将数组的选项放在循环中¹

#include <iostream>
using namespace std;
int main() 
{
	for(int i = 1; i <= 9; i++)
	{
		for(int j = 0; j <= 9; j++)
		{
			cout << i << j << j << i << endl;
		}
	}
	return 0;
}

参考文献

---

1. https://blog.csdn.net/weixin_44077128/article/details/104234620 ↩︎