首位递增,末位递减,直到首位不再小于末位
c++代码
#include <iostream>
using namespace std;
int main()
{
int m;//待输入的数
int i=0,j=0;
int array[10];//将每个数分解
cout<<"请输入一个数"<<endl;
cin>>m;
while(m)
{
array[i++]=m%10;
m/=10;
}
i--;//while中的多自加了一个
while(i>j)
{
if(array[j++]!=array[i--])//首位递增,末位递减,直到首位不再小于末位
break;
}
if(j>i)
cout<<"是回文数"<<endl;
else
cout<<"不是回文数"<<endl;
return 0;
}
运行结果