“21天好习惯”第一期——20

道友们好，废话不多说，来看看我给大家带来的题目

题目内容：

美国数学家维纳（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个数字互不相同，即可确定这个年龄值为所求。

这道题，我同样给大家带来两种解法

#include <stdio.h>
#include <algorithm>
#include <math.h>

using namespace std;

int age=0;

int disp(int *a)
{
	int m1=a[0]*1000+a[1]*100+a[2]*10+a[3];
	int m2=a[4]*100000+a[5]*10000+a[6]*1000+a[7]*100+a[8]*10+a[9];
	double a1=pow(m1,1/3.0);
	double a2=pow(m2,1/4.0);
	
	if(fabs(a1-a2)<0.000001 ){
		age=(int)(a1+0.5);
		return 1;
	}

	return 0;
}

int main ()
{
	int a[]={0,1,2,3,4,5,6,7,8,9};
	int n = 10;
	
	do
	{
		if(disp(a))
		{
			printf("%d",age);  
			break;
		}
	}while(next_permutation(a,a+n));
	
	return 0;
}

#include<stdio.h>
int main()
{
    int a1,a2,a3,a4,a5,a6,b1,b2,b3,b4,i,n,m;
    for (i=10;i<=22;i++)
    {
       n= i*i*i;
       m=i*i*i*i;
       b1=n/1000;
       b2=n%1000/100;
       b3=n%100/10;
       b4=n%10;
       a1=m/100000;
       a2=m%100000/10000;
       a3=m%10000/1000;
       a4=m%1000/100;
       a5=m%100/10;
       a6=m%10;
       if(b1!=b2&&b1!=b3&&b1!=b4&&b1!=a1&&b1!=a2&&b2!=a3&&b1!=a4&&b1!=a5&&b1!=a6&&b2!=b3&&b2!=b4&&b2!=a1&&b2!=a2&&b2!=a3&&b2!=a4&&b3!=b4&&b3!=a1&&b3!=a2&&b3!=a3&&b3!=a4&&b3!=a5&&b3!=a6&&b4!=a1&&b4!=a2&&b4!=a3&&b4!=a4&&b4!=a5&&b4!=a6&&a1!=a2&&a1!=a3&&a1!=a4&&a1!=a5&&a1!=a6&&a2!=a3&&a2!=a4&&a2!=a5&&a2!=a6&&a3!=a4&&a3!=a5&&a3!=a6&&a4!=a5&&a4!=a6&&a5!=a6)
       {
           printf("age=%d\n",i);
       }
    }
}

相比于第二种第一种更简单，但如果没学过数组，则只能用第二种方法