2016年华为秋招机试题——1.回文数字判断（100分）

回文数字判断

描述：有这样一类数字，他们顺着看和倒着看是相同的数，例如：121，656，2332等，这样的数字就称为：回文数字。判断某数字是否是回文数字。

运行时间限制：10Sec

内存限制：128MByte

输入：整型数字

输出：0：不是回文数字；1：是回文数字。

样例输入：121

样例输出：1

答案：

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
void huiwen(char  str[])
{
int flag=1;
int len=strlen(str);
for(int i=0;i<len/2;i++)
{
if(str[i]!=str[len-i-1])//二分数字，首个数字和末尾数字依次相等
{
flag=0;//不等，说明不是回文，输出的k为0
break;
}
}
cout << flag;//判断是否是回文的标志
}

void main()
{
char input[100];
cin>>input;
//需要判断输入的是否是整型数字，若不是，输出0，即肯定不是回文数字
for(int i = 0; i < strlen(input); i++)
{
if(!isdigit(input[i]))
{
cout<< 0 ;
return;
}
}
huiwen(input);
}