蓝桥杯-猜年龄问题

Posted Do Better

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯-猜年龄问题相关的知识,希望对你有一定的参考价值。

问题描述:

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

 

运行结果:

 

以上是关于蓝桥杯-猜年龄问题的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯猜年龄

第三届蓝桥杯javaC组_猜年龄

第四届蓝桥杯javaC组_猜年龄

C语言蓝桥杯年龄的三次方是四位数,四次方是六位数,是个数正好包含0到9,猜年龄是多少

第四届蓝桥杯 软件类省赛真题 第一题:猜年龄

算法笔记_111:第五届蓝桥杯软件类省赛真题(Java本科A组)试题解答