随笔分类 -  PAT乙

PAT要注意的地方:https://blog.csdn.net/apie_czx/article/details/45200921
1044 火星数字(map+打表)
摘要：火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, 阅读全文
posted @ 2019-02-05 00:11 Johnny、 阅读(404) 评论(0) 推荐(0)
1054 求平均值 (string+.c_str() )
摘要：本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出正整数 N（≤）。随后一行给出 N 个实数，数字间 阅读全文
posted @ 2019-02-04 20:22 Johnny、 阅读(322) 评论(0) 推荐(0)
1059 C语言竞赛 (ID映射编号映射字符串）
摘要：C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 阅读全文
posted @ 2019-02-02 01:40 Johnny、 阅读(619) 评论(0) 推荐(0)
1035 插入与归并 （合并函数与sort）
摘要：根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序 阅读全文
posted @ 2019-01-28 01:36 Johnny、 阅读(286) 评论(0) 推荐(0)
1045 快速排序 （高效技巧：活用递推）
摘要：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 阅读全文
posted @ 2019-01-27 02:42 Johnny、 阅读(606) 评论(0) 推荐(0)
1030 完美数列 （二分法upper_bound）
摘要：给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤1 阅读全文
posted @ 2019-01-27 01:03 Johnny、 阅读(342) 评论(0) 推荐(0)
1040 有几个PAT （fgets，getline）
摘要：字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过10 阅读全文
posted @ 2019-01-24 19:14 Johnny、 阅读(465) 评论(0) 推荐(1)
1009 说反话 (包含c++的输入问题)
摘要：1009 说反话 (20)（20 分） 题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证 阅读全文
posted @ 2019-01-06 21:28 Johnny、 阅读(1330) 评论(1) 推荐(0)