6.凑算式
声明
可能本文章会有错误,希望各位读者看到后,记得回复留言,提醒我,以免误人子弟。本人菜鸡,还望各位大佬手下留情。
题目:
凑算式
B DEF
A + --- + ------- = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
分析:
这道题需要用到全排列,如果不太会的还是要去看下全排列。
将ABCDEFGHI全排列组合一边,然后选出满足条件的。
需要注意的是比较的位置,如果是int型,结果会自动取整
代码
public class f {
//总共解法次数
static int count = 0;
public static void cou(int[] list) {
//将结果比较,这里需要注意将后面的数转为double型,与double型的10.0比较
double result = list[0] + 1.0*list[1]/list[2] + 1.0*(list[3]*100+list[4]*10+list[5])/(list[6]*100+list[7]*10+list[8]);
if(result == 10.0)
count++;
}
//这里全排列运用的递归
//list:数组,begin:开始的位置,length:长度
public static void fun(int[] list,int begin,int length) {
//如果开始的位置等于数组长度,那么
if(begin==length) {
cou(list);
}else {
for(int i=begin;i<=length;i++) {
//交换两个数
swap(list,begin,i);
//递归
fun(list,begin+1,length);
//再将两个数交换回来
swap(list,begin,i);
}
}
}
//交换两个数函数
public static void swap(int[] list,int a,int b) {
int temp = list[a];
list[a] = list[b];
list[b] = temp;
}
public static void main(String[] args) {
int[] list = {1,2,3,4,5,6,7,8,9};
fun(list,0,list.length-1);
System.out.println(count);
}
}