- 博客(49)
- 收藏
- 关注
RSS订阅原创 1749:数字方格
总时间限制: 1000ms 内存限制: 65536kB描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 <= a1, a2, a3 <= n，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。输入一行，包含一个整数n (0 <= n &...
2020-02-05 17:44:54
976
原创 37:乒乓球
总时间限制: 1000ms 内存限制: 65536kB描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你...
2020-02-04 16:36:03
613
原创 17:文字排版
总时间限制: 1000ms 内存限制: 65536kB描述给一段英文短文，单词之间以空格分隔（每个单词包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。输入第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不...
2020-01-31 21:22:50
1134
原创 16:最长单词2
总时间限制: 1000ms 内存限制: 65536kB描述一个以’.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。输入一个以’.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个，则输出第一个样例输入I am a student of Peking Univers...
2020-01-31 20:58:16
1016
原创 06:循环数
总时间限制: 1000ms 内存限制: 65536kB描述若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。例如，数字 142857 是循环数，因为:142857 *1 = 142857142857 *...
2020-01-30 16:22:05
1427
1
原创 04:垂直直方图
总时间限制: 1000ms 内存限制: 65536kB描述输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号...
2020-01-29 22:16:27
610
原创 01:简单算术表达式求值
总时间限制: 1000ms 内存限制: 65536kB描述两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。输入一行算术表达式。输出整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。样例输入...
2020-01-29 18:06:02
1150
原创 10:素数对
总时间限制: 1000ms 内存限制: 65536kB描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1 <= n <= 10000。输出所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。样例输入100样例输出3 55 711 1317 ...
2020-01-29 17:35:24
1233
2
原创 08:Vigenère密码
总时间限制: 1000ms 内存限制: 65536kB描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为...
2020-01-29 17:13:53
1047
原创 07:机器翻译
总时间限制: 1000ms 内存限制: 65536kB描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译...
2020-01-29 16:32:00
475
原创 04:最匹配的矩阵
总时间限制: 1000ms 内存限制: 65536kB描述给定一个mn的矩阵A和rs的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。输入第一行是m...
2020-01-28 16:24:36
2173
原创 04:网线主管
总时间限制: 1000ms 内存限制: 65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商...
2020-01-27 21:38:12
1102
1
原创 07:和为给定数
总时间限制: 1000ms 内存限制: 65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前...
2020-01-27 18:21:55
295
原创 01:查找最接近的元素
总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行...
2020-01-23 15:39:45
901
原创 02:二分法求函数的零点
总时间限制: 1000ms 内存限制: 65536kB描述有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。输入无。输出该方程在区间[1.5,2.4]中的根。要求四...
2020-01-23 15:37:06
456
原创 09:明明的随机数
总时间限制: 1000ms 内存限制: 65536kB描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行，第1行为1个...
2020-01-21 17:19:59
345
原创 08:病人排队
总时间限制: 1000ms 内存限制: 65536kB描述病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：老年人（年龄 >= 60岁）比非老年人优先看病。老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。非老年人按登记的先后顺序看病。输入第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信...
2020-01-21 16:56:58
775
原创 07:合影效果
总时间限制: 1000ms 内存限制: 65536kB描述小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。后面紧跟n...
2020-01-21 15:38:54
1031
原创 06:整数奇偶排序
总时间限制: 1000ms 内存限制: 65536kB描述给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。样例输入4 7 3 13 ...
2020-01-20 21:52:58
1886
原创 05:分数线划定
总时间限制: 1000ms 内存限制: 65536kB描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在...
2020-01-20 21:30:19
571
原创 04:奖学金
总时间限制: 1000ms 内存限制: 65536kB描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分...
2020-01-20 20:39:59
484
原创 03:成绩排序
总时间限制: 1000ms 内存限制: 65536kB描述给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。输出把成绩单按分数从高...
2020-01-20 16:54:09
1051
原创 02:奇数单增序列
总时间限制: 1000ms 内存限制: 65536kB描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,9解析将奇数装入一...
2020-01-20 16:05:55
525
1
原创 01:谁考了第k名
总时间限制: 1000ms 内存限制: 65536kB描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请...
2020-01-20 15:35:03
2508
原创 14:铺地毯
总时间限制: 1000ms 内存限制: 65536kB描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的...
2020-01-19 22:35:42
254
原创 13:整数去重
总时间限制: 1000ms 内存限制: 65536kB描述给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。输入输入包含两行：第一行包含一个正整数n（1 <= n <= 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于1...
2020-01-19 21:44:49
1360
原创 12:最长平台
总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。输入第一行有一...
2020-01-19 21:20:17
704
原创 11:连续出现的字符
总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。输入第一行包含一个正整数k，表示至少需要连续出现的次数。1 <= k <= 1000。第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任何空白符。输出若存在连续出现至少k次的字符，输出该字符；否则输出No。样例输入3abcccaaa...
2020-01-19 20:41:52
2784
原创 09:直方图
总时间限制: 1000ms 内存限制: 65536kB描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax （Fmax < 10000）是数组里最大的数，那么我们只统计 {0,1,2…Fmax} 里每个数出现的次数。输入第一行n是数组的大小。1 <= n <= 10000。紧接着一行是数组的n个元素。输出按顺序输出每个数...
2020-01-19 19:18:03
538
原创 08:白细胞计数
总时间限制: 1000ms 内存限制: 65536kB描述医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的 样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有 效样本（即不包括已扣除的两个样本）与该平均值之...
2020-01-19 18:00:47
2346
原创 07:不与最大数相同的数字之和
总时间限制: 1000ms 内存限制: 65536kB描述输出一个整数数列中不与最大数相同的数字之和。输入输入分为两行：第一行为N(N为接下来数的个数，N <= 100)；第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。输出输出为N个数中除去最大数其余数字之和。样例输入31 2 3样例输出3#include<...
2020-01-19 17:20:24
668
原创 06:笨小猴
总时间限制: 1000ms 内存限制: 65536kB描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样...
2020-01-19 16:26:51
282
原创 05:最大值和最小值的差
总时间限制: 1000ms 内存限制: 65536kB描述输出一个整数序列中最大的数和最小的数的差。输入第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。输出输出M个数中最大值和最小值的差。样例输入52 5 7 4 2样例输出5#include<iostream>using namespa...
2020-01-19 15:51:13
2064
原创 04:谁拿了最多奖学金
总时间限制: 1000ms 内存限制: 65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生...
2020-01-19 15:35:19
758
原创 03:不高兴的津津
总时间限制: 1000ms 内存限制: 65536kB描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如...
2020-01-19 14:51:37
968
原创 01:查找特定的值
总时间限制: 1000ms 内存限制: 65536kB描述在一个序列（下标从1开始）中查找一个给定的值，输出第一次出现的位置。输入第一行包含一个正整数n，表示序列中元素个数。1 <= n <= 10000。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过100...
2020-01-19 14:31:05
1160
原创 02:输出最高分数的学生姓名
总时间限制: 1000ms 内存限制: 65536kB描述输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。输入第一行输入一个正整数N（N <= 100），表示学生人数。接着输入N行，每行格式如下：分数 姓名分数是一个非负整数，且小于等于100；姓名为一个连续的字符串，中间没有空格，长度不超过20。数据保证最高分只有一位同学。输出获得最高分数同学...
2020-01-19 14:29:32
1254
原创 10:矩阵转置
总时间限制: 1000ms 内存限制: 65536kB描述输入一个n行m列的矩阵A，输出它的转置AT。输入第一行包含两个整数n和m，表示矩阵A的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。输出m行，每行n个整数，为矩阵A的转置。相邻...
2020-01-16 17:12:37
532
原创 09:矩阵乘法
总时间限制: 1000ms 内存限制: 65536kB描述计算两个矩阵的乘法。nm阶的矩阵A乘以mk阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1]j。输入第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100然后先后输入A和B两...
2020-01-16 16:48:07
259
原创 08:矩阵加法
总时间限制: 1000ms 内存限制: 65536kB描述输入两个n行m列的矩阵A和B，输出它们的和A+B。输入第一行包含两个整数n和m，表示矩阵的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之...
2020-01-16 15:39:15
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人