java 蓝桥杯 凑算式 （ 两种方法 暴力和dfs）

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

解题：

这个题还是没什么好说的，但是有一个小小的容易出错的点，就是int 和double类型的定义，代码中已经注解

最终结果是29

方法一：

import java.util.*;

public class Main
{
	public static void main(String args[])
	{
		double a,b,c,count=0;//需要将a,b,c三数定义成double 类型
		
		for(int A=1;A<=9;A++)
		{
			
			a=A;
			for(int B=1;B<=9;B++)
			{
				for(int C=1;C<=9;C++)
				{
					b=B*1.00/C;    //这是关键的容易出错的一步，因为如果b是int类型，会出现5/4=1而不是1.25会导致后面出错
					for(int D=1;D<=9;D++)
					{
						for(int E=1;E<=9;E++)
						{
							for(int F=1;F<=9;F++)
							{
								for(int G=1;G<=9;G++)
								{
									for(int H=1;H<=9;H++)
									{
										for(int I=1;I<=9;I++)
										{
											c=(D*100+E*10+F)*1.00/(G*100+H*10+I);
											int []kk=new int[10];  //用来检验是否9个数有重复
											kk[A]++;kk[B]++;kk[C]++;kk[D]++;kk[E]++;
											kk[F]++;kk[G]++;kk[H]++;kk[I]++;
											int i;
											for(i=1;i<=9;i++)
											{
												if(kk[i]!=1)break;//如果有一个数重复则无效
												if(i==9&&a+b+c==10)count++;//只有当所有数都为1，且满足和为是10才计数
											}
											
											
											
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(count);
	}
}

方法二：

 import java.util.*;
 public class Main
 {
	 static boolean k[]=new boolean[10];  //判断这个数有没有被取过
	 static int g[]=new int[10];//存放9个数
	 static int count=0;
	 public static void main(String args[])
	 {
		  ff(1);
		  System.out.println(count);
	 }
	 public static void ff(int m)
	 {
		 if(m==10){
			if(check())count++;
		 }
		 for(int i=1;i<=9;i++)
		 {
			 if(k[i]==false)
			 {
				 k[i]=true;    //回溯法
				 g[m]=i;
				 ff(m+1);
				 k[i]=false;
			 }
		 }
	 }
	 public static boolean check()  //检验是不是为10
	 {
		 double q=g[1];
		 double w=g[2]*1.00/g[3];
		 double e=(g[4]*100+g[5]*10+g[6])*1.00/(g[7]*100+g[8]*10+g[9]);
		 if(q+w+e==10.00)return true;
		 else return false;
	 }
 }