- 博客(98)
- 收藏
- 关注
RSS订阅原创 1058 选择题 (20 分)
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文...
2019-10-13 14:48:20
250
原创 1057 数零壹 (20 分)
给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1。输入格式：输入在一行...
2019-10-13 13:05:25
197
原创 1056 组合数的和 (15 分)
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1<N<10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位...
2019-10-12 23:07:43
175
原创 1055 集体照 (25 分)
拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下： 每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、...
2019-10-12 19:48:47
165
原创 1054 求平均值 (20 分)
本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（≤100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出ERRO...
2019-10-12 15:52:15
152
原创 1053 住房空置率 (20 分)
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比...
2019-10-10 14:24:25
141
原创 1052 卖个萌 (20 分)
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 ...
2019-10-10 14:08:17
129
原创 1051 复数乘法 (15 分)
复数可以写成(A+Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2=−1；也可以写成极坐标下的指数形式(R×e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式R(cos(P)+isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1,P1...
2019-10-10 12:37:51
190
原创 1050 螺旋矩阵 (25 分)
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数N，第 2 行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：...
2019-10-09 23:03:03
171
原创 1049 数列的片段和 (20 分) 表格详解
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部...
2019-10-09 14:25:24
207
原创 1047 编程团体赛 (20 分)
编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数N（≤104），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正...
2019-10-09 11:34:15
1141
原创 1048 数字加密 (20 分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 10...
2019-10-07 22:18:01
222
原创 1046 划拳 (15 分)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录...
2019-10-07 21:29:04
173
原创 1045 快速排序 (25 分) 详解+坑点
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 $N = 5$, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右...
2019-10-06 21:11:33
283
原创 1044 火星数字 (20 分)
火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jo...
2019-10-06 20:23:02
139
原创 1043 输出PATest (20 分)
给定一个长度不超过104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过104的、仅由英文字母构成的非空字符串。输出格式：在...
2019-10-06 19:02:26
146
原创 1042 字符统计 (20 分)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输...
2019-10-06 17:49:50
162
原创 1041 考试座位号 (15 分)
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一...
2019-10-05 22:38:27
172
原创 1040 有几个PAT (25 分)
字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个...
2019-10-05 22:18:19
119
原创 1039 到底买不买 (20 分)
1039到底买不买(20分)小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1...
2019-10-04 11:27:24
180
原创 1038 统计同成绩学生 (20 分)
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过105的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得...
2019-10-03 21:42:42
155
原创 1037 在霍格沃茨找零钱 (20 分)
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出P和A，格式为Galleon.Sickle.Knut，其间用 1 个...
2019-10-02 23:15:16
158
原创 1036 跟奥巴马一起编程 (15 分)
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到...
2019-10-02 22:37:59
290
原创 1035 插入与归并 (25 分)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该...
2019-10-02 22:12:06
353
2
原创 1034 有理数四则运算 (20 分)
本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照有理数1 运算符 有理数2 = 结果的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式k a/b...
2019-09-29 19:56:02
184
原创 1033 旧键盘打字 (20 分) 坑点
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键...
2019-09-26 22:13:11
790
1
原创 1032 挖掘机技术哪家强 (20 分)
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，...
2019-09-26 21:39:18
136
原创 1031 查验身份证 (15 分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给...
2019-09-26 16:37:45
228
原创 1030 完美数列 (25 分) 详解
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：...
2019-09-26 16:06:14
1004
2
原创 1029 旧键盘 (20 分)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线_（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在...
2019-09-26 12:01:33
196
原创 1028 人口普查 (20 分)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出 1 个人的...
2019-09-24 20:12:07
571
原创 1027 打印沙漏 (20 分) 坑点详解
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:...
2019-09-24 14:45:14
1241
3
原创 1026 程序运行时间 (15 分) 详解
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用 clock()，获得一个时钟打点数...
2019-09-24 14:04:18
384
原创 1025 反转链表 (25 分)
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105)、以及...
2019-09-24 12:18:31
174
原创 1024 科学计数法 (20 分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学...
2019-09-23 22:01:05
321
原创 1023 组个最小数 (20 分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格...
2019-09-23 20:48:29
409
原创 1022 D进制的A+B (20 分)
输入两个非负 10 进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103注意边界条件，和为0，因为0也是整数#include <bits/stdc++....
2019-09-23 20:35:09
197
原创 1021 个位数统计 (15 分)
给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数N。输出格式：对...
2019-09-23 19:53:31
193
原创 1020 月饼 (25 分)
注意精度问题，能用double的地方全用double，避免double和int混合运算！！！月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 ...
2019-09-23 16:57:06
200
原创 1019 数字黑洞 (20 分)
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 12...
2019-09-23 16:22:14
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人