Q01回文十进制数

本文是程序员算法趣题一书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;}