如何判断一个数是不是回文数(不使用字符串库函数)?比如5,23432,777,9779
2015-01-02 23:02
169 查看
目前想出的最好的思路是
把数字反转过来,如果和原来数字相等,那就是回文数
反转需要也仅需要一次遍历。
c++代码如下:
#include<iostream>
using namespace std;
bool isSym(int Num)
{
int reverse = 0;
int Numtemp = Num;
for(;Numtemp;Numtemp/=10)
{
reverse = reverse * 10 + Numtemp % 10;
}
cout<<reverse<<endl;
if(reverse == Num)
return true;
else
return false;
}
int main()
{
int x;
cin>>x;
if(isSym(x)==true)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
return 0;
}
把数字反转过来,如果和原来数字相等,那就是回文数
反转需要也仅需要一次遍历。
c++代码如下:
#include<iostream>
using namespace std;
bool isSym(int Num)
{
int reverse = 0;
int Numtemp = Num;
for(;Numtemp;Numtemp/=10)
{
reverse = reverse * 10 + Numtemp % 10;
}
cout<<reverse<<endl;
if(reverse == Num)
return true;
else
return false;
}
int main()
{
int x;
cin>>x;
if(isSym(x)==true)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
return 0;
}
相关文章推荐
- 【C++】判断一个数是不是回文数,不使用额外的空间
- 随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数
- Java:计算回文数,输入一个五位正整数,使用数组判断它是不是回文数
- 如何判断一个字符串是不是英文字母和数字
- 判断一个整数是不是回文数
- 如何使用JQuery去判断一个元素(对象)是否存在
- java小练习(输入一个数,判断是不是回文数)
- asp如何判断一个字符是不是汉字
- js如何判断一个对象是不是Array?
- 判断一个字符串是不是回文数
- 如何使用jQuery判断一个元素是否存在
- Adobe面试题“不使用/,%,+和*,如何判断一个数能否被3整除”的解答
- asp如何判断一个字符是不是汉字
- 如何判断一个文件是否正在被使用
- Adobe面试题“不使用/,%,+和*,如何判断一个数能否被3整除”的解答
- ASP中如何判断一个字符是不是汉字
- 如何判断一个整数是不是完全平方数
- 题目:一个5位数,判断它是不是回文数。
- 如何判断一个float/double是不是一个有效的值
- 判断一个数是不是回文数