//第四屆藍(lán)橋杯軟件類(lèi)國(guó)賽真題-C-B-2_馬虎的算式/*【題目】標(biāo)題: 馬虎的算式    小明是個(gè)急性子，上小學(xué)的時(shí)候經(jīng)常把老師寫(xiě)在黑板上的題目抄錯(cuò)了。    有一次，老師出的題目是：36 x 495 = ?    他卻給抄成了：396 x 45 = ?    但結(jié)果卻很戲劇性，他的答案竟然是對(duì)的！！    因?yàn)?36 * 495 = 396 * 45 = 17820    類(lèi)似這樣的巧合情況可能還有很多，比如：27 * 594 = 297 * 54    假設(shè) a b c d e 代表1~9不同的5個(gè)數(shù)字（注意是各不相同的數(shù)字，且不含0）    能滿(mǎn)足形如： ab * cde = adb * ce 這樣的算式一共有多少種呢？請(qǐng)你利用計(jì)算機(jī)的優(yōu)勢(shì)尋找所有的可能，并回答不同算式的種類(lèi)數(shù)。滿(mǎn)足乘法交換律的算式計(jì)為不同的種類(lèi)，所以答案肯定是個(gè)偶數(shù)。答案直接通過(guò)瀏覽器提交。注意：只提交一個(gè)表示最終統(tǒng)計(jì)種類(lèi)數(shù)的數(shù)字，不要提交解答過(guò)程或其它多余的內(nèi)容。    *//*【解題思路】解法一：暴力枚舉或遞歸深搜 答案：142*/#include<iostream>using namespace std;/* * @簡(jiǎn)介： * @參數(shù)： * @返回：*/ int main(){	int count = 0;	for(int a=1;a<10;a++)		for(int b=1;b<10;b++) 			for(int c=1;c<10;c++)				for(int d=1;d<10;d++)					for(int e=1;e<10;e++){						if(a!=b && a!=c && a!=d && a!=e						 && b!=c && b!=d && b!=e						  && c!=d && c!=e						   && d!=e){						   		if((a*10+b) * (c*100+d*10+e) == (a*100+d*10+b)* (c*10+e))						   			count++;						   }					}	cout<<"所有可能的不同算式的種類(lèi)數(shù)為："<<count<<endl;	return 0;}