凑算式

2019-11-10 17:43:28

字体：大中小

来源：转载

供稿：网友

题目

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。（比赛时，题目有改动）比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

思路

代码

import java.util.*;public class Main{ static int count=0; static void swap(char[]array,int a,int b){ char temp=array[a]; array[a]=array[b]; array[b]=temp; } static boolean check(char[]str){ double[]num=new double[10]; for(int i=0;i<9;i++) num[i]=str[i]-'0'; if(num[0]+num[1]*1.0/num[2]+(num[3]*100+num[4]*10+num[5])*1.0/(num[6]*100+num[7]*10+num[8])==10) return true; return false; } static void permutation(char[]str,int a,int length){//排列 if(a==length){ if(check(str)){ count++;// System.out.PRintln(String.valueOf(str));//打印所有可能的解法 } }else{ for(int i=a;i<=length;i++){ swap(str,i,a); permutation(str,a+1,length); swap(str,i,a); } } } public static void main(String[] args){ char[]str="123456789".toCharArray(); permutation(str,0,8); System.out.println(count); }}

上一篇：Linux shell 常用命令

下一篇：蓝桥杯算法提高快速幂快速幂longlong 下最稳的姿势