- 博客(15)
- 收藏
- 关注
RSS订阅原创 PAT (Basic Level) Practice题解 1015 德才论 [C语言实现]
题目 原题链接 思路 基本思路 先按分数分成5类。 ① 才德全尽 ② 德胜才 ③ “才德兼亡”但尚有“德胜才”者 ④ 其余录取者 ⑤ 被淘汰者 按总分排序 总分相同时，按德分排序 德分相同时，按学号先后排序 注意点： 这里需要用到C标准库的函数qsort,也就是快速排序，不然耗时通过不了 qsort函数学习笔记 快速排序数据结构算法 代码 #include <std...
2019-06-11 22:44:08
368
原创 PAT (Basic Level) Practice题解 1014 福尔摩斯的约会 [C语言实现]
题目 原题链接 思路 如果不是题目描述地太模糊了，这题不难。 我翻译一下题目： 确定星期：前两个字符串中位置相同且字符相同的第一个大写字母，并且是[A-G] 确定小时：接星期的字符向后查找，位置相同的下一个相同的字符，并且是数字[0-9]，或大写字母[A-N] 确定分钟：后两个字符串中位于相同位置且相同的第一个字母（不论大小写） 涉及到具体的代码，要用到ASCII码的知识，比较ASCII码，...
2019-06-04 22:41:18
250
原创 PAT (Basic Level) Practice题解 1013 数素数 [C语言实现]
题目 原题链接 思路 素数问题，在1007已经遇到过了，因为要输出指定序列的素数，在这里可以用建立素数表的方法，同时能把被取余的那个数更改为素数表中的素数，以简便算法。 注意下什么时候空格，什么时候换行就行了。 要注意的具体细节写在注释里面了。 #include <stdio.h> int main() { int M,N;//第M，N个素数 scanf("%d %...
2019-05-02 17:43:41
309
原创 PAT (Basic Level) Practice题解 1012 数字分类 [C语言实现]
题目 原题链接 输入样例 1： 13 1 2 3 4 5 6 7 8 9 10 20 16 18 输出样例 1： 30 11 2 9.7 9 输入样例 2： 8 1 2 4 5 6 7 9 16 输出样例 2： N 11 2 N 9 思路 简单的条件判断，思路没什么好说的。 但有几个值得注意的点： 代码的排版易读性 A2有加减运算，判断是否存在不能用初值==0这个条件，应该用计数变量 代码 ...
2019-04-27 21:35:51
232
原创 PAT (Basic Level) Practice题解 1010 一元多项式求导 [C语言实现]
题目 原题链接 设计函数求一元多项式的导数。（注：x^n （n为整数）的一阶导数为nx^n−1 。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。 输入样例: 3 4...
2019-04-26 20:20:07
260
原创 PAT (Basic Level) Practice题解 1011 A+B 和 C [C语言实现]
题目 添加链接描述 给定区间 [−2 31 ,2 31 ] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出...
2019-04-26 19:53:46
349
原创 PAT (Basic Level) Practice题解 1009 说反话 [C语言实现]
题目 原题链接 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello World He...
2019-04-25 22:38:55
410
原创 PAT (Basic Level) Practice题解 1008 数组元素循环右移问题 [C语言实现]
题目 原题链接 思路 题目既然不允许使用另外的数组，不用想什么花里胡哨的操作，也不要被问题的移动方案给限制了思路 输入N和M，然后按照题目中的下标做两个循环，打印出来就行了 注意数组名与数组元素以及指针的区别 代码 #include <stdio.h> int main() { int N,M;//正整数N（个数）和右移动位数M scanf("%d %d", &...
2019-04-23 16:32:10
249
原创 PAT (Basic Level) Practice题解 1007 素数对猜想 [C语言实现]
题目 原题链接 思路 问题 素数判定，按照原来的思路，判断x是否是素数，用x除以所有小于自身的正整数（不含1），如果不能被整除，即是素数。但这种思路代码实现会导致超时不通过 改进 方案1：⽆无须到x-1，到sqrt(x)就够了(平方根) 方案2：建立素数表，x除以比自己小的素数就能判定了 两种方案都能通过，不超时 本题用方案1，省事，具体的代码实现方式看注释吧 代码 #in...
2019-04-23 16:24:23
275
原创 PAT (Basic Level) Practice题解 1006 换个格式输出整数 [C语言实现]
题目 原题链接 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式： 每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。 输出格式： 每个测试用例的输出占一行，用...
2019-04-23 16:05:40
204
原创 PAT (Basic Level) Practice题解 1005 继续(3n+1)猜想 [C语言实现]
题目 原题链接 卡拉兹(Callatz)猜想已经在1001中给出了描述： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有...
2019-04-23 16:01:11
222
原创 PAT (Basic Level) Practice题解 1004 成绩排名 [C语言实现]
题目 原题链接 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 … … … 第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0...
2019-04-23 15:27:25
252
原创 PAT (Basic Level) Practice题解 1003 我要通过！[C语言实现]
题目 原题链接 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1、字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 2、任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字...
2019-04-23 08:23:03
494
原创 PAT (Basic Level) Practice题解 1002 写出这个数 [C语言实现]
题目 原题链接 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例： yi s...
2019-04-22 23:57:00
205
原创 PAT (Basic Level) Practice题解 1001 害死人不偿命的(3n+1)猜想 [C语言实现]
题目 原题链接 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉...
2019-04-22 23:44:18
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人