问题描述:
美国数学家维纳(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; }
运行结果: