美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。
方法:因为年龄的立方是4位数,所以年龄是从11岁开始,因为年龄的4次方是六位数,所以简单考虑整数的年龄,发现30已经不满足了,所以循环条件粗略设到30岁。
创建了一个数组,分别存储立方每个数位上的数字和4次方每个数位上的数字
#include<bits/stdc++.h> //万能头文件
using namespace std;
int main()
{
int age=11;//年龄从11开始
long long lifang,sici; //分别代表立方和4次方
int a[10]; //定义一个数组,大小为10,分别存储那10位数
while(age<30) //年龄粗略设为30,不影响时间,因为找到满足的年龄会自动退出
{
lifang=age*age*age; //年龄的立方
sici=lifang*age; //年龄的4次方
int i=0,panduan=0; //panduan代表数组中是否有两个相同的数字,没有为0,有为1
for(i=0;i<4;i++) //数组的前4位数来自立方
{
a[i]=lifang%10; //取个位数
lifang=lifang/10; //除以10,相当于舍去个位数
}
for(i;i<10;i++)
{
a[i]=sici%10; //取个位数
sici=sici/10; //除以10,相当于舍去个位数
}
for(int i=0;i<10;i++)
{
for(int j=i+1;j<10;j++)
if(a[i]==a[j]) //如果数组中有两个相同的数字
{
panduan=1; //panduan设置为1
break; //不用再比较,已经不满足了,直接跳出循环
}
if(panduan==1) break; //数组中已经存在两个相等的数,不用再循环这个数组了,跳出循环
}
if(panduan==1) age++; //即这个年龄不符合条件,年龄+1,再次判断
if(panduan==0) break; //这个年龄符合条件,跳出循环
}
cout<<age; //输出年龄
}
代码中有详细的注释,可供参考