【C刷题记录】求年龄——循环,可优化

题目:
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你编程算出他当时到底有多年轻。
输出格式:“age=%d\n”

【解题思路】
因为已知年龄的立方是一个4位数字,所以可以推断年龄的范围在10到22之间,因此确定穷举范围为10到22。如果年龄还满足“年龄的4次方是一个6位数”这个条件,则先计算年龄的立方值的每一位数字,从低位到高位分别保存到变量b1,b2,b3,b4中,再计算年龄的4次方值的每一位数字,从低位到高位分别保存到变量a1,a2,a3,a4,a5,a6中。如果上述10个数字互不相同,则必定是包含了从0到9这10个数字并且每个都恰好出现1次,因此只要判断上述10个数字互不相同,即可确定这个年龄值为所求。

程序:

#include 

int main()
{
    int n,a,a1,a2,a3,a4,b,b1,b2,b3,b4,b5,b6;
    for (n=10;n<22;n++)
    {
        a=n*n*n;
        a1=a%10;
        a2=(a%100-a1)/10;
        a3=(a%1000-a1-a2*10)/100;
        a4=(a-a1-a2*10-a3*100)/1000;
        b=n*n*n*n;
        b1=b%10;
        b2=(b%100-b1)/10;
        b3=(b%1000-b1-b2*10)/100;
        b4=(b%10000-b1-b2*10-b3*100)/1000;
        b5=(b%100000-b1-b2*10-b3*100-b4*1000)/10000;
        b6=(b-b1-b2*10-b3*100-b4*1000-b5*10000)/100000;
        if (a1!=a2&&a1!=a3&&a1!=a4&&a1!=b1&&a1!=b2&&a1!=b3&&a1!=b4&&a1!=b5&&a1!=b6&&a2!=a3&&a2!=a4&&a2!=b1&&a2!=b2&&a2!=b3&&a2!=b4&&a2!=b5&&a2!=b6&&a3!=a4&&a3!=b1&&a3!=b2&&a3!=b3&&a3!=b4&&a3!=b5&&a3!=b6&&a4!=b1&&a4!=b2&&a4!=b3&&a4!=b4&&a4!=b5&&a4!=b6&&b1!=b2&&b1!=b3&&b1!=b4&&b1!=b5&&b1!=b6&&b2!=b3&&b2!=b4&&b2!=b5&&b2!=b6&&b3!=b4&&b3!=b5&&b3!=b6&&b4!=b5&&b4!=b6&&b5!=b6)//实在是没有办法的穷举
        {
           printf("age=%d\n",n);
        }
    }
    return 0;
}

你可能感兴趣的:(【C刷题记录】求年龄——循环,可优化)