//第四屆藍(lán)橋杯軟件類(lèi)國(guó)賽真題-C-C-1_猜年齡/*題目標(biāo)題: 猜年齡    美國(guó)數(shù)學(xué)家維納(N.Wiener)智力早熟，11歲就上了大學(xué)。	他曾在1935~1936年應(yīng)邀來(lái)中國(guó)清華大學(xué)講學(xué)。    一次，他參加某個(gè)重要會(huì)議，年輕的臉孔引人注目。	于是有人詢(xún)問(wèn)他的年齡，他回答說(shuō)：    “我年齡的立方是個(gè)4位數(shù)。我年齡的4次方是個(gè)6位數(shù)。	這10個(gè)數(shù)字正好包含了從0到9這10個(gè)數(shù)字，每個(gè)都恰好出現(xiàn)1次。”    請(qǐng)你推算一下，他當(dāng)時(shí)到底有多年輕。    通過(guò)瀏覽器，直接提交他那時(shí)的年齡數(shù)字。    注意：不要提交解答過(guò)程，或其它的說(shuō)明文字。*//*【解題思路】解法一：暴力枚舉 答案：18*/#include<iostream>#include<cmath>#include<cstring>using namespace std;int book[10];//標(biāo)記0~9這10個(gè)數(shù)字出現(xiàn)的次數(shù)，下標(biāo)表示0~9這10個(gè)數(shù)字，值表示出現(xiàn)的次數(shù) /* * @簡(jiǎn)介：檢測(cè)年齡age是否滿(mǎn)足題意條件  * @參數(shù)：年齡age  * @返回：若滿(mǎn)足條件返回true，否則返回false */ bool isSolution(int age){	int PRoduct1 = (int)pow(age,3);	int product2 = (int)pow(age,4);		//檢測(cè)是否滿(mǎn)足 年齡的立方是個(gè)4位數(shù)、年齡的4次方是個(gè)6位數(shù)	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);		//檢測(cè)是否滿(mǎn)足 這10個(gè)數(shù)字正好包含了從0到9這10個(gè)數(shù)字，每個(gè)都恰好出現(xiàn)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<<"他那時(shí)的年齡數(shù)字為："<<i<<endl;	}	return 0;}