随笔分类 -  PAT (Basic Level) Practise (中文)题解

摘要:1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多... 阅读全文
posted @ 2015-02-10 23:32 Yomman 阅读(379) 评论(0) 推荐(0)
摘要:1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5... 阅读全文
posted @ 2015-02-10 22:52 Yomman 阅读(532) 评论(0) 推荐(0)
摘要:1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下... 阅读全文
posted @ 2015-02-10 21:17 Yomman 阅读(337) 评论(0) 推荐(0)
摘要:1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行... 阅读全文
posted @ 2015-02-10 17:15 Yomman 阅读(275) 评论(0) 推荐(0)
摘要:1029. 旧键盘(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2... 阅读全文
posted @ 2015-02-10 16:46 Yomman 阅读(835) 评论(0) 推荐(0)
摘要:1015. 德才论 (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而... 阅读全文
posted @ 2015-02-06 21:01 Yomman 阅读(303) 评论(0) 推荐(0)
摘要:1024. 科学计数法 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部... 阅读全文
posted @ 2015-02-05 15:39 Yomman 阅读(1401) 评论(0) 推荐(0)
摘要:1014. 福尔摩斯的约会 (20)时间限制50 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscv... 阅读全文
posted @ 2015-02-05 14:28 Yomman 阅读(179) 评论(0) 推荐(0)
摘要:1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空... 阅读全文
posted @ 2015-02-04 11:36 Yomman 阅读(1051) 评论(4) 推荐(2)
摘要:1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。... 阅读全文
posted @ 2015-02-04 10:53 Yomman 阅读(290) 评论(0) 推荐(0)
摘要:1031. 查验身份证(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,... 阅读全文
posted @ 2015-02-04 10:23 Yomman 阅读(725) 评论(0) 推荐(0)
摘要:1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(00),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 1... 阅读全文
posted @ 2015-02-03 23:11 Yomman 阅读(461) 评论(0) 推荐(0)
摘要:1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n( 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-02-03 22:10 Yomman 阅读(348) 评论(0) 推荐(0)
摘要:1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输... 阅读全文
posted @ 2015-02-03 16:49 Yomman 阅读(240) 评论(0) 推荐(0)
摘要:1028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超... 阅读全文
posted @ 2015-02-03 01:06 Yomman 阅读(178) 评论(0) 推荐(0)
摘要:1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第... 阅读全文
posted @ 2015-02-02 18:39 Yomman 阅读(179) 评论(0) 推荐(0)
摘要:1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项... 阅读全文
posted @ 2015-02-02 16:20 Yomman 阅读(292) 评论(0) 推荐(0)
摘要:1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算... 阅读全文
posted @ 2015-02-01 17:51 Yomman 阅读(332) 评论(0) 推荐(0)
摘要:1012. 数字分类 (20)时间限制50 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,... 阅读全文
posted @ 2015-02-01 17:11 Yomman 阅读(330) 评论(0) 推荐(0)
摘要:1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M…... 阅读全文
posted @ 2015-02-01 13:49 Yomman 阅读(243) 评论(0) 推荐(0)