蓝桥杯2013年C++ B组 2_马虎的算式

马虎的算式

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。

有一次，老师出的题目是：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 这样的算式一共有多少种呢？
请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。

满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

这题因为数据范围不大，可以直接使用暴力枚举

#include<iostream>
#include<string.h>
using namespace std;
int cnt;
char num[10];
int main()
{
	int a,b,c,d,e;

	for(int i=1;i<10;i++)
	{
		if(num[i]==0)
		{
		a=i;
		num[i]=1;
		for(int i_1=1;i_1<10;i_1++)
		{
			if(num[i_1]==0)
			{
			b=i_1;
			num[i_1]=1;
				for(int i_2=1;i_2<10;i_2++)
					{
					if(num[i_2]==0)
						{
						c=i_2;
						num[i_2]=1;
						for(int i_3=1;i_3<10;i_3++)
							{
							if(num[i_3]==0)
								{
								d=i_3;
								num[i_3]=1;
								for(int i_4=1;i_4<10;i_4++)
									{
									if(num[i_4]==0)
										{
										e=i_4;
										num[i_4]=1;
										
										if( (a*10+b)*(c*100+d*10+e)== (a*100+d*10+b)* (c*10+e))
											cnt++;
											
											
										num[i_4]=0;	
										}
										
									}
								num[i_3]=0;
								}
								
							}
						num[i_2]=0;
						}
								
					}
			num[i_1]=0;
				}
								
			}
		num[i]=0;	
		}
	}
	cout<<cnt;
	return 0;
}