02 2015 档案

A1081. Rational Sum (20)
摘要：Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum.Input Specification:Each input file contains one... 阅读全文
posted @ 2015-02-28 19:47 Joilee 阅读(165) 评论(0) 推荐(0)
B1003. 我要通过！(20)
摘要：“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都... 阅读全文
posted @ 2015-02-28 17:42 Joilee 阅读(159) 评论(0) 推荐(0)
B1007. 素数对猜想 (20)
摘要：让我们定义 dn为：dn= pn+1- pn，其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N ( 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-02-28 15:03 Joilee 阅读(125) 评论(0) 推荐(0)
A1015. Reversible Primes (20)
摘要：时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAreversible primein any number system is a prime whose "reverse" in that number system is al... 阅读全文
posted @ 2015-02-28 10:28 Joilee 阅读(129) 评论(0) 推荐(0)
A1024. Palindromic Number (25)
摘要：A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number... 阅读全文
posted @ 2015-02-27 22:41 Joilee 阅读(189) 评论(0) 推荐(0)
A1023. Have Fun with Numbers (20)
摘要：Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 2469135... 阅读全文
posted @ 2015-02-27 19:44 Joilee 阅读(151) 评论(0) 推荐(0)
B1017. 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输出... 阅读全文
posted @ 2015-02-27 18:49 Joilee 阅读(176) 评论(0) 推荐(0)
A1059. Prime Factors (25)
摘要：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.Input Specifica... 阅读全文
posted @ 2015-02-27 16:10 Joilee 阅读(233) 评论(0) 推荐(0)
B1013. 数素数 (20)
摘要：令Pi表示第i个素数。现任给两个正整数M 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 11 const int maxn=1000000;12... 阅读全文
posted @ 2015-02-27 10:01 Joilee 阅读(211) 评论(0) 推荐(0)
B1023. 组个最小数 (20)
摘要：给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在... 阅读全文
posted @ 2015-02-25 23:42 Joilee 阅读(212) 评论(0) 推荐(0)
[教材]B1020. 月饼 (25)
摘要：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、... 阅读全文
posted @ 2015-02-25 23:23 Joilee 阅读(223) 评论(0) 推荐(0)
[教材]A1025. 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 sim... 阅读全文
posted @ 2015-02-25 19:21 Joilee 阅读(142) 评论(0) 推荐(0)
B1010. 一元多项式求导 (25)
摘要：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”... 阅读全文
posted @ 2015-02-24 20:24 Joilee 阅读(280) 评论(0) 推荐(0)
A1065. A+B and C (64bit) (20)
摘要：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 pos... 阅读全文
posted @ 2015-02-24 17:32 Joilee 阅读(254) 评论(0) 推荐(0)
A1046. Shortest Distance (20)
摘要：时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is really simple: given N exits on a highway which forms a simple cycle, you are su... 阅读全文
posted @ 2015-02-24 16:36 Joilee 阅读(204) 评论(0) 推荐(0)
1042. Shuffling Machine (20)
摘要：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 "ins... 阅读全文
posted @ 2015-02-23 23:12 Joilee 阅读(190) 评论(0) 推荐(0)
1012. 数字分类 (20)
摘要：给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被... 阅读全文
posted @ 2015-02-23 16:41 Joilee 阅读(422) 评论(0) 推荐(0)
1008. 数组元素循环右移问题 (20)
摘要：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方... 阅读全文
posted @ 2015-02-23 09:59 Joilee 阅读(370) 评论(0) 推荐(0)
1026. 程序运行时间(15)
摘要：要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f... 阅读全文
posted @ 2015-02-22 11:37 Joilee 阅读(385) 评论(0) 推荐(0)
1016. 部分A+B (15)
摘要：正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA= 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+ PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 2 ... 阅读全文
posted @ 2015-02-22 11:19 Joilee 阅读(205) 评论(0) 推荐(0)
1011. A+B和C (15)
摘要：给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 21474836460 -2147483648 ... 阅读全文
posted @ 2015-02-22 10:04 Joilee 阅读(276) 评论(0) 推荐(0)
1022. D进制的A+B (20)
摘要：输入两个非负10进制整数A和B( 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 9 int main(){10 int a,b,d;11 scanf("%d %d %d",&a,&b,&d);1... 阅读全文
posted @ 2015-02-22 00:33 Joilee 阅读(201) 评论(0) 推荐(0)
1032. 挖掘机技术哪家强(20)
摘要：为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔... 阅读全文
posted @ 2015-02-21 12:33 Joilee 阅读(148) 评论(0) 推荐(0)
1001. 害死人不偿命的(3n+1)猜想 (15)
摘要：卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生... 阅读全文
posted @ 2015-02-21 11:03 Joilee 阅读(193) 评论(0) 推荐(0)
结构-06. 复数四则运算(15)
摘要：本题要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照“a1 b1 a2 b2”的格式给出2个复数C1=a1+b1*i和C2=a2+b2*i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照“(a1+b1i) 运算符 (a2+b2i) = 结果”的格式顺序输出2个复数的... 阅读全文
posted @ 2015-02-20 20:03 Joilee 阅读(589) 评论(0) 推荐(0)
结构-05. 有理数均值(20)
摘要：本题要求编写程序，计算N个有理数的平均值。输入格式：输入第1行给出正整数N（ 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 9 using namespace::std; 10 int gcd(int m, int... 阅读全文
posted @ 2015-02-18 22:18 Joilee 阅读(465) 评论(0) 推荐(0)
结构-04. 通讯录的录入与显示(10)
摘要：通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第1行给出正整数N（ 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-02-18 09:44 Joilee 阅读(942) 评论(0) 推荐(0)
结构-03. 平面向量加法(10)
摘要：本题要求编写程序，计算两个二维平面向量的和向量。输入格式：输入在一行中按照“x1 y1 x2 y2”的格式给出两个二维平面向量V1=(x1, y1)和V2=(x2, y2)的分量。输出格式：在一行中按照“(x, y)”的格式输出和向量，坐标输出小数点后1位（注意不能输出-0.0）。输入样例：3.5 ... 阅读全文
posted @ 2015-02-16 00:10 Joilee 阅读(358) 评论(0) 推荐(0)
结构-02. 有理数加法(15)
摘要：本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照“a/b”的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1... 阅读全文
posted @ 2015-02-14 01:07 Joilee 阅读(486) 评论(0) 推荐(0)
结构-01. 有理数比较(10)
摘要：本题要求编写程序，比较两个有理数的大小。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照“a1/b1 关系符 a2/b2”的格式输出两个有理数的关系。其中“>”表示“大于”，“#include #incl... 阅读全文
posted @ 2015-02-13 22:34 Joilee 阅读(855) 评论(0) 推荐(0)
字符串-07. 说反话-加强版 (20)
摘要：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的... 阅读全文
posted @ 2015-02-11 14:48 Joilee 阅读(881) 评论(0) 推荐(0)
字符串-06. IP地址转换(20)
摘要：一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输出格式：在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。输入样例：1... 阅读全文
posted @ 2015-02-10 20:38 Joilee 阅读(1461) 评论(0) 推荐(0)
字符串-05. 字符串循环左移(20)
摘要：输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He#include #i... 阅读全文
posted @ 2015-02-10 20:11 Joilee 阅读(212) 评论(0) 推荐(0)
字符串-04. 字符串逆序(15)
摘要：输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH#include #include #include #in... 阅读全文
posted @ 2015-02-10 12:07 Joilee 阅读(642) 评论(0) 推荐(0)
字符串-03. 字符串的冒泡排序(20)
摘要：我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（#include #include #include #include using namespace::std; int main(){ char a[100][12]; int n,k;... 阅读全文
posted @ 2015-02-09 21:11 Joilee 阅读(1013) 评论(0) 推荐(0)
[转载]字符串-02. 删除字符串中的子串(20)
摘要：输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a m... 阅读全文
posted @ 2015-02-09 15:43 Joilee 阅读(291) 评论(0) 推荐(0)
字符串-01. 在字符串中查找指定字符(15)
摘要：输入一个字符串S，再输入一个字符c，要求在字符串S中查找字符c。如果找不到则输出“Not found”；若找到则输出字符串S中从c开始的所有字符。输入格式：输入在第1行中给出一个不超过80个字符长度的、以回车结束的非空字符串；在第2行中给出一个字符。输出格式：在一行中按照题目要求输出结果。输入样例1... 阅读全文
posted @ 2015-02-07 23:22 Joilee 阅读(257) 评论(0) 推荐(0)
数组-14. 数字加密(15)
摘要：输入一个四位数，将其加密后输出。方法是将该数每一位上的数字加9，然后除以10取余，做为该位上的新数字，最后将千位和十位上的数字互换，百位和个位上的数字互换，组成加密后的新四位数。例如输入1257，经过加9取余后得到新数字0146，再经过两次换位后得到4601。输入格式：输入在一行中给出一个四位的整数... 阅读全文
posted @ 2015-02-07 19:51 Joilee 阅读(641) 评论(0) 推荐(0)
数组-13. 螺旋方阵(20)
摘要：所谓“螺旋方阵”，是指对任意给定的N，将1到N*N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（ 2 #include 3 #include 4 #include 5 #include 6 7 us... 阅读全文
posted @ 2015-02-07 19:31 Joilee 阅读(1385) 评论(0) 推荐(0)
数组-12. 简易连连看(20)
摘要：本题要求实现一个简易连连看游戏模拟程序。给定一个2Nx2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1, y1)、(x2, y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面... 阅读全文
posted @ 2015-02-06 15:28 Joilee 阅读(676) 评论(0) 推荐(0)
数组-11. 猴子选大王(20)
摘要：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整... 阅读全文
posted @ 2015-02-04 18:28 Joilee 阅读(668) 评论(0) 推荐(0)
数组-10. 求整数序列中出现次数最多的数(15)
摘要：本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0 2 #include 3 #include 4 #include 5 #include 6 7 using namespace::std; 8 9 int main(){10 ... 阅读全文
posted @ 2015-02-04 16:19 Joilee 阅读(867) 评论(0) 推荐(0)
数组-09. 求矩阵的局部极大值(15)
摘要：给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式：输入在第1行中给出矩阵A的行数M和列数N（3 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2015-02-04 13:28 Joilee 阅读(396) 评论(0) 推荐(0)
数组-08. 字符串转换成十进制整数(15)
摘要：输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果过滤后字符串的首字符为“-”，代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长... 阅读全文
posted @ 2015-02-03 17:54 Joilee 阅读(308) 评论(0) 推荐(0)
数组-07. 求一批整数中出现最多的个位数字(20)
摘要：给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（#include #include #include #include using namespace:... 阅读全文
posted @ 2015-02-03 16:37 Joilee 阅读(1117) 评论(0) 推荐(0)
数组-06. 找出不是两个数组共有的元素(20)
摘要：给定两个整型数组，本题要求找出不是两者共有的元素。输入格式：输入分别在2行中给出2个整型数组，每行先给出正整数N（ 2 #include 3 #include 4 #include 5 #include 6 7 using namespace::std; 8 9 int main(){... 阅读全文
posted @ 2015-02-02 20:04 Joilee 阅读(1985) 评论(0) 推荐(0)
数组-05. 字符串字母大小写转换(10)
摘要：输入一个以#结束的字符串，本题要求将小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其它字符不变。输入格式：输入在一行中给出一个长度不超过40的、以#结束的非空字符串。输出格式：在一行中按照要求输出转换后的字符串。输入样例：Hello World! 123#输出样例：hELLO wORLD... 阅读全文
posted @ 2015-02-02 19:09 Joilee 阅读(392) 评论(0) 推荐(0)
数组-04. 查找整数(10)
摘要：本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第1行中给出2个正整数N（ 2 #include 3 #include 4 #include 5 #include 6 7 using namespace... 阅读全文
posted @ 2015-02-02 17:51 Joilee 阅读(282) 评论(0) 推荐(0)
数组-03. 冒泡法排序(20)
摘要：将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（#... 阅读全文
posted @ 2015-02-02 17:40 Joilee 阅读(525) 评论(0) 推荐(0)
数组-02. 打印杨辉三角(20)
摘要：本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1 2 #include 3 #include 4 #include 5 #include 6 7 using namespace::std; 8 9 int main(){10 int a[10][10];... 阅读全文
posted @ 2015-02-02 16:05 Joilee 阅读(1613) 评论(0) 推荐(0)
数组-01. 字符转换(15)
摘要：本题要求提取一个字符串中的所有数字字符（'0'……'9'），将其转换为一个整数输出。输入格式：输入在一行中给出一个不超过80个字符且以回车结束的字符串。输出格式：在一行中输出转换后的整数。题目保证输出不超过长整型范围。输入样例：free82jeep5输出样例：825跟0相关的要点，只有一个0，或者以... 阅读全文
posted @ 2015-02-01 00:13 Joilee 阅读(769) 评论(0) 推荐(0)