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;
}