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

最新推荐文章于 2022-02-08 20:07:06 发布

苦逼程序员233

最新推荐文章于 2022-02-08 20:07:06 发布

阅读量355

点赞数 1

分类专栏：考研机试文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_38341682/article/details/88727212

版权

考研机试专栏收录该内容

32 篇文章

订阅专栏

博客围绕一道算法题展开，题目要求找出一个四位数N，其9倍是它的反序数。输入无数据，输出符合要求的四位数。分析指出可循环遍历，将整数转字符串判断反序数，还给出优化思路，缩小循环范围，减少计算量，并给出AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

设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;
}