猜神童年龄

猜神童年龄
美国数学家维纳（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 <math.h>
#define N 11
int fun(int x,int i);  //计算x中第i位上的值

int main( )
{
    int i, n, j, a[N], flag = 1;
    int y1, y2;
    for(n = 10; n <= 22; n++)
    {
        y1 = n*n*n;
        y2 = n*n*n*n;
        if(y2/100000!=0 && y2/1000000==0)
        {
        for(i = 1; i <= 10; i++)
        {
            if(i <= 4)
                a[i] = fun(y1,i);
            else
                a[i] = fun(y2,i-4);
        }
        for(i = 1; i < N; i++)
        {
            for(j = i + 1; j < N; j++)
            {
                if(a[i] == a[j])
                    flag = 0;
            }
        }
        if(flag == 1)
            printf("age=%d\n",n);
        }
    }
    return 0;
}

int fun(int x,int i)
{
    int y;
    y = x/(int)(pow(10,i-1)+0.5)%10;
    return y;
}