第七届蓝桥杯JavaC组国(决)赛真题

最新推荐文章于 2024-02-19 21:35:59 发布

原创

最新推荐文章于 2024-02-19 21:35:59 发布 · 1.2w 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#第七届蓝桥杯 #Java #JavaC组 #国赛真题 #决赛真题

本文介绍三道编程竞赛题目，涉及平方数性质、数字排列游戏和DNA序列分析。参赛者需要根据题目描述，利用编程知识解决数学和逻辑问题，并优化代码以满足性能要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论

题目1、平方末尾

能够表示为某个整数的平方的数字称为“平方数”
比如，25,64
虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。
因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。
所以，4325435332必然不是平方数。

如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？

请计算一下，一个2位以上的平方数的最后两位有多少种可能性？

注意：需要提交的是一个整数，表示2位以上的平方数最后两位的不同情况数。
不要填写任何多余内容（比如，说明解释文字等）

答案：22

import java.util.HashSet;

public class Main {
    public static HashSet<String> set = new HashSet<String>();
    
    public static void main(String[] args) {  
        for(long i = 10;i <= 1000000;i++) {
            String a = "" + (i * i / 10 % 10) * 10 + "" +i * i % 10;
            set.add(a);
        }
        System.out.println(set.size());
    }
}

题目2、七星填数

如图【图1.png】所示。

在七角星的14个节点上填入1~14 的数字，不重复，不遗漏。
要求每条直线上的四个数字之和必须相等。

图中已经给出了3个数字。
请计算其它位置要填充的数字，答案唯一。

填好后，请提交绿色节点的4个数字（从左到右，用空格分开）

比如：12 5 4 8
当然，这不是正确的答案。

注意：只提交4个用空格分开的数字，不要填写任何多余的内容。

答案：10 3 9 8

在这里插入图片描述

import java.util.HashSet;

public class Main {
    public static int sum = 0;
    
    public void swap(int[] A, int i, int j) {
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }
    
    public void dfs(int[] A, int step) {
        if(step == A.length) {
            int[] count = new int[7];
            count[0] = A[0] + A[1] + A[2] + A[3];
            count[1] = A[0] + A[4] + A[6] + A[9];
            count[2] = A[1] + A[4] + 6 + 14;
            count[3] = A[2] + A[5] + 6 + 11;
            count[4] = A[6] + A[8] + A[10] + 14;
            count[5] = A[7] + A[8] + A[9] + 11;
            count[6] = A[3] + A[5] + A[7] + A[10];
            HashSet<Integer> set = new HashSet<Integer>();
            for(int i = 0;i < 7;i++)
                set.add(count[i]);
            if(set.size() == 1) {
                for(int i = 0;i < A.length;i++)
                    System.out.print(A[i]+" ");
                System.out.println();
            }
            sum++;
            return;
        } else {
            for(int i = step;i < A.length;i++) {
                swap(A, i, step);
                dfs(A, step + 1);
                swap(A, i, step);
            }
        }
    }
    
    public static void main(String[] args) {
        Main test = new Main();
        int[] A = {1,2,3,4,5,7,8,9,10,12,13};
        test.dfs(A, 0);
        System.out.println(sum);
    }
}