蓝桥杯C/C++每日一练之回文数

Posted 2022-02-19 静Yu

第十三届蓝桥杯大赛个人赛省赛比赛将于2022年4月9日（星期六）举办，趁现在寒假的时间抓紧时间备战一下。因为博主本人报名是C/C++组，所以更新所有内容都是C/C++相关知识。题目全部都是蓝桥杯官网题库真题。今天是备战刷题的第四天。

题目：

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

输出格式：

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

解题思路：

此道题目还是非常简单的，输出的是回文数，就是从左边读数和从右边读数是一样的。说一下我自己的解题思路，一开始第一反应是循环判断，将这个数反序输出如果这个数相等的话就是要找的数。但这个方法比较繁琐，反序输出这个数就有些难度。最好的方法就是定义四个变量a、b、c、d，a是这个四位数的个人，依次是十位、百位、千位。回文数就相当于个位和千位相等，十位和百位相等。如果同时满足这两个条件的话就是回文数，直接输出就可以了。需要注意的是每个数之间要输出一个换行，蓝桥杯的评测系统要求这样，一开始我输出的是一个空格就显示错误，记0分。

完整代码：

#include <iostream>
using namespace std;
int main()

	int ans=1000;
	int a,b,c,d;
for(int i=1000;i<=9999;i++)

	a=ans%10;
	b=ans/10%10;
	c=ans/100%10;
	d=ans/1000;
	if(a==d && b==c)
		cout<<ans<<endl;
	
	ans++;

return 0;

还有另外一种方法，不过基本上是类似的。只不过判断条件有些许的区别，这个方法是千位加上百位×10等于十位×10加上个位。这种方法也是完全没问题的，感觉第一种方式更加简便。

#include <stdio.h>

int main() 
	int i,a,b,c,d;
	for (i=1000;i<10000;i++)
	
		a=i/1000;
		b=i/100%10;
		c=i%100/10;
		d=i%10;
		
		if(a+b*10==c*10+d)
			printf("%d\\n",i);
	
	return 0;