历年云南大学计算机复试上机真题

历年云南大学计算机复试机试真题

请添加图片描述

在线评测:传送门:pgcode.cn

喝饮料

题目描述

商店里有 n 中饮料,第 i 种饮料有 mi 毫升,价格为 wi。
小明现在手里有 x 元,他想吃尽量多的饮料,于是向你寻求帮助,怎么样买才能吃的最多。
请注意,每一种饮料都可以只买一部分。

输入格式

有多组测试数据。

第一行输入两个非负整数 x 和 n。

接下来 n 行,每行输入两个整数,分别为 mi 和 wi。

所有数据都不大于 1000。

x 和 n 都为-1 时程序结束。

输出格式

请输出小明最多能喝到多少毫升的饮料,结果保留三位小数。

输入样例
233 6 
6 1
23 66
32 23
66 66
1 5
8 5
-1 -1
输出样例
136.000

斐波那契数列

题目描述

存在如下数列 1、1、2、4、7、13、24、44、81、149……,现要求该数列第 n 项的值(n 从 0 开始算)。

输入格式

输入包含多组测试数据,每组数据包含一个整数 n(0<=n<=70)。

输出格式

每组输出只占一行,包含一个整数,表示该数列第 n 项的值。

输出结果用 64 位数字保存。

输入样例
0
1
2
3
4
5
6
7
8
9
输出样例
1
1
2
4
7
13
24
44
81
149

这是第几天?

题目描述

输入一个年月日的有效日期,输出这一天是今年第几天?

输入格式

如题。

输出格式

如题。

输入样例
2018-01-11
输出样例
11

矩阵位置

题目描述

给定一个 3*3 的矩阵如下,请输出给定值在矩阵中的位置。
1 2 3
4 5 6
7 8 9

输入格式

多组输入。

输入一个 1 到 9 之间的数,请输出该数在矩阵中是第几行第几列。

输出格式

如题输出。

输入样例
1
2
9
输出样例
1 1
1 2
3 3

字符游戏

题目描述

小明又得到了一个字符数组,每个字符都是 a-z 其中的一个,你需要统计出每种字符出现的次数,他的幸运数字还是 5 和 7,所以需要你按出现顺序输出其中个数是 5 和 7 的倍数的字符,并输出其个数。

输入格式

第一行包含一个正整数 n(1<=n<=1000),第二行是一个含有 n 个字符的字符数组

输出格式

按题意输出

输入样例
24
aaaaabbbbbbbbbbccddddddd
输出样例
a 5
b 10
d 7

字符值

题目描述

给定一个字符串 S,s1 为 S 的子串,求 s1 的 ASCll 值之和。

输入格式

输入:

第一行输入一行字符串 S(不含空格)。

第二行输入一个整数 n,代表有 n 次询问。

接下来 n 行,每行两个整数 l,r(1<=l<=r<=|S|)。

表示 s1 的开始和结束(下标从 1 开始)。

输出格式

输出:

对于每次询问,输出一个整数 x 表示答案。

输入样例
asdfgKL
3
1 2
2 3
1 7
输出样例
212
215
668

堆排序

题目描述

堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。

堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
请你实现堆排序。

输入格式

两行,第 1 行是整数 n<=50000,表明排序的数据个数,第 2 行是排序的具体数值。

输出格式

升序排序结果。

输入样例
10
4 2 1 5 7 6 9 8 0 3
输出样例
0 1 2 3 4 5 6 7 8 9

默契考验

题目描述

A,B,C 三人面临着一项考验。
他们的面前有长度不一的一些木条,A,B,C 每人分别取一根:
*如果组成的木条能组成等边三角形,则默契度为“完美”;
*如果能组成直角三角形,则默契度为“优秀”;
*否则,默契度为“糟糕”。
现在已知三人所取的木条长度,请判断他们能在考验中得到的评价

输入:
第一行输入正整数 T(T<=100);
接下来 n 行每行包含 3 个正整数 A,B,C(A,B,C<=100),表示三人取得的木条的长度。
输出:
默契度为“完美”:输出“perfect”;
默契度为“优秀”:输出“good”;
默契度为“糟糕”:输出“bad”;

输入格式

如题

输出格式

如题

输入样例
3
3 4 5
5 5 5
1 2 3
输出样例
good
perfect
bad

ISBN 号码识别

题目描述

每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符,其规定格式如 x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如 0-670-82162-4 就是一个标准的 ISBN 码。

ISBN 码的首位数字表示书籍的出版语言,例如 0 代表英语;第一个分隔符-之后的三位数字代表出版社,例如 670 代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。
识别码的计算方法如下:
首位数字乘以 1 加上次位数字乘以 2……以此类推,用所得的结果与 11 求余,所得的余数即为识别码,如果余数为 10,则识别码为大写字母 X。

例如 ISBN 号码 0-670-82162-4 中的识别码 4 是这样得到的:对 067082162 这 9 个数字,从左至右,分别乘以 1,2,…,9 再求和,即 0×1+6×2+……+2×9=158,然后取 158 mod 11 的结果 4 作为识别码。
你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确,如果正确,则仅输出 Right;如果错误,则输出你认为是正确的 ISBN 号码。

输入格式

一个字符序列,表示一本书的 ISBN 号码(保证输入符合 ISBN 号码的格式要求)。

输出格式

一行,假如输入的 ISBN 号码的识别码正确,那么输出 Right,否则,按照规定的格式,输出正确的 ISBN 号码(包括分隔符-)。

输入样例
0-670-82162-4
输出样例
Right

消消乐

题目描述

你有很多个 1x1 的方块堆叠成 n 列,每列有 a[i]个方块。

现在你想在每一列加入若干个 2*1 的方块(高为 2,宽为 1),使得所有列的高度(可以为任意值)相同从而消除方块,且 2x1 方块不能旋转。

请问你是否能够消除所有的方块。

输入格式

第一行一个整数 t,表示 t 组数据。

接下来的 2t 行描述测试用例。

测试用例的第一行包含一个整数 n(1≤n≤100),方块列数,测试用例的第二行包含 n 个整数 a1,a2,…,an (1≤a[i]≤100) 其中 a[i]是第 i 列的方块数。

输出格式

对于每个测试用例,如果可以清除全部方块,则打印答案-“YES”,否则打印“NO” (不带引号)。

输入样例
4
3
1 1 3
4
1 1 2 1
2
11 11
1
100
输出样例
YES
NO
YES
YES

怎么借书

题目描述

小明有 n 本书,他的好朋友小红、小新、小林想向小明借书,若每人只能借一本书,可以有多少种不同的借法?

输入格式

一个整数 n,代表书的序号为 1、2、……、n

输出格式

用 A,B,C 分别代表三个好朋友

依次输出每个人可借的书序号

以及有效的借阅方法总数

输入样例
3
输出样例
A:1 B:2 C:3
A:1 B:3 C:2
A:2 B:1 C:3
A:2 B:3 C:1
A:3 B:1 C:2
6

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

怎么有效降低知网AIGC率

在学术创作日益规范且数字化检测技术不断发展的当下&#xff0c;知网 AIGC 检测成为了众多创作者关注的焦点。许多人苦恼于如何有效降低知网 AIGC 率&#xff0c;让自己的作品在通过检测的同时&#xff0c;彰显出真实的创作水平与独特性。接下来&#xff0c;我们就深入探讨降低…

代码随想录day17 二叉树part05

654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点&#xff0c;其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums …

【Python入门】一篇掌握Python中的字典(创建、访问、修改、字典方法)【详细版】

&#x1f308; 个人主页&#xff1a;十二月的猫-CSDN博客 &#x1f525; 系列专栏&#xff1a; &#x1f3c0;《Python/PyTorch极简课》_十二月的猫的博客-CSDN博客 &#x1f4aa;&#x1f3fb; 十二月的寒冬阻挡不了春天的脚步&#xff0c;十二点的黑夜遮蔽不住黎明的曙光 目…

LeetCode 环形链表II:为什么双指针第二次会在环的入口相遇?

快慢指针 为什么相遇后让快指针回到起点&#xff0c;再让快指针和慢指针都一步一步地走&#xff0c;它们就会在环的入口相遇&#xff1f; 复杂度 时间复杂度: O(n) 空间复杂度: O(1) public ListNode detectCycle(ListNode head) {ListNode slow head, fast head;ListNode …

HarmonyOS第24天:鸿蒙应用安全秘籍:如何为用户数据筑牢防线?

开篇引入 在数字化时代&#xff0c;我们的生活越来越依赖各种应用程序。从社交娱乐到移动支付&#xff0c;从健康管理到工作学习&#xff0c;应用已经渗透到生活的方方面面。然而&#xff0c;随着应用使用的日益频繁&#xff0c;用户隐私数据泄露的风险也在不断增加。 前几年&…

P2730 魔板 (写了巨久..有一些数字,字符,字符串之间的转换规则)

ac代码&#xff1a; #include<iostream> #include<map> #include<queue> using namespace std; map<string,int>mp1,mp2; map<string,string>mp3; queue<string>q; string str,res"12345678"; void pri(string str){if(resstr)…

Centos7使用docker搭建redis集群

前置准备&#xff1a; Centos7安装docker就不多说了… 本次目的是搭建3主3从&#xff08;当然你也可以按需扩展&#xff09;准备三台服务器&#xff0c;假定IP分别为&#xff1a;192.168.75.128、192.168.75.129、192.168.75.130安装 redis&#xff1a; #拉取redis docker p…

Java 用While语句判断密码是否输入正确

package com.MyJava; import java.util.Scanner;public class While {public static void main(String[] args) {Scanner Myscan new Scanner(System.in); int i 0,n 3; //n为有效密码次数System.out.print("请输入密码&#xff1a;");String Password Myscan.ne…

Browser Copilot 开源浏览器扩展,使用现有或定制的 AI 助手来完成日常 Web 应用程序任务。

一、软件介绍 文末提供源码和开源扩展程序下载 Browser Copilot 是一个开源浏览器扩展&#xff0c;允许您使用现有或定制的 AI 助手来帮助您完成日常 Web 应用程序任务。 目标是提供多功能的 UI 和简单的框架&#xff0c;以实现和使用越来越多的 copilots&#xff08;AI 助手&…

探索Maas平台与阿里 QWQ 技术:AI调参的魔法世界

摘要&#xff1a;本文介绍了蓝耘 Maas 平台在人工智能领域的表现及其核心优势&#xff0c;包括强大的模型支持、高效的资源调度和友好的操作界面。文章还探讨了蓝耘 Maas 平台与阿里 QWQ 技术的融合亮点及应用拓展实例&#xff0c;并提供了调参实战指南&#xff0c;最后对蓝耘 …

3.2 组件Props的TS高级类型校验模式

文章目录 1. 组件Props校验的核心价值2. 基础类型校验回顾2.1 基本类型声明2.2 类型系统限制3. 高级类型校验模式3.1 类型模板字面量3.2 条件类型约束3.3 递归类型结构4. 泛型组件模式4.1 基础泛型定义4.2 泛型约束扩展5. 高级联合类型应用5.1 动态表单校验5.2 状态机驱动类型6…

Vim软件使用技巧

目录 Demo Vim怎么看一个文件的行号&#xff0c;不用打开文件的前提下&#xff1f;进入文件后怎么跳转到某一行? 不打开文件查看行号&#xff08;查看文件的方法&#xff09; 方法1、使用命令行工具统计行数 方法2、通过vim的 - 参数查看文件信息 进入文件后跳转到指定行…

C 语 言 --- 二 维 数 组 的 应 用

C 语 言 --- 二 维 数 组 的 应 用 第 一 题 - - - 冒 泡 排 序冒 泡 排 序冒 泡 排 序 的 原 理 第 二 题 - - - 回 型 矩 阵特 点 第 三 题 - - - 蛇 形 矩 阵总结 &#x1f4bb;作者简介&#xff1a;曾 与 你 一 样 迷 茫&#xff0c;现 以 经 验 助 你 入 门 C 语 言 &…

微信小程序实现根据不同的用户角色显示不同的tabbar并且可以完整的切换tabbar

直接上图上代码吧 // login/login.js const app getApp() Page({/*** 页面的初始数据*/data: {},/*** 生命周期函数--监听页面加载*/onLoad(options) {},/*** 生命周期函数--监听页面初次渲染完成*/onReady() {},/*** 生命周期函数--监听页面显示*/onShow() {},/*** 生命周期函…

CTA重建:脑血管重建,CT三维重建,三维建模 技术,实现

CTA&#xff08;CT血管造影&#xff09;是一种基于CT扫描的医学成像技术&#xff0c;主要用于血管系统的三维重建和可视化。脑血管重建是CTA的重要应用之一&#xff0c;能够帮助医生诊断脑血管疾病&#xff08;如动脉瘤、狭窄、畸形等&#xff09;。以下是实现CTA脑血管重建、C…

告别XML模板的繁琐!Word文档导出,easy!

word模板导出 最近项目中有个功能&#xff0c;导出月报&#xff0c;发现同事使用了docx格式模板,感觉比之前转成xml的简单多了&#xff0c;这边记录下使用方法。 xml方式导出word,模板太复杂了 资料 poi-tl 一个基于Apache POI的Word模板引擎&#xff0c;也是一个免费开源的Jav…

Vue 过滤器深度解析与应用实践

文章目录 1. 过滤器概述1.1 核心概念1.2 过滤器生命周期 2. 过滤器基础2.1 过滤器定义2.2 过滤器使用 3. 过滤器高级用法3.1 链式调用3.2 参数传递3.3 动态过滤器 4. 过滤器应用场景4.1 文本格式化4.2 数字处理4.3 数据过滤 5. 性能优化与调试5.1 性能优化策略5.2 调试技巧 6. …

ST电机库电流采样 三电阻单ADC

一、概述 下图是三电阻采样的电路结构 其中流过三相系统的电流I1、I2、I3遵循以下关系: 因此,为了重建流过普通三相负载的电流,在我们可以用以上公式计算的情况下,只需要对三相中的两相进行采样即可。 STM32的ADC可以很灵活的配置成同步采集两路ADC数据,…

【测试篇】打破测试认知壁垒,从基础概念起步

前言 &#x1f31f;&#x1f31f;本期讲解关于测试的基本概念相关知识介绍~~~ &#x1f308;感兴趣的小伙伴看一看小编主页&#xff1a;GGBondlctrl-CSDN博客 &#x1f525; 你的点赞就是小编不断更新的最大动力 &#x1f386;那么废话…

SpringBoot MCP 入门使用

随着AI的火爆&#xff0c;最近发现MCP在未来确实大有可为&#xff0c;作为一名javaer怎么可以落后在历史洪流呢&#xff0c;根据官网和cursor也从零开始体验一下自定义mcp server。以后可以根据自己业务场景做出各种适合自身业务的工具。 至于什么是MCP 可以到https://modelcon…