猜神童年龄

/*
猜神童年龄
题目内容：
美国数学家维纳（N.Wiener）智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这
10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你编程算出他当时到底有多年轻。
【解题思路】：因为已知年龄的立方是一个4位数字，所以可以推断年龄的范围在10到22之间，因此确定穷举范围为10到22。如果年龄还满足“年龄的4次方是一个6位数”这个条件，则先计算年龄的立方值的每一位数字，从低位到高位分别保存到变量b1,b2,b3,b4
中，再计算年龄的4次方值的每一位数字，从低位到高位分别保存到变量a1,a2,a3,a4,a5,a6中。如果上述10个数字互不相同，则必定是包含了从0到9这10个数字并且每个都恰好出现1次，因此只要判断上述10个数字互不相同，即可确定这个年龄值为所求。

输出格式："age=%d\n"

*/
#include <stdio.h>
#include <stdlib.h>
#define SIZE 10

int cmp ( const void *a, const void *b )
{
    return *(int *)a - *(int *)b;
}

int main(void)
{
    int i, a[SIZE], b[SIZE], age, flag;
    long n1, n2;
    for (i=0; i<10; i++)
        a[i]=i;

    for (age=10; age<=22; age++)
    {
        n1=age*age*age;
        n2=n1*age;
        flag=1;
        i=0;
        do
        {
            b[i]=n1%10;
            n1=n1/10;
            i++;
        }
        while(n1>0);

        do
        {
            b[i]=n2%10;
            n2=n2/10;
            i++;
        }
        while(n2>0);

        qsort(b, SIZE, sizeof(b[0]),cmp);

        for(i=0; i<10; i++)
        {
            if(a[i]!=b[i])
            {
                flag=0;
                break;
            }
        }

        if(flag)
            printf("age=%d\n",age);
    }

    return 0;
}