猜年龄(用C实现)

【题目内容】

美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你编程算出他当时到底有多年轻。

【解题思路】因为已知年龄的立方是一个4位数字,并且年龄四次方是6位数,所以可以推断年龄的范围在18到21之间,因此确定穷举范围为18到21。计算年龄的立方值的每一位数字,从低位到高位分别保存到数组a[0]~a[4]中,再计算年龄的4次方值的每一位数字,把每位数保存在a[5]-a[10]中。如果数组a中10个数字互不相同,则必定是包含了从0到9这10个数字并且每个都恰好出现1次,因此只要判断数组a中10个数字互不相同,即可确定这个年龄值为所求。
【代码】

#include<stdio.h>
#include<math.h>
int main()
{
	int age,i,t,j;
	int flag;
	int a[11]={0};
	for(age=18;age<22;age++)
	{
		flag=1;
		t=pow(age,3);
		for(i=1;i<=4;i++)
		{
			a[i]=t%10;
			t=t/10;
		}
		t=pow(age,4);
		for(i=5;i<=10;i++)
		{
			a[i]=t%10;
			t=t/10;
		}
		for(i=1;i<10;i++)
		{
			for(j=i+1;j<=10;j++)
			{
				if(a[i]==a[j])
					flag=0;
			}
		}
	if(flag==1)
		printf("age=%d\n",age);
	} 
return 0;
}

【运行结果】
age=18

猜你喜欢

转载自blog.csdn.net/qq_43922742/article/details/85009868