2017年12月_xutiantian1412

原创 (python3)1080. MOOC期终成绩 (19分)——2017-12考题

题目赘述：对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G = (G期中x 40% + G期末x 60%)，如果 G期中 > G期末；否则总评 G 就是 G期末。这里 G期中和 G期末分别为学生的期中和...

2017-12-18 21:33:00 1104 3

原创 (python3)1078. 字符串压缩与解压 (20分)——2017-12考题

题目赘述：本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式：输入第一行给出一个字符，如果是 C 就表示下面的字符串需要被压缩；如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过1000个字符的字符串，以回车结尾。题目保证字符重复个数在整型范围内，且输出文件不超过1

2017-12-18 16:51:46 2906

原创 (python3)1077. 互评成绩计算 (20分)——2017-12考题

题目如下：在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：

2017-12-18 16:42:34 1486

原创 (python3)1076. Wifi密码 (15分)——2017-12考题

题目介绍：本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入格式：输入第一行给出一个正整数N（输出格式：在一行中输出wifi密码。输入样例：8A-T B-F C-F D-FC-T B-F A-F D-FA-F D-F C-F B-TB-T A-F

2017-12-17 22:30:13 1198 2

原创 (python3)1029. 旧键盘(20分)

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

2017-12-16 19:55:05 555

原创 (python2)1028. 人口普查(20分)

题目赘述如下：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名

2017-12-16 15:45:10 1057

原创 (python3)1026. 程序运行时间(15分)及1027. 打印沙漏(20分)

题目不再赘述。。。复制一堆文字看着很乱，简要介绍便是：1026.输入格式：输入在一行中顺序给出2个整数C1和C2。注意两次获得的时钟打点数肯定不相同，即C1 7]。输出格式：在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”（即2位的“时:分:秒”）格式输出；不足1秒的时间四舍五入到秒。（两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的

2017-12-16 10:30:14 486

题目赘述如下:科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数法表示的...

2017-12-15 23:26:55 4149

原创 (python3)1020. 月饼 (25分)

题目如下：现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/

2017-12-15 20:16:36 946

原创 (python3)1021. 个位数统计 (15分)及1022. D进制的A+B (20分)

1021给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不

2017-12-15 11:35:22 282

原创 (python3) 1019. 数字黑洞 (20分)

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

2017-12-14 23:52:54 1676

原创 python3之1018. 锤子剪刀布 (18分)

问题介绍：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出格式：输出第1、2行分别给出甲、乙

2017-12-14 22:08:18 813 2

原创 python3之1014. 福尔摩斯的约会 (20分)

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

2017-12-13 23:44:55 419

原创 python3之1016.部分A+B (15)及1017.A除以B (20)

这两道题都基本白给的，都是数字的一些很简单的处理，连我这种菜鸟都是一遍过，不再赘述题目，列出各自代码以供参考交流学习之用。lst = input().split()n1,n2 = lst[0].count(lst[1]), lst[2].count(lst[3])if n1==0 and n2==0: print(0)else: pa ,pb = lst[1]*n

2017-12-11 21:04:30 500

原创 python3之1013.数素数 (19分)

题目赘述如下：令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59

2017-12-11 16:48:10 955 2

原创 python3之1012. 数字分类 (20分)

题目赘述如下：给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入

2017-12-11 16:38:06 1134

原创 python3之1011. A+B和C (15分)

题目赘述如下：给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）...

2017-12-11 13:33:35 1140

原创 python3之1010.一元多项式求导 (25分)

题目赘述如下：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3

2017-12-11 12:29:08 3177

原创 python3之1007.素数对猜想 (20分)

题目赘述如下：让我们定义 dn为：dn= pn+1- pn，其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的...

2017-12-11 00:32:10 1841 9

原创 python3之1006.换个格式输出整数 (15分)

复述一下题目：让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：每个测试输入包含1个测试用例，给出正整数n（输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1： 234输出样例1： BBSSS1234输入样例2： 23输出样例2： SS123解题：该问题图森破，不废话，直接给代码不做解

2017-12-10 23:21:08 978

原创 python3之1005.继续(3n+1)猜想 (25分)

题目仍然赘述一下：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。（1001.卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。）当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的

2017-12-10 22:55:12 1713

原创 python3之1002.写出这个数(20分）

题目赘述如下：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu...

2017-12-10 20:55:01 775

原创 Python3之1003.我要通过（20分）

题目赘述如下：得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。现在就请你为P...

2017-12-10 20:46:40 676

xutiantian1412的博客