第九届蓝桥杯大赛个人赛省赛（软件类）真题

已于 2022-03-19 20:20:46 修改
阅读量128 收藏 1
点赞数 1
分类专栏： 蓝桥杯 文章标签： 算法 蓝桥杯 java
于 2022-03-05 20:15:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45382931/article/details/123268880
版权

记不住月份？记住这个2741数即可
转为二进制后有12位，0是小月，1是大月

第几天

2000年的1月1日，是那一年的第1天。
那么，2000年的5月4日，是那一年的第几天？
125

class MC {
    int[] dm = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31};
    boolean is29(int year){
        return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
    }
    public void run() {
        int cnt = 0;
        int y = 2000, m = 5, d = 4;
        if (is29(y)) dm[2] = 29;
        for (int i = 1; i <= m - 1; i++) {
            cnt += dm[i];
        }
        cnt += d;
        System.out.println(cnt);
    }
}
public class Main {
    public static void main(String[] args) {
        new MC().run();
    }
}

方格计数

在这里插入图片描述
算出第一象限的小方格的数后乘4

import java.io.*;
class MC{
    /**
     * 题目并不仅是叫你数1x1的小方格，还有2x2,3x3,...,nxn的小方格
     * 就坑人
     */
    public void run() throws IOException {
        long r = 1000;
        long cnt = 0;
        //枚举每个小方格的右下角起点(x,y)
        for (int i = 1; i < r; i++) {
            for (int j = 1; j < r; j++) {
               if (i *i +j *j <= r *r) cnt++;
            }
        }
        System.out.println(cnt * 4);
    }
    int toInt(String s){
        return Integer.parseInt(s);
    }
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
}
public class Main {
    public static void main(String[] args) throws IOException {
        new MC().run();
    }
}

负数幂

在这里插入图片描述

在这里插入图片描述

import java.io.*;
import java.math.BigInteger;
class MC{
    /**
     * (a+bi)(c+di)=(ac-bd)+(bc+ad)i
     */
    public void run() throws IOException {
        BigInteger a = BigInteger.valueOf(2);
        BigInteger b = BigInteger.valueOf(3);
        BigInteger c = BigInteger.valueOf(2);
        BigInteger d = BigInteger.valueOf(3);
        int cnt = 123456;
        for (int i = 2; i <= cnt; i++) {
            BigInteger t = a;
            a = a.multiply(c).subtract(b.multiply(d));
            b = b.multiply(c).add(t.multiply(d));
        }
        if (b.compareTo(new BigInteger("0")) >= 0) System.out.printf("%s+%si", a, b);
        else System.out.printf("%s%si", a, b);
    }

    int toInt(String s){
        return Integer.parseInt(s);
    }
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
}

public class Main {
    public static void main(String[] args) throws IOException {
        new MC().run();
    }
}

测试次数

在这里插入图片描述
跟着大佬走

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

class MC {

    int N = (int) (1e4 + 10);
    int n;
    //f[i][j] 还有i个手机，j层待测楼的所有方案的集合中所需测试次数最小的方案
    int[][] f = new int[4][N];

    public void run() {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        //只有1个手机，只能一层一层试，最多试楼层的次数
        for (int i = 1; i <= 3; i++) {
            for (int j = 0; j <= n; j++) {
                //最多试j次
                f[i][j] = j;
            }
        }

        //当前手机数
        for (int i = 2; i <= 3; i++) {
            //当前最大楼层数
            for (int j = 1; j <= n; j++) {
                //有了最大楼层数，还需知道要从哪一楼往下扔
                //若手机在k层丢下去损坏，说明在[k, j]楼丢手机都一定损坏，手机数-1.搜索区间变为[1, k - 1]，
                //若手机在k层丢下去没有损坏，手机数不变， 说明在[1, k]楼丢手机都不会损坏，搜索区间变为[k + 1, j]，测试的次数加1
                for (int k = 1; k <= j; k++) {
                    f[i][j] = Math.min(f[i][j], Math.max(f[i - 1][(k-1) - 1 + 1], f[i][j - (k+1) + 1]) + 1);
                }
            }
        }

        System.out.println(f[3][n]);
    }
}

public class Main {
    public static void main(String[] args) {
        new MC().run();
    }
}

递增三元组

在这里插入图片描述

跟着大佬走

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

class MC {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int N = (int) (1e5 + 10);
    int[] a = new int[N], b = new int[N], c = new int[N];
    int n;

    void handleInput(int[] t, String s){
        String[] ss = s.split(" ");
        for (int i = 1; i <= ss.length; i++) {
            t[i] = Integer.parseInt(ss[i - 1]);
        }
    }

    int fl(int[] h, int x){
        int l = 0 , r = n + 1;
        while (l < r){
            int mid = l + r >> 1;
            if(h[mid] >= x) r = mid; else l = mid + 1;
        }
        return l;
    }

    int fr(int[] h, int x){
        int l = 0 , r = n + 1;
        while (l < r){
            int mid = l + r + 1>> 1;
            if(h[mid] <= x) l = mid; else r = mid - 1;
        }
        return l;
    }



    public void run() throws IOException {
        n = Integer.parseInt(br.readLine());
        handleInput(a, br.readLine());handleInput(b, br.readLine());handleInput(c, br.readLine());
        Arrays.sort(a,1,n + 1);
        Arrays.sort(b,1,n + 1);
        Arrays.sort(c,1,n + 1);

        long res = 0;
        for (int i = 1; i <= n; i++) {
            int x = fl(a, b[i]);
            int y = fr(c, b[i]);
            if (x == 0 || y == n + 1) continue;
            res += (long) (x - 1) * (n - y);
        }
        System.out.println(res);
    }
}
public class Main {
    public static void main(String[] args) throws IOException {
        new MC().run();
    }
}

螺旋折线

在这里插入图片描述

在这里插入图片描述
找规律+模拟
这应该可以用二分优化，以后再搞把
规律：从原点出发，向左走d，再向上走d，d+1；，向右走d，再向下走d，d+1；如此反复
因此，第p圈的各个值已经确定了，如calculate函数所示

import java.io.IOException;
import java.util.Scanner;

class MC {

    /**
     * 模拟：左上d+1，右下d+1
     *
     */
    long N = (long) (1e9 + 10);
    long d = 1,  x = 0, y = 0;
    //从原点到(x,y)的距离
    long dist = 0;
    long tx, ty;
    long ans;

    boolean cx(){
        //y相同,不管y
        if (ty != y) return false;
        if (Math.abs(x) < Math.abs(tx)) return false;
        if (x < 0){
            if(tx <= 0){
                ans = dist - (tx - x);
            }else ans = dist - (-x + tx);
        }else {
            if(tx <= 0){
                ans = dist - (-tx + x);
            }else ans = dist - (x - tx);
        }
        return true;
    }

    boolean cy(){
        //相同，不管x
        if (tx != x) return false;
        if (Math.abs(y) < Math.abs(ty)) return false;
        if (y < 0){
            if(ty <= 0){
                ans = dist - (ty - y);
            }else ans = dist - (-y + ty);
        }else {
            if(ty <= 0){
                ans = dist - (-ty + y);
            }else ans = dist - (y - ty);
        }
        return true;
    }

    void calculate(long p){
        long m = 2 * p;
        x = p;
        y = -p;
        d = d + 2 * p;
        dist = d * m;
//        System.out.println(x + " " + y + " " + d + " " + dist);
    }

    boolean handle(){
        //往左
        x -= d;
        dist += d;
        if (cx()) return true;
        //往上
        y += d;
        dist += d;
        if (cy()) return true;
        d++;
        //往右
        x += d;
        dist += d;
        if (cx()) return true;
        //往下
        y -= d;
        dist += d;
        if (cy()) return true;
        d++;
        return false;
    }

    public void run() throws IOException {
        Scanner sc = new Scanner(System.in);
        tx = sc.nextInt();
        ty = sc.nextInt();
        //先确定tx，ty在哪圈
        calculate((Math.abs(tx)+ Math.abs(ty)) / 2);
        while (!handle()){
        }
        System.out.println(ans);
    }
}

public class Main {
    public static void main(String[] args) throws IOException {
        new MC().run();
    }
}

日志统计

在这里插入图片描述
在这里插入图片描述
参考

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

class MC {

    int N = (int) (1e5 + 10000 +  10);
    int n, d, k;
    int[] cnt = new int[N];
    boolean[] st = new boolean[N];
    int[][] logs = new int[N][2];

    public void run() throws IOException {
        String[] ss = br.readLine().split(" ");
        n = toInt(ss[0]); d = toInt(ss[1]); k = toInt(ss[2]);
        for (int i = 0; i < n; i++) {
            ss = br.readLine().split(" ");
            logs[i][0] = toInt(ss[0]);
            logs[i][1] = toInt(ss[1]);
        }
        Arrays.sort(logs, 0, n, (o1, o2) -> o1[0] - o2[0]);

        for (int i = 0, j = 0; i < n; i++) {
            int id = logs[i][1];
            cnt[id]++;
            while (logs[i][0]- logs[j][0] >= d){
                cnt[logs[j][1]]--;
                j++;
            }
            if (cnt[id] >= k) st[id] = true;
        }

        for (int i = 0; i < N; i++) {
            if (st[i]) System.out.println(i);
        }
    }

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int toInt(String s){return Integer.parseInt(s);}
}

public class Main {
    public static void main(String[] args) throws IOException {
        new MC().run();
    }
}

全球变暖

在这里插入图片描述

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

class MC {
    int N = (int) (1e3 + 10);
    int[][] g = new int[N][N];
    int[][] fx = new int[][]{{-1, 0}, {1, 0}, {0, 1}, {0, -1}};
    boolean[][] st = new boolean[N][N];
    int n;
    int res = 0;

    public void run() throws IOException {
        n = toInt(br.readLine());
        for (int i = 1; i <= n; i++) {
            String s = br.readLine();
            for (int j = 1; j <= n; j++) {
                if(s.charAt(j - 1) == '#') g[i][j] = 1;
            }
        }
        
        //遍历地图
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                //如果当前不是陆地，或者已被访问过，就继续循环
                if (g[i][j] == 0 || st[i][j]) continue;
                //被访问过，标记一下
                st[i][j] = true;
                //处理以该点开始的连通块，并判断该连通块会不会沉没
                handle(i, j);
            }
        }
        System.out.println(res);
    }

    //找连通块并判断此联通块会不会沉没
    private void handle(int i, int j) {
        //bfs遍历连通块
        Queue<int[]> q = new LinkedList<>();
        q.add(new int[]{i, j});
        //判断该连通块会不会沉没
        boolean f = true;
        while (q.size() > 0){
            int[] p = q.poll();
            int x = p[0], y = p[1];
            //该点的四周是陆地的个数
            int cnt = 0;
            for (int k = 0; k < 4; k++) {
                int tx = x + fx[k][0], ty = y + fx[k][1];
                //不用判断边界
                if (g[tx][ty] == 0) continue;
                //周围有块陆地
                cnt++;
                if (st[tx][ty]) continue;
                st[tx][ty] = true;
                q.add(new int[]{tx, ty});
            }
            //若该点周围有4块陆地，该连通块不会沉没
            if (cnt == 4) f = false;
        }
        //若没有一个点的周围都是陆地，该连通块沉没
        if(f) res++;
    }

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int toInt(String s){return Integer.parseInt(s);}
}

public class Main {
    public static void main(String[] args) throws IOException {
        new MC().run();
    }
}

堆的计数

在这里插入代码片
心里没有一点AC数
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2018年蓝桥杯省赛B组C++真题
小李的博客
09-19 3193
1. 第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 2. 明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 …
2018省赛第九届蓝桥杯真题C(B组)
04-01
这是2018年省赛第九届蓝桥杯真题C/C++(B组)，新鲜出炉。。
蓝桥杯单片机第九届省赛编程题（深夜学习——单片机）
weixin_63568691的博客
03-10 1438
蓝桥杯单片机第九届省赛编程题
第九届蓝桥杯单片机省赛题目解析
qq_53221728的博客
09-01 8238
第九届蓝桥杯单片机省赛题目解析 这次的题目依然还是用到了三大模块（数码管、LED、按键），还用到了EEPROM和模拟输入（ADC），也都是一些常见的外设，只要平常都练习过，也就不难，最重要的还是编程逻辑。 1 数码管显示 数码管有两个界面需要显示一个是设置状态的界面，还有一个是亮度等级界面。设置状态界面由运行模式和流转间隔组成。 2 LED显示 这次的LED是重点，不仅有四种运行模式还有四个亮度等级。四种运行模式就设置数组，然后循环运行。四个...
第九届蓝桥杯C/C++ 大学B组省赛编程题题目及答案解析
weixin_53552753的博客
04-03 2753
@[toc] 试题F：递增三元组 【问题描述】 【输入格式】 【输出格式】 【样例输入】 【样例输出】 27 【代码解析】 暴力：三重循环计算所有满足ai < bj < ck的数，时间复杂度为O(),只能通过一半的数据。 排序＋二分：对于a,b,c数组进行排序。枚举每一个bj，利用二分思想，求出满足bj> ai的最大下标i，则比bj小的a的元素的数量为i + 1，同理求出满足bi < ck的最小下标k，则比bj大的c的元素的数量为n - k，即对.
第七届蓝桥杯大赛个人赛省赛（软件类）真题.zip
04-02
"第七届蓝桥杯大赛个人赛省赛（软件类）真题.zip"是一个压缩包文件，里面包含了参加第七届蓝桥杯大赛个人赛省赛（软件类）的选手们所需要解答的试题。这个比赛聚焦于软件技术，特别是编程能力的考察，涉及了C语言和...
第九届蓝桥杯大赛个人赛决赛（软件类）真题
11-12
第九届蓝桥杯大赛个人赛决赛（软件类）真题涵盖了大学A、B、C三个组别，涉及的语言包括C/C++、Java和Python等主流编程语言，这些都是现代软件开发中不可或缺的基础工具。 1. **大学A组**：通常针对本科低年级学生，...
蓝桥杯大赛个人赛省褰(软件类)真题题目+解析
11-19
第九届蓝桥杯大赛个人赛省褰(软件类)真题 简介 本项目是为了帮助参加蓝桥杯比赛的同学们提供一个参考和学习的平台。该项目包含了历年蓝桥杯省赛和国赛的真题和模拟题，以及对应的参考答案和解析。 使用场景 本项目...
第九届蓝桥杯大赛个人赛省赛（软件类）真题.7z
05-16
第九届蓝桥杯大赛个人赛省赛（软件类）真题.7z
2018年第九届蓝桥杯省赛真题C/C++(B组)
04-01
2018年第九届蓝桥杯省赛真题 C/C++ 语言大学B组原题。
蓝桥杯第九届省赛试题
03-16
蓝桥杯第九届省赛客观题和程序设计题（省赛）！
蓝桥杯省赛第九届真题（程序题答案）
04-17
蓝桥杯省赛第九届真题（程序题答案），功能已全部实现，都是用比较简单的方法编写的，适合初学者，最关键的莫过于i2c的存储和时钟，都已经写全，欢迎大家提出自己的看法。
【蓝桥杯单片机进阶强化-05】2018年第九届省赛程序设计题--彩灯控制器
小蜜蜂老师的干货铺
07-19 2万+
【题目要求】 1-基本功能描述 通过单片机控制8个LED指示灯按照特定的顺序（工作模式）亮灭；指示灯的流转间隔可通过按键调整，亮度可由电位器RB2进行控制；各工作模式的流转间隔时间需在E2PROM中保存，并可在硬件重新上电后，自动载入。 2-设计说明 <1> 关闭蜂鸣器、继电器等与本试题程序设计无关的外设资源。 <2> 设备上电后默认数码管、L...
2018年省赛第九届蓝桥杯真题Java(C组)
qq_15720169的博客
04-01 9963
第一题：哪天返回    小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。第二题：猴子分香蕉    5只猴...
2018年第九届蓝桥杯省赛试题及详解（Java本科A组）
一叶之修的博客
03-23 7842
蓝桥杯历年真题题目及题解目录汇总 结果填空 (满分5分) 结果填空 (满分7分) 结果填空 (满分9分) 结果填空 (满分13分) 代码填空 (满分11分) 程序设计（满分17分） 程序设计（满分19分） 程序设计（满分21分） 程序设计（满分23分） 程序设计（满分25分） ...
2018年第九届蓝桥杯B组题解
Charles_Zaqdt的博客
04-02 2万+
题目连接：第九届蓝桥杯试题 C\JAVA 第一题：第几天 答案：125 很简单的数一数就好了，但是我当时可能没带脑子，按2010年算的124天。 第二题：明码 答案：387420489 按着题目把这些数转换成8字节的二进制数就可以了，负数的二进制是补码。可以自己写个函数实现一下，实际效果图： 还可以用bitset，将一个数转换成8位的二进制数，...
『蓝桥杯』第九届蓝桥杯C++省赛B组——题目汇总
热门推荐
老陈聊架构
04-02 8万+
2018年第九届蓝桥杯【C++省赛B组】【题目汇总】 第一题：第几天 第二题：明码 第三题：乘积尾零 第四题：测试次数 第五题：快速排序 第六题：递增三元数组 第七题：螺旋折线 第八题：日志统计 第九题：全球变暖 第十题：最大乘积 ...
leetcode 403周赛 包含所有1的最小矩形面积||「暴力」
最新发布
Suryxin's blogs
07-01 575
leetcode 403周赛 包含所有1的最小矩形面积||「暴力」
15届蓝桥杯单片机省赛真题
04-14
很抱歉，我无法提供15届蓝桥杯单片机省赛真题的具体内容，因为这些真题的版权归蓝桥杯组委会所有。但是我可以给你一些关于蓝桥杯单片机省赛的一般介绍和准备方法。 蓝桥杯是中国最大的IT类比赛之一，旨在培养和选拔...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值