猜神童年龄

来源:互联网 发布:网络歌手小右个人 编辑:程序博客网 时间:2024/05/04 20:54
/*猜神童年龄题目内容:美国数学家维纳(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 10int 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;}

0 0
原创粉丝点击