蓝桥杯试题2



/*
     假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）
   能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？
 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。
*/
package cn.text;

public class Number2 {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int ab=0,cde=0,adb=0,ce=0,num=0;
  for(int a=0;a<10;a++){
   for(int b=0;b<10;b++){
    for(int c=0;c<10;c++){
     for(int d=0;d<10;d++){
      for(int e=0;e<10;e++){
       ab=a*10+b;
       cde=c*100+d*10+e;
       adb=a*100+d*10+b;
       ce=c*10+e;
       if(ab*cde==adb*ce&&check(a,b,c,d,e)){
        num++;
       }
      }
     }
    }
   }
  }
  System.out.print(num);
 }
 
 private static boolean check(int a,int b,int c,int d,int e){
  if(a==b||a==c||a==d||a==e||b==c||b==d||b==e||c==d||c==e||d==e){
   return false;
  }
  return true;
 }
}