随笔分类 -  PTA练习

体系化锻炼编程能力
摘要:转跳点:🐏 1015 德才论 (25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输 阅读全文
posted @ 2020-01-06 08:59 秦_殇 阅读(284) 评论(0) 推荐(0)
摘要:转跳点:🐏 1014 福尔摩斯的约会 (20分) 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串 阅读全文
posted @ 2019-12-31 21:36 秦_殇 阅读(226) 评论(0) 推荐(0)
摘要:转跳点:🐏 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分 阅读全文
posted @ 2019-12-24 11:26 秦_殇 阅读(225) 评论(0) 推荐(0)
摘要:转跳点:🐏 这道题差点把我写哭,主要还是自己考虑的不够全面,先看一下题,我再说一下坑。 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A​1​​ = 能被 5 整除的数字中所有偶数的和; A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n​1​​− 阅读全文
posted @ 2019-12-19 22:09 秦_殇 阅读(182) 评论(0) 推荐(0)
摘要:转跳点:🐏 给定区间 [−] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出 Case 阅读全文
posted @ 2019-11-03 02:44 秦_殇 阅读(241) 评论(0) 推荐(0)
摘要:1010 一元多项式求导 (转跳点:🐏) 设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系 阅读全文
posted @ 2019-10-14 19:02 秦_殇 阅读(171) 评论(0) 推荐(0)
摘要:转跳点:🐏 这道题我记得谷歌 2012 年校招,百度201年校招好向出过。所以我想,了一个及其奇葩的代码。(模拟了栈的理念)代码有些奇葩。 ) 我利用了scanf函数遇到“ ”停止的特性模拟了栈的push,用printf遇到'\0'结束模拟了pop,设定了一个栈顶指针指向当前栈顶元素。因为栈的先进 阅读全文
posted @ 2019-10-06 10:26 秦_殇 阅读(151) 评论(0) 推荐(0)
摘要:转跳点:🐏 数组的题还是普遍比较简单的,这道题我取巧了,取巧的方法看看就行,没多大意义,用了点循环队列的思想() 其实比赛的时候,无论怎么过的都无所谓,能过就行。我直接在读入数据的时候做了手脚……。让 i 从 step 开始 到 numsize+step 结束。然后中间索引改成 i % numsi 阅读全文
posted @ 2019-10-05 19:31 秦_殇 阅读(221) 评论(0) 推荐(0)
摘要:转跳点:🐏 日常水题,虽然要期中考试了,但提还是要水的,一共95题,早晚能水完。来来来,看题! 到目前为止,我发现乙题普遍需求明确。思路也很明确。这道题两种方法。 第一种:动态查找,从最大或最小的开始查找,并且从第二个素数出现开始,依次与上一个进行比较,从而确定素数对的个数。 第二种:先算出0~n 阅读全文
posted @ 2019-10-04 14:41 秦_殇 阅读(163) 评论(0) 推荐(0)
摘要:这道题相较于上一题来说就简单了许多。看题。 怎么感觉这道题有点类似P1002写出这个数。流程差不多,思路大致是先求出每一位上的数,然后根据 百十个 的顺序输出结果。题目比较简单,不做赘述,贴代码 代码: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #de 阅读全文
posted @ 2019-10-03 10:11 秦_殇 阅读(152) 评论(0) 推荐(0)
摘要:转跳点:🐏 ┗|`O′|┛ 嗷~~,这个该死的猜想又来了,难度升级了,如过没写过 P1001 的建议先去看一下。话不多说,看题。 嗯,这道题就没有那么明确了,呃,也不能这么说,其实也挺明确。就是让你找出在输入样例中出现过但是没有在卡拉兹猜想演算过程中出现过的数。思路也很清晰,不用想的是,如果我们想 阅读全文
posted @ 2019-10-03 08:45 秦_殇 阅读(229) 评论(0) 推荐(0)
摘要:转跳点:🐏 这道题就比较简单了,大概就考察了结构体的使用,也没有其他的了,连排序的必要的没有。让我们来看一下题目 同样,需求很明显,要输出最高分和最低分人的学号姓名。那这样子处理方案就很明显了,先把数据输进去再用qsort排个序,输出数组第一个和最后一个,完事。不过我们得知道 stdlib 里的 阅读全文
posted @ 2019-10-03 08:00 秦_殇 阅读(206) 评论(0) 推荐(0)
摘要:转跳点:🐏 这道题可就整死我了,第三个条件我看了好久才看懂。当我看懂第三个条件之后,就感觉自己之前好蠢。唉,不多说,先上题 样例较长,比较所以可能会有些模糊。题目的要求很明确,符合三个条件,任意一个条件都视为答案正确,然后输出OK。看清楚需求之后,我们来分析一下条件。 条件: 第一种:只含有P、A 阅读全文
posted @ 2019-10-02 21:29 秦_殇 阅读(241) 评论(0) 推荐(0)
摘要:转跳点:🐏 作为第二题,拿字符串刚刚好。不过这道题我卡了一下,还是太弱了。看题 题目意思很明确,就是想让你把输入的每一位数字加起来,再输出各个位的拼音。这道题一看int型就存不下long long也别想 10100 就别想那么多了,肯定是字符数组。唉不过丢连丢到家了我去算了一下 10100 是多少 阅读全文
posted @ 2019-10-01 20:30 秦_殇 阅读(232) 评论(0) 推荐(0)
摘要:转跳点:🐏 为了考浙江的研究生,我来被PAT虐一下,PAT这是PAT最简单的等级——乙。好了,话不多说,看题。 作为入门级别,第一题还是很友好的。题目一遍下来整个代码的就出来了,比水仙花数还简单。说一下思路: 首先先看看要我们干什么,哦,n经过几次卡拉兹猜想才能到1,n - > 1, 那应该要个循 阅读全文
posted @ 2019-10-01 17:21 秦_殇 阅读(584) 评论(0) 推荐(0)