![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat乙级
天宝妈妈
努力学习编程,正在学习C/C++和Python。希望自己每天都有一点点进步。
展开
-
1041 考试座位号 (分数 15)【C++】
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。原创 2022-11-24 11:52:21 · 389 阅读 · 1 评论 -
1040 有几个PAT (分数 25)【C++】
字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT?原创 2022-11-23 14:03:35 · 308 阅读 · 0 评论 -
1039 到底买不买 (分数 20)【C++】
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。图 1。原创 2022-11-22 10:13:14 · 100 阅读 · 0 评论 -
1037 在霍格沃茨找零钱 (分数 20)【C++】
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。原创 2022-11-21 10:37:13 · 74 阅读 · 0 评论 -
1035 插入与归并 (分数 25)【c++】
根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?原创 2022-11-18 13:41:06 · 60 阅读 · 0 评论 -
1038 统计同成绩学生 (分数 20)
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。原创 2022-11-18 09:54:15 · 81 阅读 · 0 评论 -
1036 跟奥巴马一起编程(分数 15)【c++】
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!原创 2022-11-17 14:20:12 · 64 阅读 · 0 评论 -
1034 有理数四则运算 (分数 20)【C语言】
本题要求编写程序,计算 2 个有理数的和、差、积、商。原创 2022-11-16 13:20:07 · 121 阅读 · 0 评论 -
1033 旧键盘打字 (分数 20)【C++】
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?原创 2022-11-10 12:03:16 · 68 阅读 · 0 评论 -
1032 挖掘机技术哪家强 (分数 20)【C++】
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。原创 2022-11-09 12:32:53 · 74 阅读 · 0 评论 -
1031 查验身份证 (分数 15)【C++】
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。原创 2022-11-09 11:49:49 · 319 阅读 · 0 评论 -
1030 完美数列 (分数 25)【C++】
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。原创 2022-11-08 23:39:54 · 85 阅读 · 0 评论 -
1029 旧键盘 (分数 20)【C语言】
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。原创 2022-11-07 22:38:27 · 72 阅读 · 0 评论 -
1028 人口普查 (分数 20) 【C语言】
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。原创 2022-11-07 15:07:56 · 93 阅读 · 0 评论 -
1027 打印沙漏(分数 20)【C语言】
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。原创 2022-11-07 11:32:44 · 100 阅读 · 0 评论 -
1026 程序运行时间 (分数 15)【C++】
要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;在 f 执行完成后再调用 clock(),获得另一个时钟打点数 C2;原创 2022-11-07 10:12:55 · 58 阅读 · 0 评论 -
1024 科学计数法 (分数 20)【C语言】
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。原创 2022-10-27 22:31:31 · 136 阅读 · 0 评论 -
1023 组个最小数 (分数 20)【C++】
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。原创 2022-10-25 17:22:52 · 87 阅读 · 0 评论 -
1022 D进制的A+B (分数 20)【C语言】
输入在一行中依次给出 3 个整数 A、B 和 D。输出 A+B 的 D 进制数。原创 2022-10-25 16:15:14 · 411 阅读 · 0 评论 -
1021 个位数统计 (分数 15)【C语言】
请编写程序统计每种不同的个位数字出现的次数。原创 2022-10-25 14:41:32 · 426 阅读 · 0 评论 -
1020 月饼 (分数 25)【C++】
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。原创 2022-10-24 23:52:44 · 82 阅读 · 0 评论 -
1019 数字黑洞 (分数 20)【C++】
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到… …现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。原创 2022-10-23 21:25:33 · 58 阅读 · 0 评论 -
1018 锤子剪刀布(分数 20)【C语言】
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。原创 2022-10-21 13:44:12 · 76 阅读 · 0 评论 -
1017 A除以B (分数 20)【C语言】
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。原创 2022-10-20 11:21:25 · 128 阅读 · 0 评论 -
1016 部分A+B (分数 15)【C语言】
1016 部分A+B 现给定 A、DA、B、DB,请编写程序计算 PA+PB。原创 2022-10-18 22:16:05 · 279 阅读 · 0 评论 -
1015 德才论 (分数 25)【C++】
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。原创 2022-10-17 11:26:20 · 52 阅读 · 0 评论 -
1014 福尔摩斯的约会 (分数 20)【C++】
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧!s&hgsfdkd&Hyscvnm大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示);原创 2022-10-12 00:53:15 · 75 阅读 · 0 评论 -
1013 数素数 (分数 20) 【C++】
令 P i表示第 i 个素数。现任给两个正整数 M≤N≤10^4,请输出 P M 到 P N的所有素数。原创 2022-10-10 16:53:38 · 271 阅读 · 0 评论 -
1012 数字分类(分数 20)【C语言】
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字原创 2022-10-10 16:06:55 · 289 阅读 · 0 评论 -
1011 A+B 和 C(分数 15)【C语言】
3 个整数 A、B 和 C,请判断 A+B 是否大于 C。原创 2022-10-09 23:51:00 · 106 阅读 · 0 评论 -
1010 一元多项式求导(分数 25)【C语言】
设计函数求一元多项式的导数。原创 2022-10-09 15:25:43 · 187 阅读 · 0 评论 -
1009 说反话(分数 20)【C语言】
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。原创 2022-10-09 15:12:55 · 57 阅读 · 0 评论 -
1008 数组元素循环右移问题(分数20)【C语言】&【C++】
1008数组元素循环右移问题原创 2022-10-05 00:06:37 · 552 阅读 · 0 评论 -
1007 素数对猜想(分数20)【C++】
1007素数对猜想原创 2022-10-03 21:41:36 · 155 阅读 · 0 评论 -
1006 换个格式输出整数(分数15)【C语言】
让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(原创 2022-10-02 14:43:53 · 41 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25 分)【C++】
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆盖原创 2021-09-07 13:05:30 · 53 阅读 · 0 评论 -
1004 成绩排名 (20 分)【C语言】
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:对每个测试用例输出 2 行,第原创 2021-09-03 20:51:14 · 47 阅读 · 0 评论 -
1003 我要通过! (20 分)【C语言】
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aPbTc 是正确的,那么aPbATca 也是正确的,其中 a、 b、 c均或者是空字符串,或者是仅由字母 A 组成的字符原创 2021-09-03 16:58:13 · 75 阅读 · 0 评论 -
1002 写出这个数 (20 分)【C语言】
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 100的100次方。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu代码#include<stdio.h>#include<string.h>in原创 2021-07-09 13:57:50 · 134 阅读 · 2 评论