2017年04月_辞穷

原创 1081. Rational Sum (20)-PAT甲级

题目：Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum. Input Specification: Each input file contains one test case. Each case starts with a positiv

2017-04-22 19:26:13 586

原创 1070. Mooncake (25)-PAT甲级

题目：同B1020： http://blog.csdn.net/zzlcsdn2017/article/details/66819465 Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be

2017-04-17 15:23:01 356

原创 1048. Find Coins (25)-PAT甲级

题目：Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. Howeve

2017-04-17 14:54:56 261

原创 1050. String Subtraction (20)-PAT甲级

题目：Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2 for any given strings. However,

2017-04-17 14:10:09 292

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

题目：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-04-17 06:25:21 475

原创 1028. List Sorting (25)-PAT甲级

题目：Excel can sort records according to any column. Now you are supposed to imitate this function. Input Each input file contains one test case. For each case, the first line contains two integers N (

2017-04-17 03:51:28 305

原创 1062. Talent and Virtue (25)-PAT甲级

题目：（等同PAT乙级1015题）About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outstanding in both

2017-04-16 18:48:29 299

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

题目：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-04-15 00:42:24 403

原创 1058. A+B in Hogwarts (20)-PAT甲级

题目：If you are a fan of Harry Potter, you would know the world of magic has its own currency system – as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a S

2017-04-14 10:25:48 252

原创 1065. A+B and C (64bit) (20)-PAT甲级

题目：Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C. Input Specification: The first line of the input gives the positive number of test cases, T (<=10). Then

2017-04-14 02:25:11 475

原创 1046. Shortest Distance (20)-PAT甲级

题目：The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. Input Specification: Each input file co

2017-04-14 01:45:33 327

原创 1042. Shuffling Machine (20)-PAT甲级

嗨呀，好久没写文章了，差点就断更了hhh 把B练完了之后咱就开始练A了，好开心啊hhh，闲言少叙，开始吧题目：Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid

2017-04-14 00:58:51 245

原创《追风筝的人》- [美] 卡勒德·胡赛尼

美句摘抄： https://book.douban.com/review/4944503/ 为你，千千万万遍（最经典的就是这句了）许多年过去了,人们说陈年旧事可以被埋葬,然而我终于明白这是错的.因为往事会自己爬上来。被真相伤害总比被谎言欺骗的好。得到了再失去，总是比从来就没有得到更伤人。罪行只有一种，那就是盗窃。当你杀害一个人，你偷走一条性命，你偷走他妻子身为人妇的权利，夺走他子女的父亲。当你

2017-04-07 21:00:57 2457

转载 C语言strchr()及strrchr()函数

strchr()函数:头文件：#include<string.h>strchr() 用来查找某字符在字符串中首次出现的位置，其原型为： char * strchr (const char *str, int c);【参数】str 为要查找的字符串，c 为要查找的字符。strchr() 将会找出 str 字符串中第一次出现的字符 c 的地址，然后将该地址返回。注意：字符串 str 的结束标志

2017-04-07 19:32:37 1443 3

原创 POJ1013Counterfeit Dollar

题目：这里直接给出原文（英文）连接： http://poj.org/problem?id=1013 下面是简单的翻译：有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。输入第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。银

2017-04-07 19:22:25 418

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

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

2017-04-06 01:41:01 579

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

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

2017-04-06 01:16:45 606

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

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

2017-04-05 23:49:09 373

原创 1069. 微博转发抽奖(20)-PAT乙级

题目：小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（<= 1000）、N和S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从1开始）。随后M行，顺序给出转发微博的网友的昵称（不超过20个字符、不包含空格回车的非空字符串）。

2017-04-04 21:07:41 387

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

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

2017-04-04 17:25:55 429

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

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

2017-04-04 16:54:16 317

原创 1044. 火星数字(20)-PAT乙级

题目：火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer,

2017-04-04 12:52:29 473

原创 1031. 查验身份证(15)-PAT乙级

题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5

2017-04-04 00:51:43 407

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

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

2017-04-03 21:35:19 327

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

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

2017-04-02 10:54:33 416

原创 1037. 在霍格沃茨找零钱（20）-PAT乙级

题目：如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用

2017-04-02 00:55:02 365

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

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

2017-04-02 00:22:08 355

原创 1053. 住房空置率 (20)-PAT乙级

题目：在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数

2017-04-01 21:14:47 284

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

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

2017-04-01 19:42:26 438

原创 1064. 朋友数(20)-PAT乙级

题目：如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。输入格式：输入第一行给出正整数N。随后一行给出N个正整数，数字间以空格分隔。题目保证所有数字

2017-04-01 02:56:32 489

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

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

2017-04-01 00:00:26 350

ZZLCSDN2017的博客