2017年08月_whl_program

原创 [PAT甲级]1017. Queueing at Bank (25)(银行办理业务平均等待时间)

1017. Queueing at Bank (25)原题链接相似题目 1014. Waiting in Line (30) Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two p

2017-08-30 22:57:07 911

原创 [PAT甲级]1016. Phone Bills (25)(统计用户每月电话账单)

1016. Phone Bills (25)原题链接 A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day wh

2017-08-30 19:18:21 667 3

原创 [PAT甲级]1015. Reversible Primes (20)(可逆素数判断)

1015. Reversible Primes (20)原题链接这里写链接内容 A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible p

2017-08-29 21:19:58 536

原创 [PAT甲级]1014. Waiting in Line (30)(银行排队办理业务结束时间队列的应用)

1014. Waiting in Line (30)原题链接相似题目 1017. Queueing at Bank (25) Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two p

2017-08-29 20:37:37 2000

原创 [PAT甲级]1013. Battle Over Cities (25)(图的遍历，统计强连通分量个数)

1013. Battle Over Cities (25)原题链接 It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed.

2017-08-28 01:29:48 2622 1

原创 [PAT甲级]1012. The Best Rank (25)(最好排名)

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 L

2017-08-26 03:20:23 606

原创 [PAT甲级]1011. World Cup Betting (20)(世界杯投注)

1011. World Cup Betting (20)原题链接With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World

2017-08-25 16:29:52 358

原创 [PAT甲级]1010. Radix (25)(求另一个数的基数)

1010. Radix (25)原题链接Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is a binary number.Now for any pa

2017-08-24 18:10:55 497

原创 [PAT甲级]1009. Product of Polynomials (25)(求多项式的积)

1009. Product of Polynomials (25)原题链接相似题目 1002. A+B for Polynomials (25)(求两个多项式的和)This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contain

2017-08-21 01:16:35 494

原创 [PAT甲级]1008. Elevator (20)(求电梯运行时间)

1008. Elevator (20)原题链接The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified

2017-08-20 20:42:42 438

原创 [PAT甲级]1007. Maximum Subsequence Sum(求连续最大子序列和)

1007. Maximum Subsequence Sum原题链接Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the c

2017-08-20 19:34:31 428

原创 [PAT甲级]1006. Sign In and Sign Out (25)(找出机房开门锁门的人)

1006. Sign In and Sign Out (25)原题链接At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the reco

2017-08-19 19:20:50 339

原创 [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.Input Specification:Each input file con

2017-08-18 21:16:17 452

原创 [PAT乙级]自测3

[PAT乙级]自测3自测题4 1001.采花生题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊

2017-08-18 00:25:08 456

原创 [PAT乙级]自测2

[PAT乙级]自测2自测题1 1014.因子个数题目描述一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。输入描述: 输入包括多组数据。每组数据仅有一个整数n (2≤n≤100000)。输出描述: 对应每个整数，输出其因子个数，每个结

2017-08-18 00:08:40 316

原创 [PAT乙级]自测1

[PAT乙级]自测 1之前刷完了PAT的真题，没有自测过，今天在牛客网上找了4道题测试了一下，两道通过，一道超时，另一道总是有个样例不通过，但是感觉那个样例很奇怪….. 自测题1 1008.童年生活二三事NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法

2017-08-17 23:57:09 536

原创 [PAT甲级]1004. Counting Leaves (30)(求树各层非叶子节点数目)

1004. Counting Leaves (30)原题链接A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Each input file contains one test case. Each

2017-08-17 02:20:07 727

原创 [PAT甲级]1002. A+B for Polynomials (25)(求两个多项式的和)

1002. A+B for Polynomials (25)原题链接相似题目 1009. Product of Polynomials (25)(求多项式的积)This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case.

2017-08-16 18:28:28 462

原创 [PAT甲级]1001. A+B Format (20)(AB和的标准输出)

1001. A+B Format (20)原题链接Calculate a + b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach

2017-08-16 18:08:06 320

原创 [PAT甲级]1003. Emergency (25)(求城市间最短路径和最大救援队数目)

1003. Emergency (25)原题链接As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams

2017-08-16 17:59:32 412

原创 [PAT乙级]1068. 万绿丛中一点红(20)

1068. 万绿丛中一点红(20)原题链接对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（<= 1000），即图像的分辨率；以及TOL，是所求像素点与相邻点的颜色差阈值，色差超过TOL的点才被考虑。随后N行

2017-08-06 08:20:25 531

原创 [PAT乙级]1067. 试密码(20)

1067. 试密码(20)原题链接当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整数N（<= 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝

2017-08-06 07:02:09 423

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

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

2017-08-06 06:37:53 318

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

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

2017-08-06 05:38:46 308

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

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

2017-08-06 05:09:39 268

原创 [PAT乙级]1062. 最简分数(20)

1062. 最简分数(20)原题链接一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K，其间以空格分隔。题目保证给出的所有整数都不超过1000。输出格式：在一行

2017-08-06 04:20:25 395

原创 [PAT乙级]1025. 反转链表 (25)

1025. 反转链表 (25)原题链接给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要

2017-08-06 01:52:02 367

原创 [PAT乙级]1051. 复数乘法 (15)

1051. 复数乘法 (15)原题链接复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2

2017-08-05 21:06:21 369

原创 [PAT乙级]1060. 爱丁顿数(25)

1060. 爱丁顿数(25)原题链接英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。输入格式：输入第一行给出一个正整数N（<=105），即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。输出格式：在一行中给出N天的爱丁顿

2017-08-05 20:21:12 320

原创 [PAT乙级]1054. 求平均值 (20)

1054. 求平均值 (20)原题链接本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（<=100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出“ER

2017-08-05 18:59:54 376

原创 [PAT乙级]1028. 人口普查(20)

1028. 人口普查(20)原题链接某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超

2017-08-05 04:18:37 247

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

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

2017-08-05 03:46:18 301

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

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

2017-08-05 03:00:17 327

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

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

2017-08-05 01:30:37 389

原创 [PAT乙级]1010. 一元多项式求导 (25)

1010. 一元多项式求导 (25)原题链接设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3

2017-08-05 00:40:15 352

原创 [PAT乙级]1065. 单身狗(25)

1065. 单身狗(25)原题链接“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（<=10000），为参加派对的总人数；

2017-08-05 00:03:25 444

原创 [PAT乙级]1052. 卖个萌 (20)

1052. 卖个萌 (20)原题链接萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：【左手】(【左眼】【口】【右眼】)[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包

2017-08-04 22:44:15 241

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

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

2017-08-04 20:16:28 312

原创 [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 4347 53 59 61 67 7

2017-08-04 18:45:35 268

原创 [PAT乙级]1050. 螺旋矩阵(25)

1050. 螺旋矩阵(25)原题链接本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行

2017-08-04 18:02:52 266

空空如也

空空如也