码迷,mamicode.com
首页 > 其他好文 > 详细

蓝桥杯-猜年龄问题

时间:2018-03-18 11:57:37      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:次方   程序   技术分享   分析   暴力   strong   问题分析   美国   oid   

问题描述:

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

 

运行结果:

技术分享图片

 

蓝桥杯-猜年龄问题

标签:次方   程序   技术分享   分析   暴力   strong   问题分析   美国   oid   

原文地址:https://www.cnblogs.com/X-Do-Better/p/8594228.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!