2013藍橋杯省賽JAVA“馬虎的算式”分析重點及代碼

1.題目：

假設 a b c d e 代表1~9不同的5個數字（注意是各不相同的數字，且不含0）

能滿足形如： ab * cde = adb * ce 這樣的算式一共有多少種呢？

請你利用計算機的優勢尋找所有的可能，並回答不同算式的種類數。

滿足乘法交換律的算式計爲不同的種類，所以答案肯定是個偶數。

思路：暴力枚舉（五層循環) 

 

package shengsai;

public class mahu02 {
	public static void main(String args[])
	{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)==(a*100+d*10+b)*(c*10+e))
								count++;
						}
							
						}
							
						}
					}
						
					}
				}
					
				}
			}
		
		System.out.println(count);
	}

}