Simon博的博客

1034有理数四则运算(20分)本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照有理数1 运算符 有理数2 = 结果的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个...

算法思想：统计所给整数是否符合要求，符合要求的丢进set容器中，有可能一对的前后到达，在一对齐了之后要把这对人踢出容器。有两个坑：1是明明是一对，但只来了一个，也算单身狗，2是输出时要注意格式，ID是五位数（00000）。题目&&代码：“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出...

算法思想：利用一个数组Player[10000]，初始化为-1，在按排名输入参数者ID时按规则将Player[ID]置为0 1 2，则在颁奖时只需按照Player[ID]的值来输出，还要记得颁奖后的Player[ID]置为3。题目&&代码：1059C语言竞赛(20分)C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就...

算法思想：简单的数据判断，在范围内的做替换。题目&&代码：图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数M和N（0<M,N≤500），另外是待过滤的灰度值区间端点A和B（0≤A&...

算法思想：字符串的比较，按规定输出。有个坑是正确的密码不包含奇怪的字符但是没说尝试的密码不允许包含奇怪的字符，所以要用string型，并且用getline（cin，PrePW）输入。题目&&代码：当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（...

算法思想：用数组标记应要查缴的物品mark[物品编号]=1；在输入学生信息的同时判断该物品是否要查缴，因格式问题用了另一个数组保存该学生要查缴的物品编码，最后再输出该学生的名字和查缴物品编号（后来看了柳神的代码，= =不用这么麻烦，直接在输出前加括号就好）。注意些小细节，比如名字字符数组的长度至少要比所给字符长度+1，mark数组是0~9999即共10000个数。题目&&am...

算法思想：简单的数据处理问题，在每次读入数据的同时进行大小比较便不需要保存多个数据。还有四舍五入问题= =原来printf("%0.2f")会自动四舍五入的。题目&&代码：在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值 {a​1​​+b​1​​i,⋯,a​n​​+b​n​​i}，它们的模为实部与虚部的平方和的开方...

算法思想：根据题目要求，要输出所给两个分数间的所有最简分数，第一个条件是比较大小，对于两个正分数N​1​​/M​1​​和N​2​​/M​2，当（N1*M2<N2*M1）时便代表​​N​1​​/M​1​​<N​2​​/M​2，第二个条件最简分数，遍历i~K，若i和K间的最大公因子为1（辗转相除法），便代表为最简分数，比如1/3 3/5 。还有输出空格控制问题，可用数组记录以上...

算法思想：配对题，先用数组Score[i]和Judge[i]保存第i道题分数和正确答案，将学生第i题的答案与Judge[i]作对比，相同的话学生分数加上Score[i]，最后输出便可。题目&&代码：判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生...

算法思想：一开始用暴力法，逐个统计，结果超时gg。然后发现可以用排序做，将公里数从大到小排序，然后从1开始遍历，遍历到最后一个公里数>日数，此时便得到E。手工模拟一下就知道为什么。题目&&代码：英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于...

算法思想：用str输入20位以内的数字字符串，用StrtoAi将字符串转化为整型数组，然后逐位进行计算。坑：两种情况：（1）三个数都为0要输出0 （2）进位不为0，两个数为0也要输出0。题目与代码：地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须...

啊啊啊啊，这答题对我来说好麻烦，前几天写了忘了发，懒得再分析了，贴个代码算了哈。/***************2019.6.14-12:40-13:25**************//***************2019.6.17-13:00-13:28**************///B1073 多选题常见计分法 1.2h 字符输入格式控制好麻烦 #include<ios...

算法思想：map容器应用：用map容器将字符str串映射为int型，map[str]自动初始化为0，则按照要求，符合中奖间隔且++map[str]==1的则输出，否则顺延（用flag标记是否处于顺延状态）。测试点3：问题在与顺延之后要从该获奖序号开始取下一个间隔为N的序号为中奖号。题目&&代码：小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友...

算法思想：学艺不精，不知道原理是什么，经手工模拟后发现每次叠当前最短两条最后所得绳子最长（过程有点像哈夫曼树），用multiset容器装数据，自动排序且允许重复。借用柳神的分析：因为所有长度都要串在一起，每次都等于(旧的绳子长度+新的绳子长度)/2，所以越是早加入绳子长度中的段，越要对折的次数多，所以既然希望绳子长度是最长的，就必须让长的段对折次数尽可能的短。所以将所有段从小到大排序，然后...

算法思想：简单的逻辑题，注意各条件的判断次序即可，还有小技巧就是在每次输入后即做判断，无需存储数据。题目&&代码：常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码...

算法思想：根据题意分三步走 ：遍历链表，①将遇到的负数的下标记录在out1数组中 ； ②将遇到【0，K】内的链表元素的下标记录在out2数组中； ...

算法思想：其实就是将所给的一个整数的全部数位值加起来，统计有多少个不同的“朋友号”，算法一自己用数组排序实现，算法二用set容器实现。题目&&代码：如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一...

算法思想：柳神https://www.liuchuo.net/archives/619收获：学习应用vector题目：代码在后1055集体照(25分)拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下： 每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者...

算法思想：一开始按照题目要求傻傻地一个一个字符地去判断是否合法，写了半天测试点2还不过。然后看了下柳神的代码！我的天！当真孤陋寡闻，学艺不精啊！使用sscanf和sprintf函数～sscanf() – 从一个字符串中读进与指定格式相符的数据sprintf() – 字符串格式化命令，主要功能是把格式化的数据写入某个字符串中柳神帖子：https://www.liuchuo.net/ar...

1028人口普查(20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,10​5​​]...

1035插入与归并(25分)根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和...

1038统计同成绩学生(20分)本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过10​5​​的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定...

1039到底买不买(20分)小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1...

1040有几个PAT(25分)字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10​5​​，只包含P、A、T三种字母。输出格式：...

1042字符统计(20分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计...

1050螺旋矩阵(25分)本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数N，第 2 行给出N个待填充的正整数。所有数字不超过10​4​...

1043输出PATest(20分)给定一个长度不超过10​4​​的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10​4​​的、仅由英...

1052卖个萌(20分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过 10...

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,...

1045快速排序(25分)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 $N = 5$, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元； ...

1053住房空置率(20分)在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上...

1051复数乘法(15分)复数可以写成(A+Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i​2​​=−1；也可以写成极坐标下的指数形式(R×e​(Pi)​​)，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos(P)+isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中...

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) 这 ...