【蓝桥杯省赛学习题Java】算式问题

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

看这个算式：

☆☆☆ + ☆☆☆ = ☆☆☆

如果每个五角星代表 1 ~ 9 的不同的数字。

这个算式有多少种可能的正确填写方法？
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
以上都是正确的填写法！

注意： 111 + 222 = 333 是错误的填写法！因为每个数字必须是不同的！也就是说：1 ~ 9中的所有数字，每个必须出现且仅出现一次！

注意：不包括数字 “0”！

注意：满足加法交换率的式子算两种不同的答案。所以答案肯定是个偶数！

源码实现

思路概述

因为9个数字互不相同，所以a设置123到987，降低遍历的次数。b的大小受限于a，总和是c不超过987，所以上界设置为987-a，c通过式子a+b=c设置。
判断三个数的每一位相不相同，利用和桶排序类似的原理，数组记录1-9每个数字的标志位。

源码

public class 算式问题 {public static void main(String[] args) {int ans = 0;for (int a = 123; a <= 987; a++) {for (int b = 123; b <= 987 - a; b++) {int c = a + b;if (check(a, b, c)) {//System.out.println(a + "+" + b + "=" + c);ans++;}}}System.out.println(ans);}public static boolean check(int a, int b, int c) {//abc是否都不一样int[] flag = new int[10];flag[0] = 1;while (a != 0) {if (flag[a % 10] == 0) flag[a % 10] = 1;else return false;if (flag[b % 10] == 0) flag[b % 10] = 1;else return false;if (flag[c % 10] == 0) flag[c % 10] = 1;else return false;a /= 10;b /= 10;c /= 10;}return true;}
}

【蓝桥杯省赛学习题Java】算式问题相关推荐

【蓝桥杯省赛学习题Java】小邋遢的衣橱
题目描述小邋遢 MS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 "LALA""NIHAOMA" "WOBUHAO" "N ...
第十三届蓝桥杯模拟赛第二期JAVA组个人题解
第十三届蓝桥杯模拟赛第二期JAVA组个人题解文章目录第十三届蓝桥杯模拟赛第二期JAVA组个人题解题目1 题目2 题目3 题目4 题目5 题目6 题目7 题目8 题目9 题目10 题目1 小蓝的I ...
第十届蓝桥杯省赛总结（java b组一等奖）
哈哈哈来先放图 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190402193144750.jpg?x-oss-process=image/waterma ...
蓝桥杯国赛-数正方形-java
思路公式:i*(n-i)^2,i的取值范围[1,n),累加每个i取值的结果,就是答案. 证明: 不难发现,边长为i的正方形矩阵通过旋转,共有i个正方形. 而在n × n的点阵中,共有(n-i)^2个 ...
2017蓝桥杯省赛---java---A---2(9数算式)
题目描述思路分析全排列+check 代码实现 package TEST;import java.util.HashSet; import java.util.Set;class Main{stat ...
【OJ】2020蓝桥杯模拟赛题解（Java语言描述）
T1 问题描述 1200000有多少个约数(只计算正约数). 答案提交这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. ...
2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...
2020年第十一届蓝桥杯省赛及国赛心得（Java B组）
省赛今年省赛五道结果填空题,五道程序设计题.结果填空前三道比较简单,都对了.最后两道结果填空题有点难,就直接跳过去做程序设计题.前两道送分题,第三道深搜,第四道时间来不及,我直接暴力过50%样例.最 ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...

【蓝桥杯省赛学习题Java】算式问题

题目描述

源码实现

思路概述

源码

【蓝桥杯省赛学习题Java】算式问题相关推荐

最新文章

热门文章