R11happy-CSDN博客

原创 PAT甲级.1125. Chain the Ropes (25)

题意Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting ch

2017-03-11 00:07:40 425

原创 PAT甲级1098. Insertion or Heap Sort (25)

题目According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,

2017-03-11 00:00:25 502

原创 1059. Prime Factors (25).md

题意Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km 输入格式Each input file contains one test case which gives a p

2017-02-26 00:35:43 386

原创 PAT甲级.1049. Counting Ones (30)

题意The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1’s

2017-02-19 15:34:53 359

原创 PAT甲级.1096. Consecutive Factors (20)

题意Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. Now give

2017-02-19 15:24:45 334

原创 PAT甲级.1044. Shopping in Mars (25)

题意Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M). When making the payment, the chain can be cut at any position

2017-02-15 00:23:29 587

原创 PAT甲级.1067. Sort with Swap(0,*) (25)

题意Given any permutation of the numbers {0, 1, 2,…, N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2

2017-02-14 01:16:34 284

原创 PAT甲级.1075. PAT Judge (25)

题意The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT. 输入格式Each input file contains one tes

2017-02-13 00:00:42 501

原创 PAT甲级.1033. To Fill or Not to Fill (25)

题目With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different

2017-02-12 22:42:16 325

原创 PAT甲级.1083. List Grades (25)

题目Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the grade

2017-02-08 22:45:10 396 6

原创 PAT甲级.1012. The Best Rank (25)

题目To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - E

2017-02-08 22:17:48 328

原创 PAT甲级.1025. PAT Ranking (25)

题目Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists

2017-02-06 23:24:41 308

原创 PAT甲级.1064. Complete Binary Search Tree (30)

题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key. The righ

2016-10-23 11:34:49 380

原创 PAT甲级.1086. Tree Traversals Again (25)

题目An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the st

2016-10-23 10:58:45 380

原创 PAT甲级.1020. Tree Traversals (25)

题目Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the c

2016-10-23 10:48:14 600

原创 PAT乙级.1017. A除以B (20)

题目本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式输入在1行中依次给出A和B，中间以1空格分隔。输出格式在1行中依次输出Q和R，中间以1空格分隔。输入样例123456789050987654321 7 输出样例17636684150141093474 3PAT链接思路数据结构

2016-09-20 09:47:46 319

原创 PAT乙级.1013. 数素数 (20)

1013. 数素数 (20) 题目令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式输入在一行中给出M和N，其间以空格分隔。输出格式输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例5 27 输出样例11 13 17 19 23 29 31 37 41 43 47 5

2016-09-20 09:44:09 331

原创 PAT乙级.1034. 有理数四则运算(20)

1034. 有理数四则运算(20) 题目本题要求编写程序，计算2个有理数的和、差、积、商。输入格式输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有

2016-09-20 09:40:05 337

原创 PAT乙级.1049. 数列的片段和(20)

1049. 数列的片段和(20) 题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段

2016-09-20 09:34:02 269

原创 PAT乙级.1019. 数字黑洞 (20)

1019. 数字黑洞 (20) 题目给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089 9810 - 0189 = 9621 962

2016-09-20 00:18:07 315

原创 PAT乙级.1045. 快速排序(25)

1045. 快速排序(25) 题目著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都

2016-09-20 00:12:36 375

原创 PAT乙级.1040. 有几个PAT（25）

1040. 有几个PAT（25）题目字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式在一行中输出给定字符串中包含多少个PAT。由于结

2016-09-20 00:06:55 600

原创 PAT乙级别.1035. 插入与归并(25)

1035. 插入与归并(25) 题目根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间

2016-09-20 00:02:09 435

原创 PAT乙级.1030. 完美数列(25)

1030. 完美数列(25) 题目给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。

2016-09-05 21:35:22 755

原创 PAT乙级.1023. 组个最小数 (20)

1023. 组个最小数 (20) 题目给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数

2016-09-04 23:18:57 354

原创 PAT乙级.1020. 月饼 (25)

1020. 月饼 (25) 题目月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略

2016-09-04 23:10:54 322

原创 PAT乙级.1005. 继续(3n+1)猜想 (25)

1005. 继续(3n+1)猜想 (25) 题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验

2016-09-04 00:06:53 511

原创 PAT乙级.1043. 输出PATest(20)

1043. 输出PATest(20) 题目给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符

2016-09-03 11:42:41 348

原创 PAT乙级.1042. 字符统计(20)

1042. 字符统计(20) 题目请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写

2016-09-03 11:35:42 410

原创 PAT乙级.1039. 到底买不买（20）

1039. 到底买不买（20）题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串

2016-09-03 11:32:38 594

原创 PAT乙级.1038. 统计同成绩学生(20)

1038. 统计同成绩学生(20) 题目本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行

2016-09-03 11:17:22 564

原创 PAT乙级.1033. 旧键盘打字(20)

1033. 旧键盘打字(20) 题目旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,

2016-09-03 11:12:58 896 1

原创 PAT乙级.1029. 旧键盘(20)

1029. 旧键盘(20) 题目旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式

2016-09-03 11:05:43 897

原创 PAT乙级.1015. 德才论 (25)

1015. 德才论 (25) 题目宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线

2016-09-01 18:47:46 344

原创 PAT甲级.1077. Kuchiguse (20)

1077. Kuchiguse (20) 题目The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Suc

2016-08-31 10:54:05 348

原创 PAT甲级.1035. Password (20)

1035. Password (20) 题目To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distin

2016-08-31 10:41:18 330

原创 PAT甲级.1005. Spell It Right (20)

1005. Spell It Right (20) 题目Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. 输入格式Each input file contains one

2016-08-31 10:32:31 373

原创 PAT乙级.1048. 数字加密(20)

1048. 数字加密(20) 题目本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式输入在一行中依次给出A和B，均为不超过100位的正整数，其

2016-08-31 10:11:28 678

原创 PAT.乙级1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20) 题目大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’

2016-08-24 22:48:20 297

原创 PAT乙级.1024. 科学计数法 (20)

1024. 科学计数法 (20) 题目科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式每个输入包含1个

2016-08-24 19:42:08 389

空空如也

空空如也