蓝桥杯（2013_A T2）马虎的算式

题目: 马虎的算式

    小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
    有一次，老师出的题目是：36 x 495 = ?
    他却给抄成了：396 x 45 = ?
    但结果却很戏剧性，他的答案竟然是对的！！
    因为 36 * 495 = 396 * 45 = 17820
    类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54
    假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）
    能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？
    请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
    满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。
    答案直接通过浏览器提交。
    注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。
 

---

分析：题目中已经将实际情形进行抽象化处理了，即算式的形式满足： ab * cde = adb * ce，且每个字母均代表1~9的的不同数字；

          首先想到的必然是枚举，并且在枚举中依据条件的判别得出结果。

          总体上是5层循环叠加，但要注意的是：每一层叠加后要注意什么条件？

          这里的条件有三条：一是保证每个字母代表的数字都不相同，二是每个字母范围是1~9；

                                          三是最后一层循环中要保证ab * cde = adb * ce。

---

代码如下：

#include<iostream>
using namespace std;
void main()
{
	int count = 0;//作为种类数目的计数器
	for(int a=1;a<10;a++)
		for (int b = 1;b < 10;b++)
		   if(b!=a)
			  for(int c=1;c<10;c++)
				  if(c!=a&&c!=b)
					  for(int d=1;d<10;d++)
						  if(d != a && d != b&&d!=c)
							  for (int e = 1;e < 10;e++)
							  {
								  if (e != a && e != b && e != c && e != d)
									  if ((a * 10 + b) * (c * 100 + d * 10 + e) == (c * 10 + e) * (a * 100 + d * 10 + b))
										  count++;
							  }

	cout << count;

}

结果：142

如果不放心需要进行验算的话，添加语句将符合条件的式子列出即可。