本文是程序员算法趣题一书Q01 C语言实现，由于该书中所给的代码是Javascripts与Ruby,故在今后的阅读中会记录部分习题的C语言实现。
Q01
求用十进制、二进制、八进制表示都是回文数的所有数字中，大于十进制数10的最小值。
/*
Name: 程序员算法趣题Q01
Copyright: 52coder.net
Author: 52coder
Date: 03/09/17 23:44
Description: Q01
*/
#include <stdio.h>
#include <stdlib.h>
/*判断十进制数是否是回文数*/
int vaildten(int n)
{
int sum = 0;
int tmp = n;
while(n)
{
sum = sum *10;
sum += n%10;
n = n/10;
}
if(sum == tmp)
{
return 1;
}
return 0;
}
/*判断十进制数对应的二进制数是否是回文数*/
int vaildtwo(int n)
{
int num[100] = {0};
int cnt = 0;
int i = 0;
/*先将十进制数转换为二进制,直接顺序存放每位数字即可*/
while(n)
{
num[cnt] = n%2;
n = n/2;
cnt = cnt + 1;
}
/*判断对应的二进制数是不是回文数*/
for(i=0;i<cnt/2;i++)
{
if(num[i]!=num[cnt-1-i])
{
return 0;
}
}
return 1;
}
/*判断十进制数对应的八进制数是否是回文数*/
int vaildeight(int n)
{
int num[100] = {0};
int cnt = 0;
int i = 0;
/*先将十进制数转换为八进制,直接顺序存放每位数字即可*/
while(n)
{
num[cnt] = n%8;
n = n/8;
cnt = cnt + 1;
}
/*判断对应的二进制数是不是回文数*/
for(i=0;i<cnt/2;i++)
{
if(num[i]!=num[cnt-1-i])
{
return 0;
}
}
return 1;
}
int main()
{
int i = 11;
for(i=11;;i++)
{
if(vaildtwo(i)&&vaildeight(i)&&vaildten(i))
{
printf("The num is %d\n",i);
break;
}
}
return 0;
}