题目描述

思路分析

全排列+check

代码实现

package TEST;import java.util.HashSet;
import java.util.Set;class Main{static int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };static int ans;public static void main(String[] args) {f(0);System.out.println(ans / 2);}// 全排列private static void f(int k) {// 全排列终点if (k == a.length) {// 处理该种排列下所有的乘法可能for (int i = 1; i < a.length; i++) {int x1 = a2i(0, i);int x2 = a2i(i, 9);// 如果乘积也包含了九个数字，ans++if (check(x1 * x2)) {ans++; // 这里没有考虑x1和x2交换顺序的情况，所以最后输出时要除以2}}}// 全排列for (int i = k; i < a.length; i++) {int t = a[i];a[i] = a[k];a[k] = t;f(k + 1);t = a[i];a[i] = a[k];a[k] = t;}}// 判断x是否是一个包含九个数字的数private static boolean check(int x) {String s = x + "";if (s.length() != 9 || s.indexOf('0') > -1) {return false;}Set<Character> set = new HashSet<Character>();for (int i = 0; i < s.length(); i++) {set.add(s.charAt(i));}if (set.size() == 9) {return true;}return false;}// 将a数组[begin,end)转换为整数private static int a2i(int begin, int end) {int res = a[begin];for (int i = begin + 1; i < end; i++) {res *= 10;res += a[i];}return res;}}

答案

1652

2017蓝桥杯省赛---java---A---2(9数算式)相关推荐

2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
2017第八届蓝桥杯省赛JAVA C组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录: 蓝桥杯历年真题及解析. A:外星日历(难度:★) 题目: 分析: 代码: B:兴趣小组(难度:★) 题目: 分析: 代码: C:纸牌三角形(难度:★★★) 题目: 分析 ...
填词游戏java_第八届蓝桥杯国赛 Java B组第五题填字母游戏（博弈论）
解题思路: 因为是博弈论,所以我们要对先手的必胜态和必败态分析. 1.首先我们看赢遇到的状态,就是给出的串的子串有LO*,*OL,L*L这三种情况(就叫福利局吧~).都可以直接填出LOL,获胜. 2. ...
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散题目: 分析: AC代码: C: 阶乘约数题目: 分析: AC代码: D: 本质上升序 ...
2016蓝桥杯国赛 JAVA C组第五题路径之谜
蓝桥杯确实很暴力... 路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...

2017蓝桥杯省赛---java---A---2(9数算式)

题目描述

思路分析

代码实现

答案

2017蓝桥杯省赛---java---A---2(9数算式)相关推荐

最新文章

热门文章