猜神童年龄(其中运用简单的桶排序)

目前还不知道哪里出了问题,代码运行没有结果

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main(){
    int age,a1,a2,a3,a4,b1,b2,b3,b4,b5,b6,flag=1;
    int age1,age2,i,j;
    for(age=1;age<=22;age++){
        age1=pow(age,3);
        age2=pow(age,4);
        
        a1=age1%10;
        a2=(age1/10)%10;
        a3=(age1/100)%10;
        a4=age1/1000;

        b1=age2%10;
        b2=(age2/10)%10;
        b3=(age2/100)%10;
        b4=(age2/1000)%10;
        b5=(age2/10000)%10;
        b6=age2/100000;
        
        int num[10]={a1,a2,a3,a4,b1,b2,b3,b4,b5,b6};
        int bucket[10];
        for(i=0;i<10;i++){
            bucket[i]=0;
        }
        for(i=0;i<10;i++){
            bucket[num[i]]=1;
        }
        for(int j=0;j<10;j++){
            flag=flag*bucket[j];
        }
        if(flag!=0){
            printf("age=%d",age);
        }
    }
    return 0;
}

题目:题目内容:

美国数学家维纳(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"

为避免出现格式错误,请直接拷贝粘贴题目中给的格式字符串和提示信息到你的程序中。

时间限制:500ms内存限制:32000kb

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值