![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑期训练
emmmmm
yogdzewa
取个关加举报是我销号的动力,而且你可以在HNU2020本科信息群里面搜出一堆姓林的,HNU信息院2020的某林会和你一起努力的!手动滑稽
展开
-
20. 锤子剪刀布
【问题描述】大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。【输入形式】输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。按照字母顺序将布 锤子 剪刀用0 1 2编码, 当甲出的手势编码减去乙出的手势编码等于下图中每列的值时, 分别有三种情况例如甲出锤原创 2021-07-09 21:52:08 · 139 阅读 · 0 评论 -
13. 开关与灯
【问题描述】给定n个开关和m个灯,第i个开关只能打开部分灯。矩阵a包含n行m列,当aij=1时表示开关i可以打开灯j,否则aij=0开始时所有的m个灯都是关着的。开关只能从状态"关"到"开"。这意味着,对于每个可以打开某个灯的开关,无论你按多少次,这个灯都是开的。确保当你按下所有开关时,所有的灯都能打开,考虑是否可以忽略其中某个开关也能打开所有的灯。你的任务是确定是否存在这样的开关可以忽略,而使用其余的n-1个开关来打开所有m个灯。#include <iostream>#inclu原创 2021-07-08 22:31:56 · 465 阅读 · 0 评论 -
买房与卖房
不是我写的, 不过投个转载我又没有链接可写#include <bits/stdc++.h>using namespace std;int m;struct P{ char id[19]; int social; int area; char date[11]; bool operator<(const P &b) const { if (area == 0 && social <= 24) return 0; if (b.a原创 2021-07-08 22:29:33 · 144 阅读 · 0 评论 -
3.拳王阿里
#include <iostream>#include <unordered_map>using namespace std;int main(){ unordered_map<string, int> DAY{ {"monday", 0}, {"tuesday", 1}, {"wednesday", 2}, {"thursday", 3}, {"friday", 4},原创 2021-07-07 16:12:03 · 217 阅读 · 0 评论 -
3. 缺席考试的是谁?
【问题描述】程序设计考试结束了,传来个不好的消息:有一个学生没参加考试!需要尽快知道缺席考试的人是谁,以便尽快做出处理。糟糕的是,尽管有签到表,但由于人数较多,签到情况比较混乱:有的签到表签在一张白纸上,有的虽然签在名册上,但并不是签在自己姓名旁,更有学生签到了别的签到表上……现在只能根据这2n-1个姓名(名册上有n个学生姓名,签到有n-1个姓名,签到姓名和名册姓名可能混在一起了),来找到缺席考试的人是谁。唯一一个有利的条件是所有参加考试的人都签了名,且只签一次,签名也都正确无误。现在任务交给你:编原创 2021-07-04 21:59:52 · 593 阅读 · 0 评论 -
9. 二叉树遍历,从前序、中序到后序(递归即可解决)
【问题描述】二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树,深度遍历有前序、中序以及后序三种遍历方法。三种基本的遍历思想为:前序遍历:根结点 —> 左子树 —> 右子树中序遍历:左子树—> 根结点 —> 右子树后序遍历:左子树 —> 右子树 —> 根结点比如,求以下二叉树的各种遍历hhh.png前序遍历:1 2 4 5 7 8 3 6中序遍历:4 2 7 5 8 1 3 6后序遍原创 2021-07-03 11:11:04 · 296 阅读 · 0 评论 -
7. F1方程式冠军
【问题描述】一级方程式F1锦标赛由一系列称为大奖赛的分站赛组成。每一场比赛的车手都根据他们的最后位置获得积分。只有前10名车手按以下顺序获得分数:25、18、15、12、10、8、6、4、2、1。在锦标赛结束时,得分最多的车手是冠军。如果有平分,则冠军是赢的最多的人(即排位第一)。如果还是平分,则选择得到排位第二最多的人,依此类推,直到没有更多的排位进行比较。后来又提出了另一个得分制度,其中冠军是赢的最多的。如果有平手,冠军是得分最多的。如果仍然存在平手,则按原来的得分制度进行,即比较第二、第三、第四、原创 2021-07-03 00:39:41 · 639 阅读 · 0 评论 -
2. 错误的里程表
【问题描述】三月八日,小明买了台新车。但很快小明发现汽车的里程表有问题:里程表上每一位都不显示数字3和数字8,也就是说直接从数字2跳到数字4,直接从数字7跳到数字9。小明纳闷:这车到底行驶里程是多少。现在,小明向你求助:根据里程表显示的数字,给出真实的行驶里程。【输入形式】输入有多组测试数据。输入第一行正整数T,表示有多少组测试数据。后面有T行,每行一个非负整数,表示里程表显示数字,里面不含有数字3和8。该数字不超过10位。40%的测试数据组数T 10≤T≤ 102;30%的测试数据组数T原创 2021-07-02 16:12:48 · 338 阅读 · 0 评论 -
5. 合法的括号串
【问题描述】一个合法的括号串,是指只包含括号的串,如果满足如下条件:(1)<> () [] {} 这四对括号是合法的;(2)如果r是合法括号串,则 ® [r] {r}也是;(3)如果r,s是合法括号串,则rs也是;所以<<>> , [<>{}(())],[({<>})]是合法的括号串,而)(,[( ])就不是。这里用到了unordered_map, 我还是第一次尝试, 这样就不用为每种右括号都写一个if了#include <io原创 2021-07-02 16:07:10 · 373 阅读 · 0 评论 -
4. 欧洲冠军联赛
【问题描述】欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段,欧洲的各个足球俱乐部被分为八个小组,每个小组中四支球队。每个小组中的球队按照如下规则排序:球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方,那么进球较多的一方获得3 分,另一方获得0分。如果双方打成平手,则各得1分。球队的净胜球数是其进球数减去失球数(不考虑该球队在比赛中作为主队还是客队)。积分较高的球队排名更加靠前。如果两支球队积分相同,那么净胜球数较多的原创 2021-07-02 16:03:22 · 718 阅读 · 0 评论