反转数与回文数

有道面试题是：要实现能连续输入好几个数，如果输入的数是0就结束输入，最后计算从[1,输入数字]这个范围内有几个回文数。

思路：一个for控制[1,输入数字]范围，一个while判断反转后是否相等。

#include <iostream>
#include <vector>
using namespace std;

int hw(int n)
{
int cnt = 0;
for (int i = 1; i <= n; ++i)
{
int m = i;
int s = 0;
while (m>0)//计算反转数
{
s = s * 10 + m % 10;
m = m / 10;
}
if (s == i) cnt++;//判断是否相等，相等则字数加1
}
return cnt;
}
int main()
{
int number;
vector<int>a;
while (cin >> number && number!=0)//输入为0时，结束压栈
{
a.push_back(number);
}
vector<int>::iterator it;
for (it = a.begin(); it != a.end(); ++it)
cout << hw(*it) << endl;//输出回文数个数

system("pause");
return 0;
}

 

转载于:https://www.cnblogs.com/beihaidao/p/8579129.html