problem36

原创 2013年12月02日 15:15:11

36.  正读和反读都一样的数称为回文数。编写程序输入一个整数max_num,输出从0max_num中用二进制表示和十进制表示都是回文数的整数。定义一个函数is_circle_num()判断一个数(number)在某个进制(radius)下是否为回文数。例如,整数313就是该程序输出的一个数,因为它的二进制表示为10011001

#include
using namespace std;
bool is_circle_num(int num,int radius);
void main()
{

int a;
cin>>a;//a用来保存输入的数据
bool b=false;
b=is_circle_num(a,2)&&is_circle_num(a,10);
if(b)
cout<<"在二进制和十进制下都是回文数"<<endl;
else cout<<"不同时是二进制和十进制下的回文数"<<endl;
}
bool is_circle_num(int num,int radius)
{
if(!radius)
return false;
int num1=0;//num1保存逆置后的数据
    int temp=num;
while(temp!=0)//翻转原数据
{
num1=num1*radius+temp%radius;
temp=temp/radius;
}
if(num==num1)
return true;
else return false;
}
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:problem36
举报原因:
原因补充:

(最多只允许输入30个字)