note-PTA乙级

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

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

PAT 乙级 1021 个位数统计 (C语言)

题目：给定一个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。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升
咸鱼七号·2020-08-21 22:51

PAT 乙级 1020 月饼 (C语言)

题目：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月
咸鱼七号·2020-08-21 22:51

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-乙级 1032 挖掘机技术哪家强（C语言）

代码中的注释部分为调试时所加，删去无影响#include#includestructstudentData{intId;intachievement;};intmain(){//获取数据intinputNumbers;scanf("%d",&inputNumbers);structstudentData*pointer;pointer=calloc(inputNumbers,sizeof(stru
tothk·2020-08-21 21:46

PAT-乙级 1007 素数对猜想（C语言）

#include#includeintprimeJudge(intnum){inti;for(i=2;isqrt(num))return1;elsereturn0;}intmain(){intnumber=0,sum=0;scanf("%d",&number);inti;for(i=2;i<=number;i++){if(primeJudge(i)==1&&i<=number-2&&primeJu
tothk·2020-08-21 21:46

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

这个题目如果总是有个测试点过不去就是因为A2类的交错求和的结果本身就有可能是0，而把0作为判断这一类数字不存在的条件是错误的。（转自https://blog.csdn.net/LIUJIALING_lala/article/details/81170544）#includeintmain(){intnumbers,i,num,n=1,intMax=0;scanf("%d",&numbers);in
tothk·2020-08-21 21:45

PAT-乙级 1006 换个格式输出整数（C语言）

#include#includeintmain(){inta,i,j,n;scanf("%d",&a);for(i=2;i>=0;i--){n=a/(int)pow(10,i)%10;if(i==2){for(j=1;j<=n;j++)printf("B");n=0;}if(i==1){for(j=1;j<=n;j++)printf("S");n=0;}if(i==0){for(j=1;j<=n;
tothk·2020-08-21 21:45

PAT 乙级 1012

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

PAT 乙级 1059. C语言竞赛(20)

1059.C语言竞赛(20)C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0.冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1.排名为素数的学生将赢得最好的奖品——小黄人玩偶！2.其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（<=100
toddphk·2020-08-21 21:12

PAT 乙级1005（C++）

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

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 (Basic Level) Practice （中文）1085 PAT单位排行（C语言）

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
Programmer--波波·2020-08-21 21:48

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

PTA 乙级题 1093 字符串A+B （20 分）

给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过106的、由可见ASCII字符(即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：Thisisasampletesttoshowyou_Howitworks输出样例：T
qdu_zhaiH·2020-08-21 21:56

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

PTA 乙级——1052 卖个萌 C++实现

题目卖个萌萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非空字符。之后一行给出
不慌吃口药-·2020-08-21 21:13

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 乙级 1030 完美数列（C语言实现）

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
李皮要好好学习鸭·2020-08-21 21:36

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 B 1085 PAT单位排行（C语言）

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
Siumai·2020-08-21 21:35

适合初步练习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——乙级1002（字符串）

#include#include#includeusingnamespacestd;charch[15][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};intmain(){chars[10000];scanf("%s",s);intlen=strlen(s);intsum=0;for(inti=0;i=0;j--){prin
ZMST·2020-08-21 20:43

PAT 乙级 1011 C语言实现

```#includeintmain(){intnum,i;longlonga[11]={0},b[11]={0},c[11]={0};scanf("%d",&num);if(numc[i]){printf(“Case#%d:true\n”,i+1);}else{printf(“Case#%d:false\n”,i+1);}}}return0;}#includeintmain(){intn;sca
不停---·2020-08-21 20:36

PAT 乙级 1059 c语言竞赛 20分

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440#include#include#includeusingnamespacestd;intn,t;inttemp;intmain(){boolisPrime(inta);while(scanf("%d",&n)!=EOF){inta[n];
不停---·2020-08-21 20:05

PAT 乙级 1077 互评成绩计算

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805262303477760#includeintmain(){intn,m;scanf("%d%d",&n,&m);intgrade[n];floatg1,g2;for(intj=0;jm){grade[i]=0;}}for(intii=1;iigrade[jj+1
不停---·2020-08-21 20:05

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他