判断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;
}