PAT【乙级】
Cc_8416
这个作者很懒,什么都没留下…
展开
-
字符串去重(25分)
Q:丢给你大量的字符串,问里面不重复的字符串有多少 输入 第一行为个数n,之后n行每行一个字符串(1<n<50000) 输出 输出不重复的字符串的个数 输入样例 3 aaaa AAAa aaaa 输出样例 2 看到这个题,首先想的是map函数,因为个数大于1的字符串只算一次,所以只用数有几种字符串就好 #include <bits...原创 2018-12-29 10:06:48 · 442 阅读 · 0 评论 -
修理牧场 (25 分)
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,...原创 2018-11-20 16:03:46 · 369 阅读 · 0 评论 -
肥宅快乐数 (20分)
题目描述 给出一个肥宅快乐数的定义,孙大佬希望你能对整形范围的正整数判断是否是肥宅快乐数。 如果一个数字能够有限次的对每一位数字的平方相加之后得到1。就表示这个数字是肥宅快乐数。 比如13。 1^2+3^2=10,1^2+0^2=1。这个就很开心,所以这个就是肥宅快乐数。 但是有的数字会陷入循环,永远也走不出循环。 比如14。 1^2+4^2=17,1^2+7^2=50,5^2+0^2=25,...原创 2018-12-30 22:45:40 · 408 阅读 · 0 评论 -
互评成绩 (25 分)
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式: 输入第一行给出3个正整数N(3<N≤104,学生总数)、k(3≤k≤10,每份作业的评审数)、M(≤20,需要输出的学生数)。随后N行,每行给出一份作业得...原创 2019-01-28 13:33:27 · 2754 阅读 · 1 评论 -
德才论 (25 分)
1015德才论(25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最...原创 2019-03-16 11:07:56 · 317 阅读 · 0 评论 -
1018 锤子剪刀布 (20 分)
———————————————— 版权声明:本文为CSDN博主「我是T-D-C-」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/oShuaiFeng/article/details/80639365 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,...转载 2019-09-01 15:52:31 · 182 阅读 · 0 评论 -
7-1 正整数A+B (15 分)
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。 输出...原创 2019-09-12 17:37:25 · 845 阅读 · 1 评论