【凑算式【蓝桥杯】】BDEF
A + --- + ------- = 10
CGHI
这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
考点:全排列+check越简单的题越要细心
package pastExamPaper;
/*
凑算式(全排列)(越简单的题越要细心)
*/
public class Main {private static int ans;
public static void main(String[] args) {
int[] a = {1,2,3,4,5,6,7,8,9};
f(a,0);
System.out.println(ans);
//29
}private static void f(int[] a, int k) {if ( k == a.length && check(a) ){
System.out.printf("%d+%d/%d+%d/%d\n",a[0],a[1],a[2],a[3]*100+a[4]*10+a[5],a[6]*100+a[7]*10+a[8]);
ans++;
}for ( int i = k;
i < a.length;
i++ ){
int t = a[i];
a[i] = a[k];
a[k] = t;
f(a,k+1);
t = a[i];
a[i] = a[k];
a[k] = t;
}}private static boolean check(int[] a) {
int A = a[0];
double B = a[1];
double C = a[2];
double DEF = a[3]*100+a[4]*10+a[5];
double GHI = a[6]*100+a[7]*10+a[8];
returnA+B/C+DEF/GHI == 10;
}}
推荐阅读
- PTA|本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。
- 蓝桥杯|acwing 1113. 红与黑(蓝桥杯)
- 蓝桥杯|[蓝桥杯]刷题日记——冲刺进国赛
- 蓝桥杯练习|试题 算法训练 台阶问题
- 蓝桥杯|蓝桥杯AcWing学习笔记 4-3排序的学习(附相关蓝桥真题(小朋友排队)(Java))
- 蓝桥杯|蓝桥杯31天冲刺打卡(Day9)
- #|蓝桥杯31天冲刺打卡题解(Day10)
- 蓝桥杯|蓝桥冲刺31天打卡—Day11
- #|蓝桥杯31天冲刺打卡题解(Day4)