2015年7月16日
PAT-BASIC-1036-跟奥巴马一起编程
摘要： 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3#define LL long... 阅读全文
posted @ 2015-07-16 20:30 CAPOUIS 阅读(259) 评论(0) 推荐(0)
PAT-BASIC-1035-插入与归并
摘要： 根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后... 阅读全文
posted @ 2015-07-16 20:22 CAPOUIS 阅读(211) 评论(0) 推荐(0)
PAT-BASIC-1034-有理数四则运算
摘要： 本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和... 阅读全文
posted @ 2015-07-16 16:29 CAPOUIS 阅读(237) 评论(0) 推荐(0)
2015年7月14日
PAT-BASIC-1033-旧键盘打字
摘要： 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A... 阅读全文
posted @ 2015-07-14 16:11 CAPOUIS 阅读(185) 评论(0) 推荐(0)
2015年7月13日
PAT-BASIC-1032-挖掘机技术哪家强
摘要： 为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔... 阅读全文
posted @ 2015-07-13 17:53 CAPOUIS 阅读(176) 评论(0) 推荐(0)
PAT-BASIC-1031-查验身份证
摘要： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3... 阅读全文
posted @ 2015-07-13 17:42 CAPOUIS 阅读(247) 评论(0) 推荐(0)
PAT-BASIC-1030-完美数列
摘要： 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M #define LL long longusing namespace std;LL n, p;vector arr;bool cmp(const LL &a, const LL &b){ return a < b;... 阅读全文
posted @ 2015-07-13 17:19 CAPOUIS 阅读(143) 评论(0) 推荐(0)
PAT-BASIC-1029-旧键盘
摘要： 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”... 阅读全文
posted @ 2015-07-13 16:56 CAPOUIS 阅读(145) 评论(0) 推荐(0)
2015年7月12日
PAT-BASIC-1028-人口普查
摘要： 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数... 阅读全文
posted @ 2015-07-12 20:24 CAPOUIS 阅读(347) 评论(0) 推荐(0)
PAT-BASIC-1027-打印沙漏
摘要： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定... 阅读全文
posted @ 2015-07-12 19:29 CAPOUIS 阅读(183) 评论(0) 推荐(0)