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

第十四届蓝桥杯大赛软件赛省赛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}

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

【实操专区-第3周 课堂练习 完成折线图】

【实操专区-第3周 课堂练习 完成折线图】

折线图&#xff08;Line&#xff09;也是最为常用的图表之一&#xff0c;核心思想是趋势变化。 折线图是点、线连在一起的图表&#xff0c;可反映事物的发展趋势和分布情况&#xff0c;适合在单个数据点不那么重要的情况下表现变化趋势、增长幅度。 为了更直观地查看商品销售数…
阅读更多...
运营商名称 是如何显示到 手机通知栏上的？

运营商名称 是如何显示到 手机通知栏上的？

在我们日常使用手机的过程中&#xff0c;经常会在通知栏或设置菜单中看到特定的运营商名称&#xff0c;例如"中国移动"、"中国联通"或"中国电信"等。 那么&#xff0c;这些运营商的名称是如何出现在我们手机上的呢&#xff1f;手机又是如何区分不…
阅读更多...
Redis常见数据类型(2)

Redis常见数据类型(2)

目录 String字符串 常见命令 SET GET MGET MSET SETNX 计数命令 INCR INCRBY DECR DECRBY INCRFLOAT 其它命令 APPEND GETRANGE SETRANGE STRLEN String字符串 字符串是Redis最基础的数据类型, 关于字符串需要特别注意: (1)首先Redis中所有的键的类型都是字符…
阅读更多...
c++之stack_queue与反向迭代器的实现

c++之stack_queue与反向迭代器的实现

目录 1. 简单介绍stack与queue的使用 1.1 stack的介绍与使用 stack的介绍 stack的使用 相关题目 1.2 queue的介绍与使用 queue的介绍 queue的使用 相关题目 2.stack与queue的模拟实现 容器适配器 2.1 stack的模拟实现 2.2 queue的模拟实现 2.3 priority_queu…
阅读更多...
博客系统实现

博客系统实现

一.准备工作 1.创建项目&#xff0c;把前端写好的博客静态页面拷贝到webapp目录中 2.引入依赖&#xff0c;这里主要用到servlet&#xff0c;mysql5.1.47&#xff0c;jacson2.15.0 3.找到右上角的edit configurations->smartTomcat->进行配置 4.数据库设计&#xff1a…
阅读更多...
【经典算法】LeetCode 5: 最长回文子串(Java/C/Python3实现含注释说明,Medium)

【经典算法】LeetCode 5: 最长回文子串(Java/C/Python3实现含注释说明,Medium)

目录 题目描述思路及实现方式一&#xff1a;动态规划法思路代码实现Java版本C语言版本Python3版本 复杂度分析 方式二&#xff1a;中心扩展法思路代码实现Java版本C语言版本Python3版本 复杂度分析 总结相似题目 标签(题目类型)&#xff1a;回文串、动态规划 题目描述 给定一…
阅读更多...
【C++】unordered 系列关联式容器

【C++】unordered 系列关联式容器

文章目录 1. unordered 系列关联式容器2. unordered_map2.1 unordered_map 的文档介绍2.2 unordered_map 的接口说明 3. unordered_set4. 在线 OJ 1. unordered 系列关联式容器 在 C 98 中&#xff0c;STL 提供了底层为红黑树结构的一系列关联式容器&#xff0c;在查询时效率可…
阅读更多...
吴恩达AndrewNg 关于Agent工作流的分享

吴恩达AndrewNg 关于Agent工作流的分享

主要观点 &#x1f393; 基于HumanEval的测试,使用智能体工作流确实能够显著提升大语言模型的表现,有时甚至超过下一代更强大的模型。&#x1f504; AI智能体设计包括四种模式&#xff1a;反思、工具使用、规划、多智能体协作。&#x1f3d7;️ 快速token生成对于提高AI智能体…
阅读更多...
智慧公厕是智慧城市建设中不可或缺的一部分

智慧公厕是智慧城市建设中不可或缺的一部分

智慧城市的数字化转型正在取得显著成效&#xff0c;各项基础设施的建设也在迅速发展&#xff0c;其中智慧公厕成为了智慧城市体系中不可或缺的一部分。作为社会生活中必要的设施&#xff0c;公共厕所的信息化、数字化、智慧化升级转型能够实现全区域公共厕所管理的横向打通和纵…
阅读更多...
第12章 集合框架

第12章 集合框架

一 集合框架概述 1.1 生活中的容器 1.2 数组的特点与弊端 一方面&#xff0c;面向对象语言对事物的体现都是以对象的形式&#xff0c;为了方便对多个对象的操作&#xff0c;就要对对象进行存储。另一方面&#xff0c;使用数组存储对象方面具有一些弊端&#xff0c;而Java 集合…
阅读更多...
设计模式 -- 发布订阅模式

设计模式 -- 发布订阅模式

发布订阅模式&#xff1a; 订阅者把自己想订阅的事件注册到调度中心&#xff0c;当发布者发布该事件到调度中心&#xff0c;也就是该事件触发时&#xff0c;由调度者统一调度订阅者注册到调度中心的处理代码。 在javaScript 中我们一般使用事件模型来代替传统的发布订阅模式。 …
阅读更多...
一文搞懂路由器2.4G和5G的区别，以及双频合一模式

一文搞懂路由器2.4G和5G的区别，以及双频合一模式

我们知道&#xff0c;无线路由器是平时生活和工作中最常见不过的一个无线设备&#xff0c;通过它我们的手机、笔记本、智能电视、摄像头等&#xff0c;都可以接入互联网。 其实WiFi在1998年就开始使用了&#xff0c;当时仅仅是在欧美地区小范围使用&#xff0c;我们国家在2008年…
阅读更多...
关于Ansible模块 ④

关于Ansible模块 ④

转载说明&#xff1a;如果您喜欢这篇文章并打算转载它&#xff0c;请私信作者取得授权。感谢您喜爱本文&#xff0c;请文明转载&#xff0c;谢谢。 继《关于Ansible的模块 ①》、《关于Ansible的模块 ②》与《关于Ansible的模块 ③》之后&#xff0c;继续学习ansible常用模块之…
阅读更多...
C++流程控制语句：嵌套循环案例分析【九九乘法表】

C++流程控制语句：嵌套循环案例分析【九九乘法表】

在C编程中&#xff0c;循环语句的嵌套是一种常见且强大的技术手段&#xff0c;它允许我们将多个循环结构相互嵌套&#xff0c;形成多维循环。不论是for循环、while循环还是do…while循环&#xff0c;均可以进行嵌套。 而在实践中&#xff0c;由于for循环具有明确的循环变量初…
阅读更多...
[法规规划|数据概念]数据要素市场三月速递

[法规规划|数据概念]数据要素市场三月速递

“ 代表关注&#xff0c;市场活跃&#xff0c;发展迅速” 01—听听两会代表怎么说 在2024年的全国两会期间&#xff0c;数据要素作为新型的生产要素受到广泛关注&#xff0c;众多代表围绕数据要素市场化、立法、安全监管、人才培养及基础设施建设等方面&#xff0c;积极建言献策…
阅读更多...
基于centos7安装docker+k8s+KubeSphere

基于centos7安装docker+k8s+KubeSphere

实验环境&#xff1a;&#xff08;每个服务器推荐内存为8G&#xff09; 服务器 ip地址 主机名 centos7 192.168.80.1…
阅读更多...
模型量化——NVIDIA——方案选择(PTQ、 partialPTQ、 QAT)

模型量化——NVIDIA——方案选择(PTQ、 partialPTQ、 QAT)

PTQ、 partialPTQ、 QAT 选择流程 PTQ、 partialPTQ、 QAT 咨询NVIDIA 官方后&#xff0c;他们的校正过程一致&#xff0c;支持的量化算子本质是一样的&#xff0c;那么如果你的算子不是如下几类&#xff0c;那么需要自己编写算子。参考TensorRT/tools/pytorch-quantization/py…
阅读更多...
数据库入门-----SQL基础知识

数据库入门-----SQL基础知识

目录 &#x1f4d6;前言&#xff1a; &#x1f4d1;SQL概述&&通用语法&#xff1a; &#x1f433;DDL&#xff1a; &#x1f43b;操作数据库&#xff1a; &#x1f41e;数据类型&#xff1a; &#x1f989;操作表&#xff1a; &#x1f9a6;DML: 语法规则&#x…
阅读更多...
helm与k8基础

helm与k8基础

文章目录 一、helm二、K8S/K3S1.K8S基本组件1.1 资源对象1.2 核心组件1.3典型的创建 Pod 的流程1.4 Kubernetes 多组件之间的通信原理 三、容器运行时 Containerd1.查看当前k3s使用的容器运行时CRI2.K3S修改docker为运行环境3. Containerd 参考 一、helm Helm是Kubernetes的包…
阅读更多...
吴恩达机器学习理论基础解读—线性模型（单一特征拟合）

吴恩达机器学习理论基础解读—线性模型（单一特征拟合）

吴恩达机器学习理论基础——线性模型 机器学习最常见的形式监督学习&#xff0c;无监督学习 线性回归模型概述 应用场景一&#xff1a;根据房屋大小预测房价 应用场景二&#xff1a;分类算法&#xff08;猫狗分类&#xff09; 核心概念&#xff1a;将训练模型的数据称为数…
阅读更多...
最新文章

Copyright @ 2022~2023