凑算式

最新推荐文章于 2021-09-20 22:56:23 发布

菜鸡的菜

最新推荐文章于 2021-09-20 22:56:23 发布

阅读量319

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/qq_39530199/article/details/79871117

版权

蓝桥杯专栏收录该内容

27 篇文章 0 订阅

订阅专栏

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

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

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

//暴力，本人一般能暴力的，不动脑子

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 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); 
	}

}