第四届蓝桥杯软件类国赛真题-C-C-1_猜年龄

//第四届蓝桥杯软件类国赛真题-C-C-1_猜年龄/*题目标题: 猜年龄    美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。	他曾在1935~1936年应邀来中国清华大学讲学。    一次，他参加某个重要会议，年轻的脸孔引人注目。	于是有人询问他的年龄，他回答说：    “我年龄的立方是个4位数。我年龄的4次方是个6位数。	这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”    请你推算一下，他当时到底有多年轻。    通过浏览器，直接提交他那时的年龄数字。    注意：不要提交解答过程，或其它的说明文字。*//*【解题思路】解法一：暴力枚举 答案：18*/#include<iostream>#include<cmath>#include<cstring>using namespace std;int book[10];//标记0~9这10个数字出现的次数，下标表示0~9这10个数字，值表示出现的次数 /* * @简介：检测年龄age是否满足题意条件  * @参数：年龄age  * @返回：若满足条件返回true，否则返回false */ bool isSolution(int age){	int PRoduct1 = (int)pow(age,3);	int product2 = (int)pow(age,4);		//检测是否满足 年龄的立方是个4位数、年龄的4次方是个6位数	if(product1/1000 == 0)		return false;	if(product2/10000 == 0)		return false;		do{		book[product1%10]++;		product1 /= 10;	}while(product1);		do{		book[product2%10]++;		product2 /= 10;	}while(product2);		//检测是否满足 这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次	for(int i=0;i<10;i++)	{		if(book[i] != 1 )			return false;	}	return true;}int main(){	for(int i=10;i<100;i++)	{		memset(book,0,sizeof(book)); 		if(isSolution(i))			cout<<"他那时的年龄数字为："<<i<<endl;	}	return 0;}