题库 第944页
函数题:找最小元素/选择排序 - C/C++ 数组及字符串
(找最小元素)对于给定的包含10个元素的整数数组,设计一个函数,从数组给定的下标范围[i,j]里找到值最小的元素,返回其下标。该函数的原型可以是int findMin(int a[], int i, int j),参数int a[]代表被搜…
函数题:掷骰子 - 实验15 拥抱对象 - 《Python编程基础及应用实验教程》- 高教社
下述代码可以生成值为1~6的“均匀分布”的随机整数。import random print(random.randint(1,6))在公平的不出千的赌局中,骰子投掷的结果是随机且均匀分布的。请设计一个Dice类,使其可以被下述代码所使用,并…
编程题:输入圆半径计算圆周长、圆面积、圆球表面积(高教社,《Python编程基础及应用》习题3-10)
输入圆半径计算圆周长、圆面积、圆球表面积,结果保留3位小数。注意:输入的半径可能是整数,也可能是小数。### 输入格式:半径### 输出格式:周长圆面积圆球表面积### 输入样例:in10### 输出样例:在这里给出相应的输出。例如:out…
编程题:贪心算法
米尔科和斯拉夫科正在打一场新的比赛。再一次斯拉夫科在每一轮比赛开始时都会给米尔科两个数字A和B,两个数字都小于100。米尔科随后必须为斯拉夫科解决以下任务:如何将所有给定的A数与所有给定的B数配对,以便这些配对的最大和尽可能小。换句话说,如…
编程题:DFS
Lea在她的生活中遇到了很多词汇。她觉得其中很多都令人不快。为了弥补这一点,她开始编造一些好听的话。Lea通过在一张纸上写一个漂亮的字符串来组成新单词。然后,她删除了一些看起来最难看的角色,并用下划线“z”替换它们。之后,她尝试用更容易接受…
编程题:线段树+树状数组
在一个遥远的星球上,可以发现有两个茎的奇怪植物。地球上的每一种植物都可以用三个数字来描述:茎L和R的x坐标,以及茎连接的高度H。这幅图描绘了一株L=2、R=5、H=4的植物。![1233.png](~/6e94ae8c-2a81-448d-…
编程题:构造有向图+问题转化
米尔科是个天才。但他的发明目的并不总是显而易见的。他的最新发明Shuffle-o-matic 3175就是其中之一。Shuffle-o-matic的使用方式非常特殊。首先,米尔科将N张打印有数字1到N的纸卡放在Shuffle-o-matic…
编程题:BFS/DFS
两组穴居人陷入了一场土地纠纷,并决定以旧式的方式解决,即互相扔棍子。这场战斗是在一个洞穴中组织的,洞穴的高度足以使天花板不受影响,但地面上的矿藏妨碍了木棍的飞行。洞穴可分为R行和C列,因此整个洞穴由R×C细胞组成。洞穴中的每个细胞要么是空的…
编程题:DFS
为了帮助设计将用于向克罗地亚输送俄罗斯天然气的新天然气管道,萨格勒布和莫斯科正在使用电脑游戏Pipe Mania。在游戏中,欧洲分为R行和C列。每个单元可以是空的,也可以包含七个基本管道构建块中的一个:![阿萨大大.png](~/45bf0…