- 博客(38)
- 收藏
- 关注
RSS订阅原创 1017. Queueing at Bank (25)
1017Queueing at Bank(25分)Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is his/her tur...
2020-09-19 23:34:24
82
原创 2020-09-15
1016Phone 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 when the call is made. When a customer starts connecting a ..
2020-09-15 21:11:04
88
原创 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. We must know immediately if we need to repair any other highways to keep the rest of the c
2020-08-05 23:59:44
143
原创 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 Linear Algrbra), andE- English. At the mean time, we encourage students by emphasi...
2020-08-05 21:33:11
96
原创 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 Cup trophy in South Africa. Similarly, football betting fans were putting their money
2020-08-02 22:24:55
114
原创 1010 Radix (25分)
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integersN1andN2, your task is to find the radix of ...
2020-07-30 17:54:40
98
原创 1009 Product of Polynomials (25分)
1009Product of Polynomials(25分)This time, you are supposed to findA×BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:...
2020-07-23 20:56:23
126
原创 1008 Elevator
The highest building in our city has only one elevator. A request list is made up withNpositive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to..
2020-07-16 16:34:29
65
原创 1007 Maximum Subsequence Sum
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For exampl...
2020-07-16 11:33:02
62
原创 1005 Spell It Right
Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Each case occupies one line which contains anN(≤10100)...
2020-07-15 22:53:42
92
原创 1006 Sign In and Sign Out
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 records of signing in's and out's, you are supposed to find the ones who have unlocked and loc
2020-07-15 22:47:53
87
原创 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 Specification:Each input file contains one test case. Each case starts with a line containing0<N<100, the number of nod.
2020-07-14 09:21:23
143
原创 PAT-A-1013 Battle Over Cities
1013Battle 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. We must know immediately if we need to repair any other ...
2020-06-10 17:24:42
81
原创 2020菜鸡调剂考生上岸的经验
1、由于今年的疫情原因，扩大了招生名额，但是依然不能降低计算机考生的调剂难度，并且由于今年的原因，会有更多的考生加入到考研大军当中，很多人预测2021年的考生将会达到400万人（直接两年从300跳到400万人）。2、鉴于上面的考研大军的人数越来越多的情况，报名的时候一定要根据自己的复习情况进行报名，考研不只是考的是知识还考的是你的选择，每个人都想报名顶尖985，咱没这个实力，例如我，不能坚持每天10小时以上的学习，别天天想着别人能考的上我也能考得上。最后报了985没考上，自己初试分数又不够高，调剂的时候
2020-05-30 14:01:58
353
原创 菜鸡学生调剂云南大学成功
1.我的初试成绩非常的烂，这次数学一的结果跟我付出感觉是反比的，一志愿想考一所很好的985，没想到完全没有机会。2.云南大学的计算机学硕是只招收数学一、英语一、408的考生。3.调剂的时候最好针对适合自己考试的科目，我刚好考得是学硕，数学一英语一408，刚好符合条件，科目的要求会导致许多人不能调剂云大。4.调剂的时候要有反向的思维，报别人可能不会报的方向，我报的计算机某方向学硕，调剂的名额不是最多的。名额多的大家可能都会认为机会大，反而报考的人数实在是太多，是调剂名额的数倍以上，最后调剂不成功。
2020-05-29 00:14:43
515
3
原创 菜鸟的PAT之旅-23
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入...
2018-04-07 22:59:30
120
原创 菜鸟的PAT之旅-21
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0...
2018-04-03 00:29:19
95
原创 菜鸟的PAT之旅-22
1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103答...
2018-04-02 23:35:54
94
原创 菜鸟的PAT-B训练之旅-20
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、
2018-01-18 22:59:37
137
原创 菜鸟的PAT-B的训练之旅-19
1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6
2018-01-18 00:20:17
95
原创 菜鸟的PAT-B的训练之旅-17
1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123
2018-01-17 22:53:31
108
原创 菜鸟的PAT-B训练之旅-18
1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即
2018-01-17 22:44:44
107
原创 菜鸟的PAT-B训练之旅-16
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767
2018-01-16 17:40:01
120
原创 菜鸟的PAT-B训练之旅-15
1015. 德才论 (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子
2018-01-16 02:10:24
176
原创 菜鸟的PAT-B训练之旅-14
1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkk
2018-01-15 22:36:59
125
原创 菜鸟的PAT训练之旅-1013
1013. 数素数 (20)令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31
2018-01-14 19:25:20
151
原创 菜鸟的PAT-B训练之旅
1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值
2018-01-14 17:47:46
123
原创 菜鸟的PAT-B训练之旅-12
1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的
2018-01-14 17:44:11
100
原创 菜鸟的PAT训练之旅-11
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：
2018-01-14 12:11:41
152
原创 菜鸟的PAT训练之旅-9
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行
2018-01-13 17:44:47
124
原创 菜鸟的PAT训练之旅-8
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……
2018-01-13 14:52:41
148
原创 菜鸟的PAT训练之旅-7
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>
2018-01-09 17:55:23
183
原创 菜鸟的PAT训练之旅-6
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：每个测试输入包含1个测试用例，给出正整数n（输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSSS1234输入
2018-01-08 22:17:24
143
原创 菜鸟PAT训练之旅-5
1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对
2018-01-07 17:08:10
147
原创 菜鸟PAT训练之旅-4
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ...
2018-01-07 14:31:36
157
原创 菜鸟PAT训练之旅-3
1003.我要通过（20）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的
2018-01-07 13:24:56
149
原创 菜鸟PAT训练之旅-2
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个
2018-01-07 12:23:35
194
原创 一只菜鸟开始的PAT之旅
今天是2018年1月7日，为准备3月份的PAT考试，对PAT乙级甲级顶级训练题进行训练争取在PAT考试之前将题全部做完弄懂，写下博客进行记录。第一次写博客，将自己遇到的困难和问题一一记录下来，以备自己以后使用。1001. 害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍
2018-01-07 12:22:28
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人