problem36

36.  正读和反读都一样的数称为回文数。编写程序输入一个整数max_num，输出从0到max_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;

}