- 博客(15)
- 收藏
- 关注
RSS订阅原创 PAT (Basic Level) Practice题解 1015 德才论 [C语言实现]
题目原题链接思路基本思路先按分数分成5类。① 才德全尽② 德胜才③ “才德兼亡”但尚有“德胜才”者④ 其余录取者⑤ 被淘汰者按总分排序总分相同时，按德分排序德分相同时，按学号先后排序注意点：这里需要用到C标准库的函数qsort,也就是快速排序，不然耗时通过不了qsort函数学习笔记快速排序数据结构算法代码#include <std...
2019-06-11 22:44:08
211
原创 PAT (Basic Level) Practice题解 1014 福尔摩斯的约会 [C语言实现]
题目原题链接思路如果不是题目描述地太模糊了，这题不难。我翻译一下题目：确定星期：前两个字符串中位置相同且字符相同的第一个大写字母，并且是[A-G]确定小时：接星期的字符向后查找，位置相同的下一个相同的字符，并且是数字[0-9]，或大写字母[A-N]确定分钟：后两个字符串中位于相同位置且相同的第一个字母（不论大小写）涉及到具体的代码，要用到ASCII码的知识，比较ASCII码，...
2019-06-04 22:41:18
143
原创 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
201
原创 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
158
原创 PAT (Basic Level) Practice题解 1010 一元多项式求导 [C语言实现]
题目原题链接设计函数求一元多项式的导数。（注：x^n （n为整数）的一阶导数为nx^n−1 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4...
2019-04-26 20:20:07
155
原创 PAT (Basic Level) Practice题解 1011 A+B 和 C [C语言实现]
题目添加链接描述给定区间 [−231 ,231 ] 内的 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
238
原创 PAT (Basic Level) Practice题解 1009 说反话 [C语言实现]
题目原题链接给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World He...
2019-04-25 22:38:55
290
原创 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
163
原创 PAT (Basic Level) Practice题解 1007 素数对猜想 [C语言实现]
题目原题链接思路问题素数判定，按照原来的思路，判断x是否是素数，用x除以所有小于自身的正整数（不含1），如果不能被整除，即是素数。但这种思路代码实现会导致超时不通过改进方案1：⽆无须到x-1，到sqrt(x)就够了(平方根)方案2：建立素数表，x除以比自己小的素数就能判定了两种方案都能通过，不超时本题用方案1，省事，具体的代码实现方式看注释吧代码#in...
2019-04-23 16:24:23
168
原创 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
114
原创 PAT (Basic Level) Practice题解 1005 继续(3n+1)猜想 [C语言实现]
题目原题链接卡拉兹(Callatz)猜想已经在1001中给出了描述：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有...
2019-04-23 16:01:11
128
原创 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
154
原创 PAT (Basic Level) Practice题解 1003 我要通过！[C语言实现]
题目原题链接“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1、字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2、任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字...
2019-04-23 08:23:03
317
原创 PAT (Basic Level) Practice题解 1002 写出这个数 [C语言实现]
题目原题链接读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi s...
2019-04-22 23:57:00
133
原创 PAT (Basic Level) Practice题解 1001 害死人不偿命的(3n+1)猜想 [C语言实现]
题目原题链接卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉...
2019-04-22 23:44:18
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人