java 蓝桥杯 凑算式 ( 两种方法 暴力和dfs)
2017-02-14 13:33
183 查看
这个算式中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; } }
相关文章推荐
- 比较两种php调用Java对象的方法
- 两种php调用Java对象的方法
- 在DWR中实现直接获取一个JAVA类的返回值的两种方法
- (转载)Java云计算两种方法的比较
- 让Java程序只运行一个实例(两种方法都好用)
- java中判断字符串是否数字的两种方法
- 开发笔记:创建Java线程的两种方法
- 两种php调用Java对象的方法
- PHP中调用Java类的两种方法
- Java创建线程的两种方法
- JAVA写文件到FTP的两种方法(转)
- PHP中调用Java类的两种方法
- java中判断字符串是否数字的两种方法
- 在DWR中实现直接获取一个JAVA类的返回值的两种方法
- JAVA写文件到FTP的两种方法
- 两种php调用Java对象的方法
- JAVA中实现四舍五入的两种方法
- 获取java线程中信息的两种方法
- 高效处理Java异常的两种方法
- 在Java中实现线程的两种方法