第四届蓝桥杯软件类国赛真题-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;}