蓝桥杯-猜年龄问题

Posted 2020-10-27 Do Better

问题描述:

   美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方

---

   是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你推算一下，他当时到底有多年轻。通过浏览器，直接提交他那时的年龄数字。

---

    注意：不要提交解答过程，或其它的说明文字!

问题分析：

　　这是蓝桥杯比赛时的一道填空题，而非程序设计题，目的在于求解其具体年龄，因此对于这种题目，我们应尽可能的尝试使用暴力破解，牺牲编程空间，节约抽象化问题（对问题找规律）的时间。我们可以思考，多大的年龄范围算作年轻呢？我们不妨先假设它为11-30，进而使用枚举法，计算出其结果。

代码描述：

#include<stdio.h>
void solve(){
    int i=11,a,b,j,k;
    int arr[5],brr[7];
    for(;i<30;i++){
        a=i*i*i;
        b=a*i;
        for(j=3;j>=0;j--){
            arr[j]=a%10;//将四位数都存到arr数组中 
            a=a/10;
        }
        for(k=5;k>=0;k--){
            brr[k]=b%10;/将六位数都存到arr数组中 
            b=b/10;
        }
        if(arr[0]!=arr[1]&&arr[0]!=arr[2]&&arr[0]!=arr[3]&&arr[0]!=brr[0]&&arr[0]!=brr[1]&&arr[0]!=brr[2]
　　　　　\\&&arr[0]!=brr[3]&&arr[0]!=brr[4]&&arr[0]!=brr[5])
        if(arr[1]!=arr[2]&&arr[1]!=arr[3]&&arr[1]!=brr[0]&&arr[1]!=brr[1]&&arr[1]!=brr[2]&&arr[1]!=brr[3]
　　　　　\\&&arr[1]!=brr[4]&&arr[1]!=brr[5])
        if(arr[2]!=arr[3]&&arr[2]!=brr[0]&&arr[2]!=brr[1]&&arr[2]!=brr[2]&&arr[2]!=brr[3]&&arr[2]!=brr[4]
　　　　　\\&&arr[2]!=brr[5])
        if(arr[3]!=brr[0]&&arr[3]!=brr[1]&&arr[3]!=brr[2]&&arr[3]!=brr[3]&&arr[3]!=brr[4]&&arr[3]!=brr[5])
        //"\\"为续行符
        if(brr[0]!=brr[1]&&brr[0]!=brr[2]&&brr[0]!=brr[3]&&brr[0]!=brr[4]&&brr[0]!=brr[5])
        if(brr[1]!=brr[2]&&brr[1]!=brr[3]&&brr[1]!=brr[4]&&brr[1]!=brr[5])
        if(brr[2]!=brr[3]&&brr[2]!=brr[4]&&brr[2]!=brr[5])
        if(brr[3]!=brr[4]&&brr[3]!=brr[5])        
        if(brr[4]!=brr[5]){ 
            printf("%d\\n",i);
            int p=0;
            for(;p<4;p++)
            printf("%d",arr[p]);
            int g=0;
            for(;g<6;g++)
            printf("%d",brr[g]);
        } 
    }    
} 
int main(){
    solve();
    return 0;
}

 

运行结果：