随笔分类 - PAT乙级
            
    PAT 1082 射击比赛(20)(代码+思路)
    
            
            
        
摘要:1082 射击比赛(20 分)本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式:输入在第一行中给出一个正整数 N(...
        阅读全文
            
        
            
    PAT 1079 延迟的回文数(代码+思路)
    
            
            
        
摘要:1079 延迟的回文数(20 分)给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通...
        阅读全文
            
        
            
    PAT 1078 字符串压缩与解压(20)(代码+思路)
    
            
            
        
摘要:1078 字符串压缩与解压(20 分)文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。...
        阅读全文
            
        
            
    PAT 1077 互评成绩计算(20)(代码+思路)
    
            
            
        
摘要:1077 互评成绩计算(20 分)在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1;老师给这个组...
        阅读全文
            
        
            
    PAT 1073 多选题常见计分法(20)(代码+思路)
    
            
            
        
摘要:1073 多选题常见计分法(20 分)批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多...
        阅读全文
            
        
            
    PAT 1072 开学寄语(20)(代码+思路)
    
            
            
        
摘要:1072 开学寄语(20 分)下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个...
        阅读全文
            
        
            
    PAT 1069 微博转发抽奖(20)(代码+思路+测试点4)
    
            
            
        
摘要:1069 微博转发抽奖(20 分)小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定...
        阅读全文
            
        
            
    PAT 1064 朋友数(20)(代码)
    
            
            
        
摘要:1064 朋友数(20 分)如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不...
        阅读全文
            
        
            
    PAT 1062 最简分数(20)(代码+思路)
    
            
            
        
摘要:1062 最简分数(20 分)一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从小到大的顺序列出它们之间分母为 K 的最...
        阅读全文
            
        
            
    PAT 1059 C语言竞赛(20)(代码+思路)
    
            
            
        
摘要:1059 C语言竞赛(20 分)C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。	1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!	2...
        阅读全文
            
        
            
    PAT 1058 选择题(20)(代码+思路)
    
            
            
        
摘要:1058 选择题(20 分)批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值...
        阅读全文
            
        
            
    PAT 1054 求平均值 (20)(代码+思路+测试用例)
    
            
            
        
摘要:1054 求平均值 (20)(20 分)本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。...
        阅读全文
            
        
            
    PAT 1047 编程团体赛(代码)
    
            
            
        
摘要:1047 编程团体赛(20)(20 分)编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。输入格式:输入第一行给出一个正整数N(#includeusing...
        阅读全文
            
        
            
    PAT 1044 火星数字(20)(思路+代码)
    
            
            
        
摘要:1044 火星数字(20)(20 分)火星人是以13进制计数的:地球人的0被火星人称为tret。	地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。	火星人将进位以后...
        阅读全文
            
        
            
    PAT 1033 旧键盘打字(20)(20 分)
    
            
            
        
摘要:1033 旧键盘打字(20)(20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大...
        阅读全文
            
        
            
    PAT 1024 科学计数法 (20)(精简版代码+思路+推荐测试样例)
    
            
            
        
摘要:1024 科学计数法 (20)(20 分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明...
        阅读全文
            
        
            
    PAT 1023 组个最小数 (20)(代码+思路)
    
            
            
        
摘要:1023 组个最小数 (20)(20 分)给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序...
        阅读全文
            
        
            
    PAT 1019 数字黑洞 (20)
    
            
    
摘要:1019 数字黑洞 (20)(20 分)给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kapr...
        阅读全文
            
        
浙公网安备 33010602011771号