PAT乙级1015

PAT乙级1012. 数字分类（C语言）

PAT乙级真题答案目录#includeintmain(){intN;scanf("%d",&N);intarr[N],A[6]={0},cntA[6]={0};for(inti=0;i
对方北方·2020-08-21 22:57

PAT乙级1038. 统计同成绩学生（C语言）

PAT乙级真题答案目录/*返回指定分数的人数，因此用分数为下标的数组存储人数最合适。
对方北方·2020-08-21 22:57

PAT乙级1028. 人口普查（C语言）

PAT乙级真题答案目录/**1.输入格式正确的前提下，可将字符串形式的日期转为整数，直接判断年龄是否合理*2.2014/9/6之后和1814/9/6之前，为不合理年龄*3.考虑全为不合理年龄的情况*/#
对方北方·2020-08-21 22:57

PAT乙级1031. 查验身份证（C语言）

PAT乙级真题答案目录#include#includeintmain(){intweight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};charcheck[12
对方北方·2020-08-21 22:57

PAT乙级1034. 有理数四则运算（C语言）

PAT乙级真题题解目录/**1.分子和分母全是整型范围内的整数：long*2.有理数的输出：*2.1负数的判断需要同时考虑分子和分母（除法运算导致分母可能为负数）；*2.2化简分数——辗转相除法，求最大公约数
对方北方·2020-08-21 22:57

PAT乙级1013. 数素数（C语言）

PAT乙级真题题解目录/**本题的关键：*1.第i个素数的获取方法：遍历奇数，记录素数的个数*2.素数的输出，10个数字占1行，末尾无空格：记录已输出的数量*/#includeintisPrime(intnum
对方北方·2020-08-21 22:57

PAT乙级1002. 写出这个数（C语言）

PAT乙级真题答案目录#include#includeintmain(){constcharpinyin[10][5]={"ling","yi","er","san","si","wu","liu","
对方北方·2020-08-21 22:56

PAT乙级1004. 成绩排名（C语言）

PAT乙级真题答案目录#includetypedefstruct{charname[11];charid[11];intscores;}student;intmain(){intn,max=-1,min
对方北方·2020-08-21 22:56

PAT乙级1032

题目链接https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032题解用数组的下标表示学校，数组元素表示分数。统计各校分数后，遍历求最大就好了。做这道题遇到一个memset初始化数组元素的问题，具体见https://www.cnblogs.com/chouxianyu/p/11322984.html//
weixin_30889885·2020-08-21 22:38

PAT乙级—1050. 螺旋矩阵(25)-native

本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数字，共m行。相邻数字以1个空格分
飞翔的荷兰人灬·2020-08-21 21:38

PAT 乙级真题题解 java实现

我参加的2019年冬季PAT乙级考试，这个时间PAT官网上的乙级真题有95道，我是使用java来做的（推荐使用c语言）。大部分题都是通过的，部分题目超出时间限制，还有一部分只通过了部分用例。
wangbo818·2020-08-21 21:54

PAT乙级B1073 多选题常见计分法 （20 分）

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到50%分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数N（≤1000）和M（≤100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满
小·幸·运·2020-08-21 21:42

PAT乙级1011A+B和C

题目如下：给定区间[−231,231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case#X:true如果A+B>C，否则输出Case#X:false，其中X是测试用例的编号（从1开始）。输入样例：412323421474
Sun990o·2020-08-21 21:37

PAT乙级1036

1036跟奥巴马一起编程（15分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但
堪称优秀·2020-08-21 21:28

PAT_B_1015. 德才论 (25) or PAT_A_1062. Talent and Virtue (25)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（#include#in
sherry_zs·2020-08-21 21:01

pat乙级1013. 数素数 (20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369题目描述算法设计定义两个循环变量i和j，i负责从2开始枚举所有的正整数
日沉云起·2020-08-21 21:33

pat乙级1073. 多选题常见计分法(20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369题目描述算法设计pat乙级1058.选择题(20)是一道类似题目
日沉云起·2020-08-21 21:33

PAT乙级——1005

题目：继续(3n+1)猜想（25分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过
熊仙森·2020-08-21 21:23

PAT乙级——1007（数组操作）

题目：素数对猜想（20分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4素数分析首先看一个关于质数分
熊仙森·2020-08-21 21:51

PAT乙级 1012 数字分类（C语言）

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个
李皮要好好学习鸭·2020-08-21 21:07

pat乙级 1076 Wifi密码 C语言实现

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入格式
李皮要好好学习鸭·2020-08-21 21:36

PAT乙级 1023 组个最小数（C语言）

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少
李皮要好好学习鸭·2020-08-21 21:36

适合初步练习PAT乙级——（1060） 爱丁顿数

适合初步练习PAT乙级——（1060）爱丁顿数英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。
四果汤·2020-08-21 21:00

PAT乙级真题练习——福尔摩斯的约会

1014福尔摩斯的约会(20分)大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14
JHBYHGVYT·2020-08-21 21:58

pat乙级 1094谷歌招聘问题

思路用c++string很快解决问题#include"pch.h"#includeusingnamespacestd;#include#include//判断是否是素数boolis_prime(intnum){if(num==2||num==3)returntrue;else{booltemp=false;for(inti=2;i>m;cin>>k;cin>>s;if(k>s.size()){co
~AC~·2020-08-21 21:19

PAT乙级1076 Wifi密码（C语言）

1076Wifi密码（15分)下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，
谭波波波啵·2020-08-21 20:45

PAT乙级1002 写出这个数（C语言）

1002写出这个数（20分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu代码部分#include
谭波波波啵·2020-08-21 20:45

PAT乙级1012 数字分类（C语言）

1012数字分类（20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过100
谭波波波啵·2020-08-21 20:45

PAT乙级1023 组个最小数（C语言）

1023组个最小数（20分)给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数
谭波波波啵·2020-08-21 20:45

PAT乙级1004 成绩排名（C语言）

1004成绩排名（20分)读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学
谭波波波啵·2020-08-21 20:45

PAT乙级1091 N-自守数（C语言）

1091N-自守数（15分)如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过1000的正整数。输出格式：对每个需要检测的数字，如果
谭波波波啵·2020-08-21 20:44

PAT乙级1037 在霍格沃茨找零钱（C语言）

1037在霍格沃茨找零钱（20分)如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为Galleon.Sickle.Knut，其间用1个
谭波波波啵·2020-08-21 20:44

PAT乙级1056 组合数的和（C语言）

1056组合数的和（15分)给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1intmain(){intN,a,sum=0;scanf("%d",&N);for(inti=0;i
谭波波波啵·2020-08-21 20:44

（PAT乙级）1040 有几个PAT（C语言实现）

总结：1、思路上出现了偏差：我原来的思路是找到P的位置，然后从P之后开始计数A和T有多少个，个数相乘即为此P对应的PAT数。但忘记了PAT的顺序性，PTA，按我的想法最后PAT数是1，实际上应该是0。所以为了保障顺序性，标记性的字符选择中间的‘A’，统计A前的P个数和A后的T个数。2、按照以上改正思路，找到A然后再统计P、T个数，会使用3重循环，时间复杂度为O（n3)，所以需要在改进思路。先统计遍
陈粑粑的小白鞋·2020-08-21 20:13

pat乙级考试python3

1001害死人不偿命的(3n+1)猜想(15分)：重点：（请看清题目的）主要问题对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。代码：sum=0n=int(input())whilen!=1:if((n%2)==0):n=(n/2)sum+=1else:n=n*3+1print(sum)1002写出这个数(20分):代码：switch={1:"yi",
Yiburayimu·2020-08-21 20:13

（PAT乙级）1084 外观数列（C语言实现）

总结：1、关于字符串的处理，C语言中处理的功能较弱，此处尝试使用C++语言编写。因为是第一次运用C++去做PAT，所以还不够熟悉，需要勤奋练习。2、思路：利用字符串变量存储第N项，针对字符串中每一个字符从其所在位置i开始遍历，直到第j项不等于该字符为止（第二层循环为空语句）。因为每一个关于数数的都是两位数，所以用（s[i]-'0'）*10+j-i来算，然后用to_string（)函数将其转换为字符
陈粑粑的小白鞋·2020-08-21 20:13

PAT乙级1031 查验身份证（C语言）

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的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验
谭波波波啵·2020-08-21 20:13

（PAT乙级）1070 结绳（C语言实现）

总结：1、这题只要想清楚其中的取巧点就很容易做了。因为所有长度都要串在一起，每次都等于(旧的绳子长度+新的绳子长度)/2，所以越是早加入绳子长度中的段，越要对折的次数多，所以既然希望绳子长度是最长的，就必须让长的段对折次数尽可能的短。所以将所有段从小到大排序，然后从头到尾从小到大分别将每一段依次加入结绳的绳子中，最后得到的结果才会是最长的结果～（嘻嘻，这段话复制源于柳婼小姐姐，因为思路完全一样，懒
陈粑粑的小白鞋·2020-08-21 20:13

（PAT乙级）1043 输出PATest（C语言实现）

‘总结：思路是正确的，先统计PATest个字母的个数，但在输出上自己处理得不是很好。其实只要任何一个字母的个数大于0就会继续输出，所以可以用这个条件作为循环的判断，还有个数应该是>0输出相应的字母，而不是≠0输出，因为循环还未结束，可能变成负数继续输出该字母。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1032 挖掘机技术哪家强（C语言实现）

总结：1、求对应相同编号的分数总和时，一开始我是想分开用数组储存编号和对应的分数和，这样操作既复杂然后又没通过测试，看了大佬的想法，直接用编号作为数组的位号，去存储对应的分数和，会简单很多。2、特别要注意数组的上下界和循环的次数，不然会造成结果错误。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1057 数零壹（C语言实现）

总结：思路不难，需要注意的点就是：该字符串内可能含有“”即空格键，用scanf输入没办法输入空格键，所以需要用gets输入字符串。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1038 统计同成绩学生（C语言实现）

总结：1、新学会了一个词：哈希表/Hash散列。是针对这类型题的别称。哈希表(Hashtable，也叫散列表)，是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。例如：给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1017 A除以B（C语言实现）

总结：1、i=0的情况和其他时候不一样，可以在循环体之前就单独执行，不需要放到循环体里做判断语句。2、模拟手动除法的过程，每次用第一位去除以B，如果得到的商不是0就输出，否则就*10+下一位，直到最后的数为余数。即每得到一位商都直接输出，不需要存在数组里在统一输出，因为这样既麻烦又容易出错。3、有一个测试用例很刁钻的是：a字符数组只有1位，所以第一位除以b即使为0也要输出，所以判断是否输出第一位的
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1029 旧键盘（C语言实现）

总结：1、思路就是对于应该输入的文字的每一个字符在实际输入的文字中遍历，看是否能键入。如果在实际输入的文字中没发现，将对该字符进行存储，但需要对将要存储的字符数组遍历，看该数组里是否已存在该字符。2、因为字母的大写和小写在此题目中相当于同一个字符，所以判断是否存在于欲存储数组中的条件需要多思考。3、看清楚题要求，最后的字母要大写输出，所以要记得大小写字母ASCII码之间的转换，即32。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1068 万绿丛中一点红（C语言实现）

总结：1、开始的时候是想用二维数组来储存数据的，但是后面发现我没有办法比较两个数之间是否相等，所以想改一维数组，但一维数组的毛病又在于它四周的元素不好找。所以这里的巧思在于：并没有比较元素之间是否相等，而是用Hash数列，判断hash数列对应的数字是否为1来判断是否独特。是独特的话在判断是不是与四周8个元素的像素相差大，这个可以单独为一个函数判断。2、这里建立hash数列数组时，最好定义为全局变量
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1037 在霍格沃茨找零钱（C语言实现）

总结：（PS：这道题一遍过哎！开心！）1、很容易思考到的思路是，比较各个位上的数字，如果小于就向高位借1。但这是针对实付>应付情况，若实付<应付就不对了，还会产生负号。所以我对两个数先进行了大小比较，把g1赋小值，g2赋大值，并且设立标记符号flag，一旦发生了交换，说明这个数是个负数了。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1039 到底买不买（C语言实现）

总结：我原本的思路是第二个字符串的每一个元素，在第一个字符串内遍历，如果找到相同的，就将第一个字符串中该位置的字符替换成‘#’，如果没找到相同的就计数。我觉得思路没有错，不过最后输出没有通过所有用例很奇怪。参考了大神的思路，它是如果碰到相同的，则将第一个字符串、第二个字符串的该位置字符替换为‘#’，然后统计第二个字符串内不为‘#’的个数，即为缺少的珠子数。统计第一个字符串内不为‘#’的个数，即为多
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1028 人口普查（C语言实现）

总结：1、在写代码前，要定义好数据结构。用字符数组来储存名字，用三个整型数来存储年月日。这里用了一个巧思：为了避免出现年月日各种逻辑判断混杂，可以将年月日化成一个8位整数，即可以直接比较大小。2、输出有一个坑，当没有有效生日时候，输出为0，这时候是不用输出年老人、年轻人的名字的。3、运行时有几个测试点过不去，但改了字符数组的列数后便成功了。我觉得还是关于printf输出字符串造成的，以“\0”为结
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级考试）1056 组合数的和（C语言实现）

总结：1、注意题目要求，输入的是N个不同的个位数，所以不用考虑出现“555”这种情况。2、题目要求是两两之间搭配，不存在自己和自己配对组成两位数的情况，因此需要排除这种情况。
陈粑粑的小白鞋·2020-08-21 20:11

（PAT乙级考试）1071 小赌怡情（C语言实现）

总结：这题在判断押大押小赢时，我考虑的太简单了，应该由n2和n1的大小来判断，到底是0还是1，若判断准确赢钱，若判断错误输钱。要考虑清楚4种情况，而不是两种情况。
陈粑粑的小白鞋·2020-08-21 20:11
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他