PAT乙级刷题
文章平均质量分 64
PAT乙级刷题
江江江屿呀!
这个作者很懒,什么都没留下…
展开
-
PAT乙级真题及思路详解
PS:一直有一个把做过的题目汇总记录的想法,一方面以作收藏纪念,一方面是记录自己构思过的算法思想(虽然大多数都是采用暴力法,但随着不断学习进步会慢慢把更好的思路收集并更新~),会把思想尽可能描述详尽,以帮助像我当初入门一样懵懂的小白。原创 2023-12-22 15:23:30 · 379 阅读 · 0 评论 -
1036 跟奥巴马一起编程 (15)
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!原创 2024-02-16 12:21:56 · 345 阅读 · 0 评论 -
1033 旧键盘打字 (20)(测试点2)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?原创 2024-01-28 15:38:15 · 402 阅读 · 0 评论 -
1032 挖掘机技术哪家强 (20)
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。原创 2024-01-27 13:28:46 · 338 阅读 · 0 评论 -
1011 A+B 和 C
1011 A+B 和 C原创 2023-12-22 15:20:13 · 365 阅读 · 0 评论 -
1012 数字分类
所以我将最后判断是不是N时将判断条件从:sum1==0,sum2==0,num3==0等改成count1==0,count2==0等,这样就可以通过全部测试用例了。但是做完后我发现总是最后一个测试用例不通过,然后根据分析我才发现因为A2可能交叉和为0,所以应该输出0,而不是N;原创 2023-12-22 16:42:54 · 386 阅读 · 0 评论 -
1013 数素数(20)
令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。原创 2023-12-24 11:47:56 · 318 阅读 · 1 评论 -
1014 福尔摩斯的约会 (20)
1014 福尔摩斯的约会 (分数 20)大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母D,代表星期四;第 2 对相同的字符是E,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示);后面两字符串第 1 对相同的英文字母s出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。原创 2023-12-25 13:41:27 · 821 阅读 · 0 评论 -
1015 德才论 (25)
1015 德才论 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”原创 2023-12-26 20:35:55 · 1358 阅读 · 1 评论 -
1016 部分A+B (15)
正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。现给定 A、DA、B、DB,请编写程序计算 PA+PB。原创 2023-12-27 12:27:12 · 362 阅读 · 1 评论 -
1017 A除以B (20)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。原创 2023-12-28 14:29:53 · 375 阅读 · 1 评论 -
1018 锤子剪刀布 (20)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。原创 2023-12-29 13:37:31 · 850 阅读 · 1 评论 -
1019 数字黑洞分数 (20)(测试点0,2讲解)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫 Kaprekar 常数。原创 2024-01-02 16:01:36 · 897 阅读 · 0 评论 -
1020 月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。原创 2024-01-04 14:02:10 · 404 阅读 · 1 评论 -
1021 个位数统计 (15)
给定一个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。原创 2024-01-06 17:54:40 · 351 阅读 · 1 评论 -
1022 D进制的A+B (20)(测试点3)
输入两个非负 10 进制整数A和B(≤230−1),输出A+B的D(1原创 2024-01-08 21:22:43 · 390 阅读 · 0 评论 -
1023 组个最小数 (20)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。原创 2024-01-10 14:43:22 · 783 阅读 · 0 评论 -
1024 科学计数法 (20)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9][0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。原创 2024-01-12 16:28:38 · 1355 阅读 · 0 评论 -
1025 反转链表 (25)(测试点1,测试点2,测试点5,测试点6)
给定一个常数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个元素不反转。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N),即要求反转的子链结点的个数。结点的地址是 5 位非负整数,NULL 地址用−1表示。接原创 2024-01-17 16:46:10 · 1574 阅读 · 0 评论 -
1026 程序运行时间 (15)
要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用 clock(),获得一个时钟打点数 C1;在f执行完成后再调用 clock(),获得另一个时钟打点数 C2;两次获得的时钟打点数之差 (C2-原创 2024-01-19 16:07:36 · 372 阅读 · 0 评论 -
1027 打印沙漏 (20)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。原创 2024-01-21 15:14:04 · 395 阅读 · 0 评论 -
1028 人口普查分数 (测试点3 20分)
接着我们就进入主函数,首先就是输入了,然后我们用if...else来判断生日在1814.9.6~2014.9.6这些符合条件的人数,将这些人数放在vector容器中,在for循环之后,我们利用sort函数进行排序,最后就是输出了。(注意:我们要判断符合条件的人数为0的情况(如果没有判断,测试点三会报格式错误,因为人数后面不能有空格。),如果符合条件的人数不是0那我们的count的人数其实是实际符合条件+1,所以我们输出最年轻的人时候要count-1)原创 2024-01-22 16:38:37 · 351 阅读 · 0 评论 -
1029 旧键盘 (20)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。原创 2024-01-23 15:00:36 · 327 阅读 · 0 评论 -
1030 完美数列 (20)(测试点4,5)
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M≤mp,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(≤105)是输入的正整数的个数,p(≤109)是给定的参数。第二行给出N个正整数,每个数不超过109。原创 2024-01-24 15:45:06 · 614 阅读 · 0 评论 -
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值与校验码M现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。原创 2024-01-26 14:30:33 · 364 阅读 · 0 评论