判断数字回文

判断1~1000有多少个数字回文
回文是指各个数字左右堆成的整数
判断数字回文的思想:
就是把该数字的回文数字求出来,然后比较两者是否相等
求回文是通过循环将最高位变成最低位,次高位变成次低位…结合除以10和取余就可以实现这个操作了

第一次取余,就能将最低位取出来,变成最高位需要几次乘十,可以看到,i/10执行几次,m10就要执行几次,当i/10为0的时候,m10也实现了把最低位变成最高了。

#include<iostream>
using namespace std;

double  symm(double n)
{
	unsigned i = n;
	unsigned m = 0;
	while (i > 0)
	{
		m = m * 10 + i % 10;
		i /= 10;
	}
	return m == n;	
}



int main()
{
	int n = 0;
	for (unsigned m = 1; m <= 1000; m++)
	{
		if (symm(m))
			n++;
	}
	cout << n << "symms from 1 to 1000" << endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/alike_meng/article/details/86478436