清华大学考研复试机试：反序数

题目描述

设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）
求N的值

输入描述

程序无任何输入数据。

输出描述

输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。

分析

水题，可以直接循环遍历所有数。在判断是否为反序数时，可以先通过to_string方法将整数转化为string，然后再判断，这样会简单许多。另外，这道题优化其实也很简单，因为一个4位数乘以9以后还是4位数，所以肯定在1200以内。另外反序数的个位数只能是1，于是要求的数的个位数只能是9，因为只有9*9=81的个位数才是1。这样一次循环的间隔就为10，从1009开始到1200，这样循环的次数就只有几十次而已，大大减少了计算量。

AC代码如下：

#include<iostream>
#include<string>

using namespace std;

int main(void)
{
	for(int i = 1009; i < 1200; i = i + 10)
	{
		bool flag = true;//标志
		string s1 = to_string(i);//转化为string
		int temp = i * 9;
		string s2 = to_string(temp);//转化为string
		for(int j = 0; j < 4; ++j)//判断是否为反序数
		{
			if(s1[j] != s2[3-j])
			{
				flag = false;
			}
		}
		if(flag)
		{
			cout << i << endl;
		}
	}
	return 0;
}