随笔分类 -  PAT (Basic Level) Practice

上一页 1 2 3 4 5 6 7 下一页
pat乙集
1040 有几个PAT (25分)
摘要：1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有 阅读全文
posted @ 2020-11-01 18:41 罪梦者 阅读(59) 评论(0) 推荐(1)
1039 到底买不买 (20分)
摘要：1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9] 阅读全文
posted @ 2020-11-01 18:32 罪梦者 阅读(70) 评论(0) 推荐(0)
1038 统计同成绩学生 (20分)
摘要：1038 统计同成绩学生 (20分) 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 10​5​​ 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数 阅读全文
posted @ 2020-11-01 18:29 罪梦者 阅读(61) 评论(0) 推荐(0)
1037 在霍格沃茨找零钱 (20分)
摘要：1037 在霍格沃茨找零钱 (20分) 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来 阅读全文
posted @ 2020-11-01 18:28 罪梦者 阅读(128) 评论(0) 推荐(0)
1036 跟奥巴马一起编程 (15分)
摘要：1036 跟奥巴马一起编程 (15分) 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出 阅读全文
posted @ 2020-11-01 18:17 罪梦者 阅读(99) 评论(0) 推荐(0)
1035 插入与归并 (25分)
摘要：1035 插入与归并 (25分) 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列， 阅读全文
posted @ 2020-11-01 00:21 罪梦者 阅读(154) 评论(0) 推荐(0)
1034 有理数四则运算 (20分)
摘要：1034 有理数四则运算 (20分) 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 阅读全文
posted @ 2020-10-31 20:20 罪梦者 阅读(108) 评论(0) 推荐(0)
1033 旧键盘打字 (20分)
摘要：1033 旧键盘打字 (20分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10​ 阅读全文
posted @ 2020-10-31 20:17 罪梦者 阅读(146) 评论(0) 推荐(0)
1032 挖掘机技术哪家强 (20分)
摘要：1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 10​5​​ 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校 阅读全文
posted @ 2020-10-31 20:16 罪梦者 阅读(48) 评论(0) 推荐(0)
1031 查验身份证 (15分)
摘要：1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z 阅读全文
posted @ 2020-10-31 20:14 罪梦者 阅读(154) 评论(0) 推荐(0)
1030 完美数列 (25分)
摘要：1030 完美数列 (25分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​ 阅读全文
posted @ 2020-10-30 20:02 罪梦者 阅读(99) 评论(0) 推荐(0)
1029 旧键盘 (20分)
摘要：1029 旧键盘 (20分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（ 阅读全文
posted @ 2020-10-30 00:23 罪梦者 阅读(62) 评论(0) 推荐(0)
1028 人口普查 (20分)
摘要：1028 人口普查 (20分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不 阅读全文
posted @ 2020-10-30 00:21 罪梦者 阅读(108) 评论(0) 推荐(0)
1027 打印沙漏 (20分)
摘要：1027 打印沙漏 (20分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾 阅读全文
posted @ 2020-10-30 00:19 罪梦者 阅读(110) 评论(0) 推荐(0)
1026 程序运行时间 (15分)
摘要：1026 程序运行时间 (15分) 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出 阅读全文
posted @ 2020-10-30 00:18 罪梦者 阅读(117) 评论(0) 推荐(0)
1025 反转链表 (25分)
摘要：1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式 阅读全文
posted @ 2020-10-28 18:35 罪梦者 阅读(103) 评论(0) 推荐(0)
1024 科学计数法 (20分)
摘要：1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出 阅读全文
posted @ 2020-10-27 20:31 罪梦者 阅读(111) 评论(0) 推荐(0)
1023 组个最小数 (20分)
摘要：1023 组个最小数 (20分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的 阅读全文
posted @ 2020-10-27 17:24 罪梦者 阅读(101) 评论(0) 推荐(0)
1022 D进制的A+B (20分)
摘要：1022 D进制的A+B (20分) 输入两个非负 10 进制整数 A 和 B (≤2​30​​−1)，输出 A+B 的 D (1<D≤10)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例 阅读全文
posted @ 2020-10-27 17:03 罪梦者 阅读(159) 评论(0) 推荐(0)
1021 个位数统计 (15分)
摘要：1021 个位数统计 (15分) 给定一个 k 位整数 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−1​​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 阅读全文
posted @ 2020-10-27 17:00 罪梦者 阅读(157) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页