dingying432067-CSDN博客

转载 1045. 快速排序(25)

1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 乙级练习题解目录著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如...

2018-03-18 00:09:00 87

转载 1044. 火星数字(20)

1044. 火星数字(20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以...

2018-03-17 23:59:00 86

转载 1043. 输出PATest(20)

1043. 输出PATest(20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PAT...

2018-03-17 23:48:00 92

转载 1042. 字符统计(20)

1042. 字符统计(20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在...

2018-03-17 18:35:00 64

转载 1041. 考试座位号(15)

1041. 考试座位号(15) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束...

2018-03-17 18:33:00 80

转载 1050. 螺旋矩阵(25)

1050. 螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 乙级练习题解目录本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：...

2018-03-17 14:16:00 73

转载 1049. 数列的片段和(20)

1049. 数列的片段和(20) 时间限制 200 ms 内存限制 65536 kB 乙级练习题解目录给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{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) (...

2018-03-17 00:32:00 56

转载 1048. 数字加密(20)

1048. 数字加密(20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字...

2018-03-16 23:12:00 61

转载 1046. 划拳(15)

1046. 划拳(15) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给...

2018-03-16 22:36:00 59

转载 1055. 集体照 (25)

1055. 集体照 (25) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除...

2018-03-16 22:24:00 63

转载 1054. 求平均值 (20)

1054. 求平均值 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格...

2018-03-16 00:40:00 68

转载 1053. 住房空置率 (20)

1053. 住房空置率 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条...

2018-03-16 00:14:00 50

转载 1052. 卖个萌 (20)

1052. 卖个萌 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的： [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在...

2018-03-16 00:12:00 72

转载 1051. 复数乘法 (15)

1051. 复数乘法 (15) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2= -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) +isin(P...

2018-03-16 00:09:00 53

转载 1020. 月饼 (25)

1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼...

2018-03-15 22:29:00 73

转载 1019. 数字黑洞 (20)

1019. 数字黑洞 (20) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常...

2018-03-15 22:25:00 50

转载 1018. 锤子剪刀布 (20)

1018. 锤子剪刀布 (20) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方...

2018-03-15 22:20:00 112

转载 1017. A除以B (20)

1017. A除以B (20) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，...

2018-03-15 22:11:00 46

转载 1016. 部分A+B (15)

1016. 部分A+B (15) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA= 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+ PB。输入...

2018-03-15 22:08:00 56

转载 1015. 德才论 (25)

1015. 德才论 (25) 时间限制 200 ms 内存限制 65536 kB 乙级练习题解目录宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光...

2018-03-15 22:07:00 66

转载 1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会...

2018-03-15 21:59:00 63

转载 1013. 数素数 (20)

1013. 数素数 (20) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间...

2018-03-15 21:51:00 54

转载 1012. 数字分类 (20)

1012. 数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3 = 被5除后余2...

2018-03-15 21:50:00 56

转载 1011. A+B和C (15)

1011. A+B和C (15) 时间限制 150 ms 内存限制 65536 kB 乙级练习题解目录给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出...

2018-03-15 21:45:00 65

转载 1010. 一元多项式求导 (25)

1010. 一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数...

2018-03-15 21:39:00 59

转载 1009. 说反话 (20)

1009. 说反话 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个...

2018-03-15 21:37:00 52

转载 1008. 数组元素循环右移问题 (20)

1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-...

2018-03-15 21:34:00 62

转载 1007. 素数对猜想 (20)

1007. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录让我们定义 dn为：dn= pn+1- pn，其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)...

2018-03-15 21:32:00 62

转载 1006. 换个格式输出整数 (15)

1006. 换个格式输出整数 (15) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4...

2018-03-15 21:30:00 53

转载 1005. 继续(3n+1)猜想 (25)

1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5...

2018-03-15 21:28:00 55

转载 1004. 成绩排名 (20)

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号...

2018-03-15 21:21:00 40

转载 1003. 我要通过！(20)

1003. 我要通过！(20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是： 1. 字符串中必须仅有P, A...

2018-03-15 21:20:00 50

转载 1002. 写出这个数 (20)

1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格...

2018-03-15 21:12:00 59

转载 1001. 害死人不偿命的(3n+1)猜想 (15)

1001. 害死人不偿命的(3n+1)猜想 (15) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会...

2018-03-15 21:10:00 61

转载乙级练习题解目录

1001. 害死人不偿命的(3n+1)猜想 (15) 1002. 写出这个数 (20) 1003. 我要通过！(20) 1004. 成绩排名 (20) 1005. 继续(3n+1)猜想 (25) 1006. 换个格式输出整数 (15) 1007. 素数对猜想 (20) 1008. 数组元素循环右移问题 (20) 1009. 说反话 (20) 1010. 一元多项式求...

2018-03-15 00:42:00 74

转载 1060. 爱丁顿数(25)

1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。输...

2018-03-15 00:36:00 49

转载 1059. C语言竞赛(20)

1059. C语言竞赛(20) 时间限制 200 ms 内存限制 65536 kB 乙级练习题解目录 C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩...

2018-03-15 00:33:00 53

转载 1058. 选择题(20)

1058. 选择题(20) 时间限制 300 ms 内存限制 65536 kB 乙级练习题解目录批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。随后M行，每行顺次给...

2018-03-15 00:26:00 47

转载 1057. 数零壹(20)

1057. 数零壹(20) 时间限制 200 ms 内存限制 65536 kB 乙级练习题解目录给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：...

2018-03-15 00:18:00 58

转载 1056. 组合数的和(15)

1056. 组合数的和(15) 时间限制 400 ms 内存限制 65536 kB 乙级练习题解目录给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N...

2018-03-15 00:15:00 89

空空如也

空空如也