蓝桥杯准备

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯准备相关的知识,希望对你有一定的参考价值。

package lanQiao; /*** * 看下面的算式: □□ x □□ = □□ x □□□ * 它表示:两个两位数相乘等于一个两位数乘以一个三位数。 如果没有限定条件,这样的例子很多。 但目前的限定是: * 这9个方块,表示1~9的9个数字,不包含0。 该算式中1至9的每个数字出现且只出现一次! * 比如: 46 x 79 = 23 x 158 54 x 69 = 27 x 138 54 x 93 = 27 x 186 ..... * 请编程,输出所有可能的情况! 注意: 左边的两个乘数交换算同一方案,不要重复输出! 不同方案的输出顺序不重要 */ import java.util.List; import java.util.ArrayList; public class Demo01 { static List<String> lis = new ArrayList<String>(); // 结果1(有重复的结果) static List<String> lis2 = new ArrayList<String>(); // 结果2(去重复后的结果) // 初始化数组为1~9 public static void init(int[] n) { for (int i = 0; i < 9; i++) { n[i] = i + 1; // 初始化数组为1~9 } } // 是否重复 public static boolean isDup(String s1, String s2) { String a1 = s1.substring(0, 2); String a2 = s1.substring(2, 4); String b1 = s2.substring(0, 2); String b2 = s2.substring(2, 4); if (a1.equals(b2) && a2.equals(b1)) { return true; } else { return false; } } // 去除lis重复元素 public static void removeDuplicate() { lis2.add(lis.get(0)); for (int i = 1; i < lis.size(); i++) { boolean flag = true; // 标记是否重复 for (int j = 0; j < lis2.size(); j++) { flag = isDup(lis.get(i), lis2.get(j)); // 判断是否重复 if (flag) break; // 如果元素重复,直接跳出这层循环,测试下个数据 } if (!flag) { lis2.add(lis.get(i)); // 不重复,则添加 } } } // 输出 public static void print() { for (String s : lis2) { String a = s.substring(0, 2); String b = s.substring(2, 4); String c = s.substring(4, 6); String d = s.substring(6); //System.out.println(a + " x " + b + " = " + c + " x " + d); } } // 检测结果,符合条件的输出 public static void check(int[] n) { StringBuffer sb = new StringBuffer(); for (int x : n) { // 数字数组转为字符串 sb.append(x); } int a = Integer.parseInt(sb.substring(0, 2).toString()); int b = Integer.parseInt(sb.substring(2, 4).toString()); int c = Integer.parseInt(sb.substring(4, 6).toString()); int d = Integer.parseInt(sb.substring(6).toString()); if (a * b == c * d) { lis.add(sb.toString()); // 添加结果 } } // 全排列进行测试 public static void allSort(int[] n, int start, int end) { if (start >= end) { check(n); // 检测结果,符合条件的输出 return; } else { for (int i = start; i <= end; i++) { int t = n[start]; // 交换元素 n[start] = n[i]; n[i] = t; // 递归全排列 allSort(n, start + 1, end); t = n[start]; // 还原元素 n[start] = n[i]; n[i] = t; } } } public static void fun() { int[] n = new int[9]; init(n); // 初始化数组为1~9 allSort(n, 0, n.length - 1); // 全排列测试 removeDuplicate(); // 去除重复元素 } public static void main(String[] args) { fun(); print(); // 输出结果 } }

以上是关于蓝桥杯准备的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯c++省三需要多久

蓝桥杯java看啥书

蓝桥杯介绍和如何准备才可以拿奖

蓝桥杯介绍和如何准备才可以拿奖

蓝桥杯c语言b站___哪些课程

大一零基础,蓝桥杯该不该报名?