1291: [蓝桥杯2016初赛]凑算式

最新推荐文章于 2023-01-24 00:01:19 发布

Linging_24

最新推荐文章于 2023-01-24 00:01:19 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/Linging_24/article/details/104312114

蓝桥杯专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一道关于AI的数学谜题，通过编程的方式寻找所有可能的解法。使用了深度搜索算法，对数字进行排列组合，最终找到29种解法。文章详细介绍了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

题目描述

这个算式中A_I代表19的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？

输出

输出一个整数表示答案

public class Main{
  	static int flag[] = new int[9];	//标记
    static int num = 0;
	public static void main(String[] args){
    	fun();
    }
    
    public static void fun() {
    	int a[] = new int[9];
    	dfs(0,a);
    	System.out.println(num);
    }
    

   public static void dfs(int n,int a[]) {
	   if(n == 9) {
		   if(result(a)) {
			   num++;
		   }
		   return;
	   }
	   
	   for(int i = 1; i <= 9; i++) {
		   if(flag[i-1] == 0) {
			   flag[i-1] = 1;
			   a[n] = i;
			   dfs(n+1,a);
			   flag[i-1] = 0;
		   }
	   } 
   }
   
   public static boolean result(int a[]) {
	   int A = a[0];
	   double BGHI = a[1] * 1.0 * (a[6]*100+a[7]*10+a[8]);
	   double CDEF = a[2] * 1.0 * (a[3]*100+a[4]*10+a[5]);
	   double CGHI = a[2] * 1.0 * (a[6]*100+a[7]*10+a[8]); 
	   double m = A + (BGHI+CDEF)/CGHI;
	   return 10 == m;  
   }
}

答案: 29

在这里插入图片描述