10 2019 档案

PAT 乙级 1036.跟奥巴马一起编程 C++/Java
摘要：题目来源 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N（3）和组成正方 阅读全文
posted @ 2019-10-25 20:47 47的菠萝~ 阅读(203) 评论(0) 推荐(0)
PAT 乙级 1038.统计同成绩学生 C++/Java
摘要：题目来源 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔 阅读全文
posted @ 2019-10-24 20:09 47的菠萝~ 阅读(250) 评论(0) 推荐(0)
PAT 乙级 1048.数字加密 C++/Java
摘要：题目来源 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负 阅读全文
posted @ 2019-10-23 23:46 47的菠萝~ 阅读(270) 评论(0) 推荐(0)
PAT 乙级 1032.挖掘机技术哪家强 C++/Java
摘要：题目来源 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛 阅读全文
posted @ 2019-10-22 17:52 47的菠萝~ 阅读(189) 评论(0) 推荐(0)
PAT 乙级 1039.到底买不买 C++/Java
摘要：题目来源 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z] 阅读全文
posted @ 2019-10-21 20:53 47的菠萝~ 阅读(212) 评论(0) 推荐(0)
PAT 乙级 1047.编程团体赛 C++/Java
摘要：题目来源 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N（≤104），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩， 格式为： 阅读全文
posted @ 2019-10-20 22:23 47的菠萝~ 阅读(303) 评论(0) 推荐(0)
PAT 乙级 1091.N-自守数 C++/Java
摘要：题目来源 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3，而 2 的末尾两位正好是 9，所以 9 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤），随 阅读全文
posted @ 2019-10-19 21:15 47的菠萝~ 阅读(248) 评论(0) 推荐(0)
PAT 乙级 1042.字符统计 C++/Java
摘要：题目来源 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次 阅读全文
posted @ 2019-10-18 23:55 47的菠萝~ 阅读(130) 评论(0) 推荐(0)
PAT 乙级 1021.个位数统计 C++/Java
摘要：题目来源 给定一个 k 位整数 1 (0, ,, d​k−1​​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 0，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对 N 中每一种不同的个 阅读全文
posted @ 2019-10-17 15:44 47的菠萝~ 阅读(299) 评论(0) 推荐(0)
数据结构与算法 排序算法 冒泡排序
摘要：排序算法之冒泡排序 一、原理 冒泡排序（BubbleSort）是一种简单的排序算法。 每次遍历数组，从前往后比较相邻两个数的大小 相邻两个元素A和B，如果A > B，则交换A与B的值，同时指针移动到原本B所在的位置 一次遍历之后，最大的元素就会处于数组的末尾 第二次遍历之后，第二大的元素处于倒数第二 阅读全文
posted @ 2019-10-15 09:34 47的菠萝~ 阅读(504) 评论(0) 推荐(0)
PAT 乙级 1071.小赌怡情 C++/Java
摘要：题目来源 常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。 注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当 阅读全文
posted @ 2019-10-14 22:47 47的菠萝~ 阅读(208) 评论(0) 推荐(0)
PAT 乙级 1076.Wifi密码
摘要：题目来源 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题 阅读全文
posted @ 2019-10-13 00:15 47的菠萝~ 阅读(314) 评论(0) 推荐(0)
PAT 乙级 1020.月饼 C++/Java
摘要：题目来源 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售 阅读全文
posted @ 2019-10-10 22:46 47的菠萝~ 阅读(219) 评论(0) 推荐(0)
PAT 乙级 1019.数字黑洞 C++/Java
摘要：题目来源 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始 阅读全文
posted @ 2019-10-07 17:01 47的菠萝~ 阅读(181) 评论(0) 推荐(0)
PAT 乙级 1040.有几个PAT C++/Java
摘要：题目来源 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度 阅读全文
posted @ 2019-10-07 11:43 47的菠萝~ 阅读(166) 评论(0) 推荐(0)
PAT 乙级 1013.数素数 C++/Java
摘要：题目来源 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔， 阅读全文
posted @ 2019-10-06 16:52 47的菠萝~ 阅读(206) 评论(0) 推荐(0)
PAT 乙级 1023.组个最小数 C++/Java
摘要：题目来源 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在 阅读全文
posted @ 2019-10-06 13:25 47的菠萝~ 阅读(242) 评论(0) 推荐(1)
PAT 乙级 1012.数字分类 C++/Java
摘要：题目来源 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A​1​​ = 能被 5 整除的数字中所有偶数的和； A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯； A​3​​ = 被 5 除后余 2 的数 阅读全文
posted @ 2019-10-06 09:25 47的菠萝~ 阅读(165) 评论(0) 推荐(1)
PAT 乙级 1011.A+B 和 C C++/Java
摘要：题目来源 给定区间 [−] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出 Case # 阅读全文
posted @ 2019-10-06 08:22 47的菠萝~ 阅读(206) 评论(0) 推荐(1)
PAT 乙级 1010.一元多项式求导 C++/Java
摘要：设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余 阅读全文
posted @ 2019-10-05 20:57 47的菠萝~ 阅读(319) 评论(0) 推荐(1)
PAT 甲级 1025.PAT Ranking C++/Java
摘要：Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim 阅读全文
posted @ 2019-10-05 20:20 47的菠萝~ 阅读(235) 评论(0) 推荐(1)
PAT 乙级 1022.D进制的A+B C++/Java
摘要：1022 D进制的A+B (20 分) 题目来源 输入两个非负 10 进制整数 A 和 B (≤)，输出 A+B 的 D (1)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 阅读全文
posted @ 2019-10-05 16:39 47的菠萝~ 阅读(217) 评论(0) 推荐(1)