练涛
  2018年7月23日
摘要: 1079 延迟的回文数(20 分)给定一个 k+1 位的正整数 N,写成 a​k​​⋯a​1​​a​0​​ 的形式,其中对所有 i 有 0≤a​i​​0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​=a​k−i​​。零也被定义为一个回文数。非回文数也可以通... 阅读全文
posted @ 2018-07-23 17:57 氵丨 阅读(290) 评论(0) 推荐(0)
摘要: 1078 字符串压缩与解压(20 分)文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。... 阅读全文
posted @ 2018-07-23 15:26 氵丨 阅读(431) 评论(0) 推荐(0)
摘要: 1077 互评成绩计算(20 分)在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G​1​​;老师给这个组... 阅读全文
posted @ 2018-07-23 14:25 氵丨 阅读(153) 评论(0) 推荐(0)
摘要: 1073 多选题常见计分法(20 分)批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多... 阅读全文
posted @ 2018-07-23 14:00 氵丨 阅读(287) 评论(0) 推荐(0)
摘要: 1072 开学寄语(20 分)下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个... 阅读全文
posted @ 2018-07-23 12:01 氵丨 阅读(291) 评论(0) 推荐(0)
摘要: 1069 微博转发抽奖(20 分)小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定... 阅读全文
posted @ 2018-07-23 09:18 氵丨 阅读(541) 评论(0) 推荐(0)