回文对称数

小伙伴们，又见面了，话不多说，直接开干

题目描述：今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数，比如1221，343是回文数，433不是回文数。请输出不超过n的回文数 

输入描述：

输入一个整数n(1 <= n <= 100000)

输出描述：

从1开始按从小到大的顺序输出所有回文数

示例：输入：10    输出：1，2，3，4，5，6，7，8，9

这个题目有2种方法可供选择，各位小伙伴可以都看一下哦，

方法一：可以先计算出是几位数，然后把低位变成高位，以123举例，这是一个3位数，现在要把低位数字放在高位上，我们可以这样思考，权重是从0开始，一直到2结束，于是就是3*10^2+2*10^1+1*10^0,这样就能变成321了，可能表达的不是很清楚，不过看代码就能知道是怎么回事了。

代码实现

#include<math.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		int sum = 0;
		int b = 0;
		b = i;
		int count = 0;
		while (b)//计算位数
		{
			count++;
			b /= 10;
		}
		int j = 0;
		b = i;
		while (b)
		{
			j++;
			sum = sum + ((b % 10) * pow(10, count - j));//低位变高位，权重从0开始，一直到count-1结束
			b = b / 10;
		}
		if (i == sum)
			printf("%d\n", i);
	}
	
	return 0;
}

接下来看第二种方法，不用求位数，主要思想还是把一个数低位和高位的位置互换，直接看代码吧

int main() 
{
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) 
	{
		int tmp = i, t = 0;
		while (tmp) 
		{
			t = t * 10 + tmp % 10;
			tmp /= 10;
		}
		if (t == i) 
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

题目链接：回文对称数_牛客题霸_牛客网