作业训练二
作业训练二部分习题
L.Bubu
Went low went high what matters is now.
展开
-
锤子剪刀布
题目描述【问题描述】大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。【输入形式】输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。【输出形式】输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次原创 2021-09-14 10:05:08 · 97 阅读 · 0 评论 -
小丑排序···
题目描述【问题描述】你在信天翁马戏团(是的,它是由一群小丑组成)从事管理工作,你刚刚写完一个程序的输出是将他们的姓名按长度为非递减的方式排列,名称列表(使每名至少只要它之前的)。然而,你的老板不喜欢这种输出方式,而是希望输出出现更对称,较短的字符串在顶部和底部,而较长的字符串在中间。他的规则是,每一对名称都是在该列表的相对的两端,并且在该组中的第一个名字总是在列表的顶部。比如在下面的第一个例子中,Bo和Pat是第一对,Jean和Kevin是第二对,等等。【输入形式】输入由1到多个字符串集合组成,最后原创 2021-09-14 10:03:23 · 71 阅读 · 0 评论 -
小A的计算器
题目描述【问题描述】 以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。 现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗?【输入形式】 输入的第一行包括一个整数N(1<=N<=100)。 接下来的N行每行包括两个26进制数x和y,它们之间用空格隔开,每个数的位数最多为10位,我们可以保证相加的结果的位数最多也是10位。每个数原创 2021-09-14 10:01:03 · 67 阅读 · 0 评论 -
金币···
题目描述【问题描述】国王为他的忠诚的骑士支付金币。在他服役的第一天,骑士收到一枚金币。在接下来2天(第二天和第三天的服务),骑士每天收到2金币。在未来三天(第五,第四,和第六天的服务),骑士每天收到三金币。在未来四天(第七,第八,第九,和第十天的服务),骑士每天收到四金币。这一模式的付款方式将继续下去:在接下来的n天骑士每天将收到n枚金币,而在接接下来的n+1天每天将收到n+1枚金币,这里n是正整数。你的程序将确定在任何给定的天数(从第1天开始)支付给骑士的金币总数。【输入形式】输入包含至少一行,但原创 2021-09-14 09:58:29 · 94 阅读 · 0 评论 -
亲和数···
题目描述【问题描述】古希腊数学家毕达哥拉斯在自然数研究中发现,220 的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。而 284 的所有真约数为 1、2、4、71、 142,加起来恰好为 220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。你的任务就编写一个程序,判断给定的两个数是否是亲和数。【输入形式】输入若干行数据(大于0),每行原创 2021-09-14 09:53:51 · 166 阅读 · 0 评论 -
数的距离差
题目描述【问题描述】给定一组正整数,其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为: abs(abs(x-Max)-(x-Min))其中abs()为求一个数的绝对值【输入形式】包括两行,第一行一个数n,表示第二行有n个正整数【输出形式】输出一个数x,该数在所有n个数中的距离差最小;如果有两个数的距离差都是最小,输出较小的哪个【样例输入1】53 1 7 5 9【样例输出1】5【样例输入2】31 3 2【样例输出2】2代码#inc原创 2021-09-14 09:51:52 · 175 阅读 · 0 评论 -
棋盘···
题目描述【问题描述】 棋盘是指一个行和列编号从1~N的NxN的二进制矩阵,当行号和列号之和为偶数时该矩阵对应位置为黑色的(1),否则为白色的(0)。以下图示为N=1、2、3时的棋盘。 給出一个NxN的二进制矩阵,请找出位于该矩阵内的最大尺寸的完整棋盘,以及最大尺寸棋盘的数量(棋盘可以交叠)。【输入形式】 每个测试用例的第一行是一个正整数N(1<=N<=2000),表示給定矩阵的行数和列数,接下来的N行描述了这个矩阵:每行有N个字符,既可以是“1”(代表黑块),也原创 2021-09-14 09:48:26 · 111 阅读 · 0 评论 -
xxx定律
题目描述【问题描述】 对于一个正整数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。【输入形式】 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)【输出形式】 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。【样例输入】320【样例输出】51代码#include <iostr原创 2021-09-13 09:13:55 · 68 阅读 · 0 评论 -
绩点计算···
题目描述【问题描述】学校对本科生的成绩施行绩点制(GPA)。将学生的实际考分根据不同学科的不同学分按一定的公式进行计算。规定如下:实际成绩 绩点90-100 4.085-89 3.782-84 3.378-81 3.075-77 2.772-74 2.368-71 2.064-67 1.560-63原创 2021-09-13 09:12:19 · 406 阅读 · 0 评论 -
最小的K个数
题目描述【问题描述】输入n个整数,找出其中最小的k(k<=n)个不同数。例如输入4,5,1,6,1,7,3,8这8个数字,则最小的4个数字是1,3,4,5。【输入形式】每个测试案例包括2行:第一行为2个整数n,k(1<=n,k<=200000),表示数组的长度。第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]。【输出形式】对应每个测试案例,输出最小的k个数,并按从小到大顺序打印(如果不存在k个不同的数,则按照实际数量进行输出)。【样例输原创 2021-09-13 09:10:19 · 177 阅读 · 0 评论 -
拼写检查···
题目描述【问题描述】 作为一个新的拼写检查程序开发团队的成员,您将编写一个模块,用已知的所有形式正确的词典来检查给定单词的正确性。 如果字典中没有这个词,那么可以用下列操作中的一个来替换正确的单词(从字典中): 1. 从单词中删除一个字母; 2. 用一个任意字母替换单词中的一个字母; 3. 在单词中插入一个任意字母。 你的任务是编写一个程序,为每个给定的单词找到字典中所有可能的替换。【输入形式】 输入的第一部分包含所有字典中的词,每个单词占用一行,以一个单一字原创 2021-09-13 09:07:27 · 86 阅读 · 0 评论 -
Engine-字符串
题目描述【问题描述】 谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中,你的任务也是设计一个搜索论文的搜索引擎,当然,本题的要求比起实际的需求要少了许多。 本题的输入将首先给出一系列的论文,对于每篇论文首先给出标题,然后给出它被引用的次数。然后会有一系列的搜索询问,询问标题中包含特定关键词的论文有哪些。 每一个询问可能包含多个关键词,你需要找出标题包含所有关键词的论文。“包含”必须是标题中有一个词正好是给定的关键词,不区分大小写。 对每个询问,都按被引用的次数从多到原创 2021-09-13 09:04:59 · 196 阅读 · 0 评论 -
点球大战···
题目描述【问题描述】在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚点球,直到有一方罚进而另一方没有进为止。在北美职业冰球联赛中,也有点球大战。与足球的规则不同的是,它只先罚3轮点球,随后就进入一轮定胜负的阶段,而其他的规则完全一样。在本题中,输入将给出原创 2021-09-13 09:01:00 · 253 阅读 · 0 评论 -
电话号码···
题目描述【问题描述】Vasya有几本电话簿,记录了他的朋友们的电话号码,每一个朋友都可以有一或几个电话号码。Vasya决定整理关于朋友电话号码的信息。给定n个字符串,来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头,然后跟着当前条目中的电话号码个数,然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。Vasya还认为,如果电话号码a是电话号码b的后缀(也就是说,号码b以a结尾),这两个号码被当作同一个电话号码,那么a被认为是无城市代码,它不应该被考虑。输出整理后Vasya朋友原创 2021-09-13 08:58:54 · 156 阅读 · 0 评论 -
缺席考试的是谁?
题目描述【问题描述】程序设计考试结束了,传来个不好的消息:有一个学生没参加考试!需要尽快知道缺席考试的人是谁,以便尽快做出处理。糟糕的是,尽管有签到表,但由于人数较多,签到情况比较混乱:有的签到表签在一张白纸上,有的虽然签在名册上,但并不是签在自己姓名旁,更有学生签到了别的签到表上……现在只能根据这2n-1个姓名(名册上有n个学生姓名,签到有n-1个姓名,签到姓名和名册姓名可能混在一起了),来找到缺席考试的人是谁。唯一一个有利的条件是所有参加考试的人都签了名,且只签一次,签名也都正确无误。现在任务原创 2021-09-13 08:56:24 · 190 阅读 · 0 评论 -
487-3279
题目描述每个人都喜欢有令人难忘的电话号码。要想让电话号码变得令人难忘的一种方法是拼出一个令人难忘的单词或短语。例如,你可以拨打滑铁卢大学的电话,拨打令人难忘的电话号码TUT-GLOP。 有时只有一部分号码被用来拼写一个单词,例如,你可以拨打310-gino从Gino's订购披萨。 要使电话号码令人难忘的另一种方法是以一种令人难忘的方式对数字进行分组。你可以从比萨饼小屋中订购比萨饼,方法是拨打他们的“3个10”,即号码3-10-10-10。 电话号码的标准格式是七位的十进制数字,第三和原创 2021-09-13 08:53:19 · 211 阅读 · 0 评论 -
字符串反转2
题目描述【问题描述】 给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: “hello xiao mi”-> “mi xiao hello”【输入形式】 输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)【输出形式】 对于每个测试示例,要求输出句子中单词反转后形成的句子【样例输入】hello xiao miI am a student【样例输出】mi xiao hello原创 2021-09-13 08:50:00 · 166 阅读 · 0 评论