第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组A-E题(go、java实现)

news2024/11/25 23:47:53

第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

  • A题：日期统计
  • B题：01串的熵
  • C题：冶炼金属
  • D题：飞机降落
  • E题：接龙数列

A题：日期统计

在这里插入图片描述
直接遍历2023年每一天，看数组中是否有符合的
java的coding如下：

public class Main {
    public static void main(String[] args) {
        int[] array = {
            5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7,
            5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9,
            2, 7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3,
            8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6,
            1, 4, 0, 1, 0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3
        };

        int[] daysInMonth = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        int ans = 0;

        for (int month = 1; month <= 12; ++month) {
            for (int day = 1; day <= daysInMonth[month]; ++day) {
                int[] dateSeq = {2, 0, 2, 3, month / 10, month % 10, day / 10, day % 10};
                int k = 0;

                for (int i = 0; i < 100; ++i) {
                    if (array[i] == dateSeq[k]) {
                        ++k;
                        if (k == 8) {
                            ans++;
                            break;
                        }
                    }
                }
            }
        }

        System.out.println(ans);
    }
}

go的coding如下：

package main

import "fmt"

func main() {
    array := []int{
        5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7,
        5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9,
        2, 7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3,
        8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6,
        1, 4, 0, 1, 0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3,
    }

    daysInMonth := []int{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
    ans := 0

    for month := 1; month <= 12; month++ {
        for day := 1; day <= daysInMonth[month]; day++ {
            dateSeq := [8]int{2, 0, 2, 3, month / 10, month % 10, day / 10, day % 10}
            k := 0

            for i := 0; i < 100; i++ {
                if array[i] == dateSeq[k] {
                    k++
                    if k == 8 {
                        ans++
                        break
                    }
                }
            }
        }
    }

    fmt.Println(ans)
}

B题：01串的熵

在这里插入图片描述
枚举即可
注意设置变量为浮点型，避免多余的类型转换
java的coding如下：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        double n = 23333333;
        for (int i = 0; i <= n / 2; i++) {
          double sum = 0;
          sum -= i * (i / n) * Math.log(i / n) / Math.log(2) + (n - i) * ((n - i) / n) * Math.log((n - i) / n) / Math.log(2);
          if (sum > 11625907.5 && sum < 11625907.6) {
            System.out.println(i);
            break;
          } 
        }

        scan.close(); 
    }
}

go的coding如下：

package main

import (
    "fmt"
    "math"
)

func main() {
    n := 23333333.0
    var sum float64

    for o := 0; o <= int(n/2); o++ {
        sum = 0
        sum -= float64(o) * (float64(o) / n) * math.Log(float64(o)/n)/math.Log(2) + (n - float64(o)) * ((n - float64(o)) / n) * math.Log((n - float64(o))/n)/math.Log(2)
        if sum > 11625907.5 && sum < 11625907.6 {
            fmt.Println(o)
            break
        }
    }
}

C题：冶炼金属

在这里插入图片描述
推公式题目
在这里插入图片描述
java的coding如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] a = new int[n];
        int[] b = new int[n];
        for (int i = 0; i < n; i++) {
            int A = scan.nextInt();
            int B = scan.nextInt();
            a[i] = A / B;
            b[i] = A / (B + 1);
        }
        int maxB = b[0];
        int minA = a[0];
        for (int i = 1; i < n; i++) {
            maxB = Math.max(maxB, b[i]);
            minA = Math.min(minA, a[i]);
        }
        System.out.println((maxB + 1) + " " + minA);
        scan.close();
    }
}

go的coding如下：

package main

import (
	"fmt"
)

func main() {
	var n int
	fmt.Scan(&n)

	a := make([]int, n)
	b := make([]int, n)

	for i := 0; i < n; i++ {
		var A, B int
		fmt.Scan(&A, &B)
		a[i] = A / B
		b[i] = A / (B + 1)
	}

	maxB := b[0]
	minA := a[0]

	for i := 1; i < n; i++ {
		if b[i] > maxB {
			maxB = b[i]
		}
		if a[i] < minA {
			minA = a[i]
		}
	}

	fmt.Println(maxB+1, minA)
}

D题：飞机降落

在这里插入图片描述
DFS暴力搜索即可 记得回溯
在这里插入图片描述
java的coding如下：

import java.util.Scanner;

public class Main {
    static class Plane {
        int t, d, l;
    }

    static boolean[] vis = new boolean[15];
    static boolean flag;
    static Plane[] p = new Plane[15];

    public static void dfs(int m, int cnt, int last) {
        if (cnt == m) {
            flag = true;
            return;
        }
        for (int i = 0; i < m; i++) {
            if (!vis[i] && p[i].t + p[i].d >= last) {
                vis[i] = true;
                dfs(m, cnt + 1, Math.max(last, p[i].t) + p[i].l);
                vis[i] = false;
            }
        }
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt();
        for (int t = 0; t < T; t++) {
            int N = scan.nextInt();
            for (int i = 0; i < N; i++) {
                p[i] = new Plane();
                p[i].t = scan.nextInt();
                p[i].d = scan.nextInt();
                p[i].l = scan.nextInt();
            }
            flag = false;
            dfs(N, 0, 0);
            if (flag) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
        scan.close();
    }
}

go的coding如下：

package main

import "fmt"

type plane struct {
    t, d, l int
}

var vis [15]bool
var flag bool
var p [15]plane

func dfs(m, cnt, last int) {
    if cnt == m {
        flag = true
        return
    }
    for i := 0; i < m; i++ {
        if !vis[i] && p[i].t+p[i].d >= last {
            vis[i] = true
            dfs(m, cnt+1, max(last, p[i].t)+p[i].l)
            vis[i] = false
        }
    }
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}

func main() {
    var T, N int
    fmt.Scan(&T)
    for t := 0; t < T; t++ {
        fmt.Scan(&N)
        for i := 0; i < N; i++ {
            fmt.Scan(&p[i].t, &p[i].d, &p[i].l)
        }
        flag = false
        dfs(N, 0, 0)
        if flag {
            fmt.Println("YES")
        } else {
            fmt.Println("NO")
        }
    }
}

E题：接龙数列

在这里插入图片描述
咳咳，这边暴力只通过40%

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        List<String> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            list.add(scan.next());
        }
        scan.close();
        int res = 0;
        
        Iterator<String> it = list.iterator();
        String prev = it.next();
        while (it.hasNext()) {
            String current = it.next();
            if (prev.charAt(prev.length() - 1) != current.charAt(0)) {
                it.remove();
                res++;
                n--;
            } else {
                prev = current;
            }
        }
        
        System.out.println(res);
    }
}

所以需要使用动态规划
根据数列总长度-最长接龙数列长度等于最少删除次数求最优解， 定义状态为当前最长接龙数列长度，则dp[i]就是以i为数字最后一位的最长接龙数列长度，设x为当前数字的第一位(如果为接龙数列，也就是前一位数的最后一位)，y为当前数字的最后一位，则转移方程可以写为dp[y]=max(dp[x]+1,dp[y])

java的coding如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] dp = new int[10];
        int m = 0;
        for (int i = 0; i < n; i++) {
            String s = scan.next();
            int x = s.charAt(0) - '0';
            int y = s.charAt(s.length() - 1) - '0';
            dp[y] = Math.max(dp[x] + 1, dp[y]); //选与不选 不选即是删除
            m = Math.max(m, dp[y]);
        }
        System.out.println(n - m);
        scan.close();
    }
}

go的coding如下：

package main

import (
	"fmt"
)

func main() {
	var n, x, y, m int
	fmt.Scan(&n)
	dp := make([]int, 10)
	for i := 0; i < n; i++ {
		var s string
		fmt.Scan(&s)
		x = int(s[0] - '0')
		y = int(s[len(s)-1] - '0')
		dp[y] = max(dp[x]+1, dp[y])
		m = max(m, dp[y])
	}
	fmt.Println(n - m)
}

func max(a, b int) int {if a > b { return a }; return b}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1580292.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【Shell】各种条件语句的使用——test语句、if语句、case语句

【Shell】各种条件语句的使用——test语句、if语句、case语句

Shell条件语句的使用 条件语句 Shell条件语句的使用条件测试的语法字符串测试表达式整数二元比较操作符逻辑操作符 if的条件语句的语法if的嵌套case语句语法 条件测试的语法 语法1&#xff1a;test <测试表达式> 利用test命令进行条件测试表达式的方法。test命令与<测…
阅读更多...
【操作系统】段描述符、全局描述符表和选择子

【操作系统】段描述符、全局描述符表和选择子

一、保护模式的内存寻址过程 与实模式不同的是&#xff0c;保护模式下内存段不再是简单地用段寄存器加载一下段基址然后乘以16位结合偏移地址得出实际要访问的内存地址&#xff0c;而是通过选择子在全局描述符表中找到对应的段描述符&#xff0c;CPU从段描述符中提取段基址&…
阅读更多...
vscode 重命名很慢或失败 vscode renames are slow

vscode 重命名很慢或失败 vscode renames are slow

网上问题&#xff0c; 插件问题&#xff08;我遇见的排除&#xff0c;不是&#xff09;被其他程序占用问题&#xff0c;&#xff08;我这边是这个&#xff09; 解决方案&#xff1a; 打开【资源管理器】&#xff0c;使用火绒 或其他软件&#xff0c;查看文件夹 or 文件 被哪个…
阅读更多...
2024.4.9-day12-CSS 常用样式属性和字体图标

2024.4.9-day12-CSS 常用样式属性和字体图标

个人主页&#xff1a;学习前端的小z 个人专栏&#xff1a;HTML5和CSS3悦读 本专栏旨在分享记录每日学习的前端知识和学习笔记的归纳总结&#xff0c;欢迎大家在评论区交流讨论&#xff01; 文章目录 作业 作业 <!DOCTYPE html> <html lang"zh-CN"><he…
阅读更多...
C++进阶之路---何为智能指针？

C++进阶之路---何为智能指针？

顾得泉&#xff1a;个人主页 个人专栏&#xff1a;《Linux操作系统》 《C从入门到精通》 《LeedCode刷题》 键盘敲烂&#xff0c;年薪百万&#xff01; 一、为什么需要智能指针&#xff1f; 下面我们先分析一下下面这段程序有没有什么内存方面的问题&#xff1f;提示一下&am…
阅读更多...
通过系统防火墙，禁用同网段主机互访

通过系统防火墙，禁用同网段主机互访

要通过系统防火墙禁止同网段主机之间的互访&#xff0c;您可以在Windows操作系统中使用高级防火墙规则来实现。以下是在Windows环境中创建一条规则以阻止本地同一子网内的计算机互相访问的基本步骤&#xff1a; 对于Windows防火墙&#xff08;适用于Windows 7至Windows 11&…
阅读更多...
一文带你全面了解功能安全软件监控方案

一文带你全面了解功能安全软件监控方案

引言&#xff1a;功能安全标准&#xff08;ISO26262 Part6&#xff09;提到了用于错误探测的安全机制&#xff0c;其中就有程序流监控&#xff0c;如图1所示&#xff1b;本文主要探讨在AUTOSAR CP以及AP的场景下&#xff0c;怎么实现程序流监控。 图1 ISO26262 Part6 一、CP场…
阅读更多...
Android设备使用DS file远程访问群晖NAS管理本地文件

Android设备使用DS file远程访问群晖NAS管理本地文件

文章目录 1. 群晖安装Cpolar2. 创建TCP公网地址3. 远程访问群晖文件4. 固定TCP公网地址5. 固定TCP地址连接 DS file 是一个由群晖公司开发的文件管理应用程序&#xff0c;主要用于浏览、访问和管理存储在群晖NAS&#xff08;网络附加存储&#xff09;中的文件。这个应用程序具有…
阅读更多...
JS--demo实现随机点名

JS--demo实现随机点名

逻辑就是通过点击事件得到数组里面的随机一个值&#xff0c;再把这个值给删除&#xff0c;当数组长度为1的时候&#xff0c;停止点名&#xff0c;用disabled属性让用户不能进行点击。 <!DOCTYPE html> <html lang"en"><head><meta charset&quo…
阅读更多...
基于springboot实现校园资料分享平台系统项目【项目源码+论文说明】

基于springboot实现校园资料分享平台系统项目【项目源码+论文说明】

基于springboot实现校园资料分享平台系统演示 摘要 随着信息互联网购物的飞速发展&#xff0c;国内放开了自媒体的政策&#xff0c;一般企业都开始开发属于自己内容分发平台的网站。本文介绍了校园资料分享平台的开发全过程。通过分析企业对于校园资料分享平台的需求&#xff…
阅读更多...
电脑微信双开，微信微信多开支持多个微信同时登录，快速切换，方便快捷 电脑最简单的微信双开多开方法 电脑上怎么登录两个微信账号？电脑微信怎么能够双开？

电脑微信双开，微信微信多开支持多个微信同时登录，快速切换，方便快捷 电脑最简单的微信双开多开方法 电脑上怎么登录两个微信账号？电脑微信怎么能够双开？

支持多个微信账号同时登录&#xff0c;不限微信登录个数&#xff0c;运行快速&#xff0c;稳定不卡顿 集成所有聊天窗口&#xff0c;一键快捷切换&#xff0c;窗口再多也不乱&#xff0c;提高你的工作效率 同时管理多个微信号&#xff0c;且需要分别维护用户关系、粉丝社群 …
阅读更多...
Oracle表空间满清理方案汇总分享

Oracle表空间满清理方案汇总分享

目录 前言思考 一、第一种增加表空间的数据文件数量达到总容量的提升 二、第二种解决方案针对system和sysaux的操作 2.1SYSTEM表空间优化 2.2sysaux表空间回收 2.2.1针对sysaux的表空间爆满还有第二套方案维护 三、第三种解决方案使用alter tablespace resize更改表空间的…
阅读更多...
HTML转EXE工具（HTML App Build）永久免费版:24.4.9.0

HTML转EXE工具（HTML App Build）永久免费版:24.4.9.0

最新版本的HTML2EXE即将发布了。自从去年发布了HTML2EXE之后&#xff0c;我就正式上班了&#xff0c;一直忙于工作&#xff0c;实在没有时间更新&#xff08;上班时间不能做&#xff09;&#xff0c;很多网友下载使用&#xff0c;反应很好&#xff0c;提出了一些改进的建议&…
阅读更多...
Tomcat项目部署spring mvc项目，压测出现的问题

Tomcat项目部署spring mvc项目，压测出现的问题

Tomcat项目部署spring mvc项目&#xff0c;压测出现的问题 项目部署&#xff1a;docker部署时候设置的内存是80G&#xff0c;JVM堆内存的初始堆和最大堆设置的内存都是64G 1、压测的时候&#xff0c;并发1000&#xff0c;循环1次 日志显示&#xff1a;堆内存溢出 2、排查出…
阅读更多...
蓝桥杯单片机之PCF8591的使用

蓝桥杯单片机之PCF8591的使用

下文仅仅讲怎么使用。 本文章参考&#xff1a; 【蓝桥杯】PCF8591 A/D D/A转换应用_pcf8591中输出电压2v怎么表示-CSDN博客 蓝桥杯电子类单片机学习三——PCF8591 AD/DA转化器&#xff0c;AT24C02 EEPROM存储器&#xff08;iic驱动&#xff09;_蓝桥杯da转换输出的是什么-CS…
阅读更多...
dg_mmld部分复现

dg_mmld部分复现

Ours ( K ˆ \^{K} Kˆ2)复现结果– Photo&#xff1a;0.9634730538922156 (at Epoch 23) Art&#xff1a;0.8125 (at Epoch 23) Cartoon&#xff1a;0.7713310580204779 (at Epoch 18) 差距在可接受范围内 辅助信息 If you send 作者 an e-mail, 作者 will tell you a URL w…
阅读更多...
C/C++中const关键字用法总结

C/C++中const关键字用法总结

C基础专栏&#xff1a;http://t.csdnimg.cn/4FdOH 目录 1.引言 2.修饰变量 2.1.修饰普通变量 2.2.修饰指针 2.3.修饰对象 3.修饰函数形参 4.修饰函数返回值 5.修饰类成员函数 6.const与constexpr区别 7.总结 1.引言 在面试的过程&#xff0c;面试官经常都会问到const…
阅读更多...
arm-linux-gnueabihf-gcc默认目录

arm-linux-gnueabihf-gcc默认目录

默认编译的头文件目录&#xff1a; /usr/local/arm/gcc-linaro-4.9.4-2017.01-x86_64_arm-linux-gnueabihf/arm-linux-gnueabihf/lib 默认编译的库文件目录&#xff1a; /usr/local/arm/gcc-linaro-4.9.4-2017.01-x86_64_arm-linux-gnueabihf/arm-linux-gnueabihf/include/ …
阅读更多...
[C++]哈希应用之位图布隆过滤器

[C++]哈希应用之位图布隆过滤器

&#x1fa90;&#x1fa90;&#x1fa90;欢迎来到程序员餐厅&#x1f4ab;&#x1f4ab;&#x1f4ab; 主厨&#xff1a;邪王真眼 主厨的主页&#xff1a;Chef‘s blog 所属专栏&#xff1a;c大冒险 总有光环在陨落&#xff0c;总有新星在闪烁 前言&#xff1a; 我们之前…
阅读更多...
Hadoop安装部署-NameNode高可用版

Hadoop安装部署-NameNode高可用版

Hadoop分布式文件系统支持NameNode的高可用性&#xff0c;本文主要描述NameNode多节点高可用性的安装部署。 如上所示&#xff0c;Hadoop分布式文件系统部署了NameNode的Master主节点以及NameNode的Slave副节点&#xff0c;当Master主节点发生故障变得不可用时&#xff0c;ZooK…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023