Pandoraemon-优快云博客

原创 PAT (Basic Level) Practise （中文）1045. 快速排序(25) C语言

1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放

2015-09-23 12:56:24 1747

原创 PAT (Basic Level) Practise （中文）1044. 火星数字(20） C语言

1044. 火星数字(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：j

2015-09-23 12:54:11 2851

原创 PAT (Basic Level) Practise （中文）1043. 输出PATest(20) C语言

1043. 输出PATest(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPAT

2015-09-23 12:52:58 904

原创 PAT (Basic Level) Practise （中文）1042. 字符统计(20) C语言

1042. 字符统计(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超

2015-09-23 12:51:33 1509

原创 PAT (Basic Level) Practise （中文）1041. 考试座位号(15) C语言

1041. 考试座位号(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得

2015-09-23 12:48:47 1832

原创 PAT《数据结构学习与实验指导》实验项目集 2-07. 素因子分解（20） C语言

2-07. 素因子分解（20）时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输

2015-08-21 10:53:11 1212

原创 PAT《数据结构学习与实验指导》实验项目集 2-06. 数列求和（20） C语言

2-06. 数列求和（20）时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定某数字A（1 输入格式说明：输入数字A与非负整数N。输出格式说明：输出其N项数列之和S的值。样例输入与输出：

2015-08-20 12:51:54 800

原创 PAT《数据结构学习与实验指导》实验项目集 2-05. 求集合数据的均方差（15） C语言

2-05. 求集合数据的均方差（15）时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输

2015-08-20 12:49:57 1729

原创 PAT (Basic Level) Practise （中文）1040. 有几个PAT（25） C语言

1040. 有几个PAT（25）时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；

2015-07-25 20:35:03 879

原创 PAT (Basic Level) Practise （中文）1039. 到底买不买（20) C语言

1039. 到底买不买（20）时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红

2015-07-25 13:03:16 937

原创 PAT (Basic Level) Practise （中文）1034. 有理数四则运算(20) C语言

1034. 有理数四则运算(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1

2015-07-25 09:59:25 1099

原创 PAT (Basic Level) Practise （中文）1033. 旧键盘打字(20) C语言

1033. 旧键盘打字(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些

2015-07-24 21:37:49 1522

原创 PAT (Basic Level) Practise （中文）1015. 德才论 (25) C语言

1015. 德才论 (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子

2015-07-24 13:44:45 2037

原创 PAT (Basic Level) Practise （中文）1029. 旧键盘(20) C语言

1029. 旧键盘(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文

2015-07-22 21:54:33 1116

原创 PAT (Basic Level) Practise （中文）1028. 人口普查(20)C语言

1028. 人口普查(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入

2015-07-22 21:02:11 1562

原创 PAT (Basic Level) Practise （中文）1027. 打印沙漏(20) C语言

1027. 打印沙漏(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** **

2015-07-22 20:14:39 3260

原创 PAT (Basic Level) Practise （中文）1026. 程序运行时间(15) C语言

1026. 程序运行时间(15) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉

2015-07-22 14:49:54 733

原创 PAT (Basic Level) Practise （中文）1025. 反转链表 (25)C语言

1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3

2015-07-22 14:30:53 1055

原创 PAT (Basic Level) Practise （中文）1023. 组个最小数 (20)C语言

1023. 组个最小数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意

2015-07-21 14:31:52 1267 1

原创 PAT (Basic Level) Practise （中文）1021. 个位数统计 (15) C语言

1021. 个位数统计 (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=

2015-07-21 14:30:34 733

原创 PAT (Basic Level) Practise （中文）1017. A除以B (20) C语言

1017. A除以B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A =

2015-07-21 14:24:16 2459

原创 PAT (Basic Level) Practise （中文）1013. 数素数 (20) C语言

1013. 数素数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行

2015-07-21 14:22:31 937

原创 PAT (Basic Level) Practise （中文）1012. 数字分类 (20) C语言

1012. 数字分类 (20) 时间限制 50 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和

2015-07-21 14:20:40 587

原创 PAT (Basic Level) Practise （中文）1011. A+B和C (15) C语言

1011. A+B和C (15) 时间限制 50 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：

2015-07-21 14:19:17 797

原创 PAT (Basic Level) Practise （中文）1008. 数组元素循环右移问题 (20) C语言

1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……

2015-07-21 14:17:44 750

原创 PAT (Basic Level) Practise （中文）1007. 素数对猜想 (20) C语言

1007. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>

2015-07-21 14:16:32 1128

原创 PAT (Basic Level) Practise （中文）1006. 换个格式输出整数 (15) C语言

1006. 换个格式输出整数 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：

2015-07-21 14:14:29 915

原创 PAT (Basic Level) Practise （中文）1005. 继续(3n+1)猜想 (25) C语言

1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

2015-07-21 14:13:05 879

原创 PAT (Basic Level) Practise （中文）1004. 成绩排名 (20) C语言

1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包

2015-07-21 14:08:12 655

原创 PAT (Basic Level) Practise （中文）1024. 科学计数法 (20) C语言

1024. 科学计数法 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[

2015-07-21 14:01:02 1026

原创 PAT (Basic Level) Practise （中文）1003. 我要通过！(20) C语言

1003. 我要通过！(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串

2015-07-21 09:26:01 955

原创 PAT (Basic Level) Practise （中文）1002. 写出这个数 (20) C语言

1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个

2015-07-21 09:24:20 926

原创 PAT (Basic Level) Practise （中文）1001. 害死人不偿命的(3n+1)猜想 (15) C语言

1001. 害死人不偿命的(3n+1)猜想 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一

2015-07-21 09:23:04 1618

原创 PAT (Basic Level) Practise （中文）1020. 月饼 (25) C语言

1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及

2015-07-21 09:12:35 547

原创 PAT (Basic Level) Practise （中文）1022. D进制的A+B (20) C语言

1022. D进制的A+B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式：输入在一行

2015-07-21 09:09:00 667

原创 PAT (Basic Level) Practise （中文）1019. 数字黑洞 (20)

1019. 数字黑洞 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字

2015-07-20 13:48:15 498

原创 PAT (Basic Level) Practise （中文）1018. 锤子剪刀布 (20)

1018. 锤子剪刀布 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，

2015-07-20 09:48:26 827

原创 PAT (Basic Level) Practise （中文）1036. 跟奥巴马一起编程(15)

1036. 跟奥巴马一起编程(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。

2015-07-16 15:34:26 719

原创 PAT (Basic Level) Practise （中文）1016. 部分A+B (15)

1016. 部分A+B (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767

2015-07-16 15:12:48 646

原创 PAT (Basic Level) Practise 1010. 一元多项式求导 (25)

1010. 一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值

2015-07-16 12:45:31 1035

空空如也

空空如也