计算机复试知识
文章平均质量分 76
C语言、C++完成计算机复试的一些代码题目
Kinght_123
大家好,我是Kinght_123,欢迎大家关注!
展开
-
P1024 [NOIP2001 提高组] 一元三次方程求解————C++
要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后。均为实数),并约定该方程存在三个不同实根(根的范围在。这样的一个一元三次方程。给出该方程中各项的系数(个实根,从小到大输出,并精确到小数点后。之间),且根与根之差的绝对值。NOIP 2001 提高组第一题。原创 2024-01-26 13:51:19 · 1170 阅读 · 0 评论 -
P1908 逆序对————C++
猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。个数,表示给定的序列。序列中每个数字不超过。过 50 万吧 by chen_zhe。输出序列中逆序对的数目。请使用较快的输入输出。原创 2024-01-25 12:27:50 · 992 阅读 · 0 评论 -
P1309 [NOIP2011 普及组] 瑞士轮————C++
选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。现给定每个选手的初始分数及其实力值,试计算在R 轮比赛过后,排名第$ Q$ 的选手编号是多少。每场比赛胜者得$1 $分,负者得 $0 $分。也就是说除了首轮以外,其它轮比赛的安排均不能事先确定,而是要取决于选手在之前比赛中的表现。对于$50% $的数据,$1 ≤ N ≤ 10,000 $;轮比赛结束后,排名第$ Q$ 的选手的编号。对于$30% $的数据,。原创 2024-01-24 13:29:52 · 1066 阅读 · 0 评论 -
P1051 [NOIP2005 提高组] 谁拿了最多奖学金————C++、Python
行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是。现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。某校的惯例是在每学期的期末考试之后发放奖学金。分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是。NOIP 2005 提高组第一题。原创 2024-01-23 12:12:16 · 1048 阅读 · 0 评论 -
P1068 [NOIP2009 普及组] 分数线划定————C++、Python
为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。第二个整数为进入面试的选手的实际人数。(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号。原创 2024-01-21 16:59:25 · 935 阅读 · 0 评论 -
P1059 [NOIP2006 普及组] 明明的随机数————C++、Python
对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了。个用空格隔开的正整数,为从小到大排好序的不相同的随机数。个用空格隔开的正整数,为所产生的随机数。个正整数,表示所生成的随机数的个数。NOIP 2006 普及组 第一题。,表示不相同的随机数的个数。原创 2024-01-19 18:56:11 · 420 阅读 · 0 评论 -
P1177 【模板】排序————C++
个数从小到大输出,数之间空格隔开,行末换行且无空格。个数从小到大排序后输出。,为你需要进行排序的数。原创 2024-01-17 14:30:30 · 835 阅读 · 0 评论 -
P3952 [NOIP2017 提高组] 时间复杂度————C++
小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!是一个表示数据规模的变量,在时间复杂度计算中需保留该变量而不能将其视为常数,该数远大于。不匹配 ②新建的变量与已经存在但未被销毁的变量重复两种情况),则输出。的数据:不存在语法错误,数据保证小明给出的每个程序的前。与第一重循环中的变量重复,出现语法错误②,输出。代表程序行数,字符串表示这个程序的复杂度,则进入循环,否则不进入。原创 2024-01-16 14:42:48 · 872 阅读 · 0 评论 -
P2615 [NOIP2015 提高组] 神奇的幻方————C++
构成,且每行、每列及两条对角线上的数字之和都相同。之后,按如下方式从小到大依次填写每个数。的幻方,相邻两个整数之间用单空格隔开。NOIp2015 提高组 Day1T1。个整数,即按上述方法构造出的。的数据,对于全部数据,原创 2024-01-15 12:29:26 · 993 阅读 · 0 评论 -
P1179 [NOIP2010 普及组] 数字统计————C++
NOIP2010 普及组 第一题。在该范围内一共出现了。,之间用一个空格隔开。原创 2024-01-14 12:40:25 · 868 阅读 · 0 评论 -
P1042 [NOIP2003 普及组] 乒乓球————C++
华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在。分制下,双方的比赛结果(截至记录末尾)。分制下的结果,两部分之间由一个空行分隔。分制下,此时比赛的结果是华华第一局。获胜,正在进行第三局,当前比分。获胜,正在进行第二局,比分。分制下的结果,第二部分是。原创 2024-01-12 14:28:29 · 814 阅读 · 0 评论 -
P1563 [NOIP2016 提高组] 玩具谜题————C++
小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。行,每行包含一个整数和一个字符串,以逆时针为顺序给出每个玩具小人的朝向和职业。保证不会出现其他的数。小南有一套可爱的玩具小人,它们各有不同的职业。原创 2024-01-11 10:36:51 · 830 阅读 · 0 评论 -
P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布————C++
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。次猜拳、小 A 出拳的周期长度,小 B 出拳的周期长度。输出一行,包含两个整数,以一个空格分隔,分别表示小 A、小 B 的得分。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。个整数,表示小 A 出拳的规律,第三行包含。个整数,表示小 B 出拳的规律。的周期出拳,那么他的出拳序列就是。的周期出拳,那么他出拳的序列就是。原创 2024-01-10 13:28:45 · 1375 阅读 · 0 评论 -
P1067 [NOIP2009 普及组] 多项式输出————C++
号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于。多项式中,多项式的开头、结尾不含多余的空格。次项的系数,每两个整数之间用空格隔开。,从左到右按照次数递减顺序给出多项式。次项系数为正,则多项式开头不出。,则接下来紧跟的指数部分的形式为“NOIP 2009 普及组 第一题。,则接下来紧跟的指数部分形式为。行,按题目所述格式输出多项式。次项系数为负,则多项式以。次的项,其系数的绝对值为。,表示一元多项式的次数。,则仅需输出系数即可。原创 2024-01-09 11:57:38 · 936 阅读 · 0 评论 -
P1003 [NOIP2011 提高组] 铺地毯————C
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。行,一个整数,表示所求的地毯的编号;,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标。的地毯的信息,包含四个整数。,表示所求的地面的点的坐标。号用双实线表示,覆盖点。原创 2024-01-08 11:53:47 · 974 阅读 · 0 评论 -
P4994 终于结束的起点————C
一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演。,那我也很乐意告诉你,模运算是求整数除法得到的余数,也就是竖式除法最终「除不尽」的部分,也即。如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨。小 F 发现,如果把斐波拉契数列的每一项对任意大于。不过,无论如何,祝你在一周后的比赛里,好运。当然,小 F 很快就明白了,因为 (取模的时候,数列都会产生循环。原创 2024-01-07 17:17:41 · 778 阅读 · 0 评论 -
P1025 [NOIP2001 提高组] 数的划分———C++(动态规划、DFS)
份,且每份不能为空,任意两个方案不相同(不考虑顺序)。NOIP 2001 提高组第二题。,下面三种分法被认为是相同的。个整数,即不同的分法。问有多少种不同的分法。原创 2024-01-05 12:35:14 · 1016 阅读 · 0 评论 -
P1192 台阶问题————C++
级台阶,你一开始在底部,每次可以向上迈。级台阶有多少种不同方式。级台阶的不同方式数。原创 2024-01-04 15:07:13 · 507 阅读 · 0 评论 -
P5534 【XR-3】等差数列————C++、C
小 X 给了你一个等差数列的前两项以及项数,请你求出这个等差数列各项之和。为定值,则称这个数列为一个等差数列。一行一个整数,表示答案。原创 2024-01-03 10:05:04 · 1443 阅读 · 0 评论 -
P1464 Function————C++
对于一个递归函数wabca≤0b≤0c≤0a20b20c20w202020abbcwa−1bcwa−1b−1cwa−1bc−1−wa−1b−1c−1这是个简单的递归函数,但实现起来可能会有些问题。当abc均为15时,调用的次数将非常的多。你要想个办法才行。注意:例如w30−10又满足条件1又满足条件2,请按照最上面的条件来算,答案为1。原创 2023-01-29 10:04:13 · 308 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数————C++
个整数相加,可分别得到一系列的和。现在,要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。第一行两个空格隔开的整数。输出一个整数,表示种类数。原创 2023-01-17 12:04:14 · 477 阅读 · 0 评论 -
P1028 [NOIP2001 普及组] 数的计算————C++
本题数据来源是 NOIP 2001 普及组第一题,但是原题的题面描述和数据不符,故对题面进行了修改,使之符合数据。我们要求找出具有下列性质数的个数(包含输入的正整数。请你求出,一共有多少个合法的数列。不同当且仅当两数列长度不同或存在一个正整数。输出一行一个整数,表示合法的数列个数。对本题情况的反馈,原题面的问题见。输入只有一行一个整数,表示。对于全部的测试点,保证。原创 2023-01-17 11:35:09 · 525 阅读 · 0 评论 -
P5587 打字练习————C++
秒完成了这次的打字游戏,请你计算出他的 KPM(Keys per minutes,每分钟输入的字符个数),答案四舍五入保留整数部分。特殊的,如果此时光标已经在一行的开头,则不能继续退格(即忽略此时输入的退格键)。有这样一个打字练习网站,给定一个范文和输入框,会根据你的输入计算准确率和打字速度。输入的文本有多行,R 君可以通过换行键来换行,换行后光标移动到下一行的开头。第三行的正确字符数为 1,R 君使用退格键删除了被打错的字符。R 君会依次告诉你网站的范文,他的输入和花费的时间。的数据,不存在退格键。原创 2023-01-16 16:31:22 · 868 阅读 · 0 评论 -
单精度表示法和双精度表示法。(余码系统IEEE浮点标准)
关于单精度表示法和双精度表示法的介绍。原创 2023-01-14 14:50:25 · 374 阅读 · 0 评论 -
P1012 [NOIP1998 提高组] 拼数————C++
将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。第一行有一个整数,表示数字个数。一个正整数,表示最大的整数。对于全部的测试点,保证。原创 2023-01-14 12:33:00 · 317 阅读 · 0 评论 -
P2010 [NOIP2016 普及组] 回文日期————C++
现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回文的。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛认为,一个日期是回文的,当且仅当表示这个日期的。都是真实存在的日期,且年份部分一定为。位数字是回文的,当且仅当对于所有的。位数字表示一个日期,其中,前。对于样例 1,符合条件的日期是。对于样例 2,符合条件的日期是。第一行表示牛牛指定的起始日期。之间,有多少个日期是回文的。原创 2023-01-10 13:08:02 · 440 阅读 · 0 评论 -
P1308 [NOIP2011 普及组] 统计单词数————C++
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从。一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。原创 2023-01-07 13:33:06 · 381 阅读 · 0 评论 -
P1055 [NOIP2008 普及组] ISBN 号码————C++
以此类推,用所得的结果 $ \bmod 11$,所得的余数即为识别码,如果余数为;一个字符序列,表示一本书的 ISBN 号码(保证输入符合 ISBN 号码的格式要求)你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确,如果正确,则仅输出。ISBN 码的首位数字表示书籍的出版语言,例如。,否则,按照规定的格式,输出正确的 ISBN 号码(包括分隔符。一行,假如输入的 ISBN 号码的识别码正确,那么输出。就是分隔符(键盘上的减号),最后一位是识别码,例如;之后的三位数字代表出版社,例如。原创 2023-01-06 13:10:50 · 607 阅读 · 0 评论 -
P5015 [NOIP2018 普及组] 标题统计————C++
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。,输入只可能包含大、小写英文字母、数字字符及行末换行符。由于空格不计入结果中,故标题的有效字符数为。标题中共有 3 个字符,这 3 个字符都是数字字符。的长度(即字符串中的字符和空格数)。,保证输入为数字字符及行末换行符。输入文件只有一行,一个字符串。原创 2023-01-06 12:14:48 · 515 阅读 · 0 评论 -
P5594 【XR-4】模拟赛————C++、Python
教练需要为每一个人的每一次模拟赛做准备,为了减小工作量,如果在某一天有多个人打同一套模拟赛题,那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。然而,每名 OIer 都有各自的时间安排,巧合的是,他们在接下来的。你作为机房大佬,教练想请你帮他计算一下,他每天需要准备多少场模拟赛。名 OIer 参与这次集训,教练为他们精心准备了。X 校正在进行 CSP 前的校内集训。天有空打模拟赛,那么他就必须在第。天教练需要准备的模拟赛场数。比如,小 X 在接下来的第。个整数表示接下来的第。原创 2023-01-05 20:20:47 · 454 阅读 · 0 评论 -
P2141 [NOIP2014 普及组] 珠心算测验————C++
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。注意,加数和被加数必须是集合中的两个不同的数。,表示测试题中给出的正整数个数。,测验题给出的正整数大小不超过。原创 2023-01-05 19:09:50 · 365 阅读 · 0 评论 -
P1427 小鱼的数字游戏————C++
这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字。结束),记住了然后反着念出来(表示结束的数字。一行内倒着输出这一串整数,以空格间隔。一行内输入一串整数,以。原创 2023-01-05 14:12:06 · 167 阅读 · 0 评论 -
反码和补码的一个性质。
二进制数两次取反码,就可以得到原来的数。二进制数两次取补码,就可以得到原来的数。原创 2023-01-05 13:30:17 · 85 阅读 · 0 评论 -
为什么在计算机中是用二进制来存储数据的?
最后,二进制数字系统在计算机编程中也非常方便。计算机程序是由一系列指令构成的,这些指令可以用二进制数字来表示。二进制编码使得计算机能够识别和执行程序中的指令。首先,二进制是一种非常简单的数字系统,只有 0 和 1 两种数字,这使得它非常容易用电路实现。其次,二进制数字系统是一种对应二进制编码的有效方式,这种编码方式可以将任何数据(包括文本、图像、音频等)表示为一串 0 和 1。总的来说,二进制的简单性、通用性和方便性使得它成为了计算机中机器语言的首选。这使得计算机能够存储和处理各种类型的数据。原创 2023-01-04 22:05:58 · 1436 阅读 · 0 评论 -
P1047 [NOIP2005 普及组] 校门外的树
这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。我们可以把马路看成一个数轴,马路的一端在数轴。的马路上有一排树,每两棵相邻的树之间的间隔都是。第一行有两个整数,分别表示马路的长度。,表示一个区域的起始点和终止点的坐标。数轴上的每个整数点,即。NOIP 2005 普及组第二题。原创 2023-01-04 19:28:21 · 551 阅读 · 0 评论 -
用埃式筛法来求解素数。————C++
首先要了解什么式埃式筛法之前,需要知道一个定理。了解了这个就基本大概懂了埃式筛法。原创 2023-01-04 16:00:05 · 531 阅读 · 0 评论 -
P1046 [NOIP2005 普及组] 陶陶摘苹果————C++
个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶家的院子里有一棵苹果树,每到秋天树上就会结出。NOIP 2005 普及组第一题。原创 2023-01-03 23:14:36 · 721 阅读 · 0 评论 -
用C++求两个数的最大公约数和最小公倍数。(数论的基础思想)
我们可以先把18变成18-4=14,然后求和4的最大公约数;但是每次都需要递减,碰到1000001和200这样的数字时,时间复杂度还是很高。我们可以把数字递减理解为除以数字很多次,那么就变成了18对4取余,此时变为2和4;通过观察18和4两个数字,发现18 = 2 * 9;9和2都是质数,而2则是共同的最大公约数。正常我们的思路求解最大公约数是暴力破解,遍历一遍公约数,取最大的那个,但是这样有一个问题,就是时间复杂度过高了。此时的a * b * k 正好式n和m的最小公倍数,所以就得到。原创 2023-01-03 19:10:52 · 897 阅读 · 0 评论 -
C++的字符串和整数的相互转换。
【代码】C++的字符串和整数的相互转换。原创 2023-01-02 14:37:42 · 118 阅读 · 0 评论 -
P1307 [NOIP2011 普及组] 数字反转————C++
请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。noip2011 普及组第一题。一个整数,表示反转后的新数。原创 2023-01-02 14:03:20 · 346 阅读 · 0 评论