算式中A~I代表0~9的数字,不同的字母代表不同的数字,求算式共有哪些解

算式中A~I代表0~9的数字,不同的字母代表不同的数字,求算式共有哪些解_第1张图片
上边算式中A~I代表0~9的数字,不同的字母代表不同的数字(。
这个算式一共有那些解?请按照A B C D E F G H I的顺序输出这9个值,每个值之间用空格隔开,不同的解在不同的行
比如(举例输出格式,并非可行解):
6 7 2 4 3 5 9 8 0
2 4 7 0 3 6 8 5 1
注意:你提交应该是多行的9个一空格隔开的数字序列,请不要填写任何多余的内容或说明性文字。


public class Main {

	static int check(int[] arr, int i, int m) {
		// TODO Auto-generated method stub==0
		if(i==2&&m==0) return 0;
		while(--i>=0) if(arr[i]==m) return 0;
		return 1;
	}
	static int valid(int[] arr) {
		// TODO Auto-generated method stub
		int bf=arr[1]*10+arr[5];
		int def=arr[3]*100+arr[4]*10+arr[5];
		int ghi=arr[6]*100+arr[7]*10+arr[8];
		int fenmu=bf*arr[2]*ghi;
		int fenzi=arr[0]*arr[2]*ghi+bf*ghi*arr[1]+bf*arr[2]*def;

		if(fenzi%fenmu==0&&fenzi/fenmu==23) return 1;
		return 0;
	}

	static void fun(int[] arr, int i) {
		// TODO Auto-generated method stub
		if(i>8) {
			if(valid(arr)==1)
			{
				for(int j=0;j<=8;j++)
				{
					System.out.print(arr[j]+" ");

				}
				System.out.println();
			}
		}
		else
		{
			for(int m=0;m<=9;m++)
			{
				if(check(arr,i,m)==1)
				{
					arr[i]=m;
					fun(arr,i+1);
				}
			}
		}
	}



	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]=new int[9];
		fun(arr,0);
	}



}

 

你可能感兴趣的:(Java学习)