1070. 结绳(25) 发表于 2018-04-23 | 分类于 PAT , Basic-Level 题目描述给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。 阅读全文 »
1083. 是否存在相等的差 (20) 发表于 2018-04-22 | 分类于 PAT , Basic-Level 题目描述给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差? 阅读全文 »
1073. 多选题常见计分法(20) 发表于 2018-04-21 | 分类于 PAT , Basic-Level 题目描述批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到50%分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。 阅读全文 »
1064. 朋友数(20) 发表于 2018-04-20 | 分类于 PAT , Basic-Level 题目描述如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数,因为1+2+3 = 5+1 = 6,而6就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。注意:我们默认一个整数自己是自己的朋友。 阅读全文 »
1082. 射击比赛 (20) 发表于 2018-04-19 | 分类于 PAT , Basic-Level 题目描述本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 阅读全文 »
1039. 到底买不买(20) 发表于 2018-04-18 | 分类于 PAT , Basic-Level 题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 阅读全文 »
1037. 在霍格沃茨找零钱(20) 发表于 2018-04-17 | 分类于 PAT , Basic-Level 题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。 阅读全文 »
1036. 跟奥巴马一起编程(15) 发表于 2018-04-17 | 分类于 PAT , Basic-Level 题目描述美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 阅读全文 »
1021. 个位数统计 (15) 发表于 2018-04-17 | 分类于 PAT , Basic-Level 题目描述给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。 阅读全文 »