PAT乙级

PAT乙级-1043. 输出PATest(20)

1.题目2.分析过程整个题目不难，就是需要统计出PATest字符串中各个字母出现的次数，然后按照递减并且顺序的方式进行输出。3.代码#include#includeusingnamespacestd;intmain(){strings;inta=0,b=0,c=0,d=0,e=0,f=0;//声明六个变量分别统计六个字母出现的次数cin>>s;intlena=s.length();for(inti
CodingHeng·2020-07-31 18:05

PAT乙级-1056. 组合数的和(15)

1.题目：2.分析题目：首先，一定要仔细分析题目。题中说要求所有可能组合出来的2位数字的和。还给出了例子。另外，输入时，会给出N个不同的非0的数字，以空格分隔。那么，我们应该如何构造所有可能的两个个位数的两位数组合呢？3.解决思路：首先，我们要在内心里坚定一个信念。计算机技术是以数学为基础的，是以图灵机为基本模型的。所以我们在解决计算机世界的问题的时候，完全可以套用解决数学问题的套路。这里我们只需
CodingHeng·2020-07-31 18:05

PAT乙级-1061. 判断题(15)

1.可以的答案#include#includeusingnamespacestd;/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/intmain(intargc,char**argv){intn=0;//学生数量intm=0;//题的数量vectorquestion_scores_
CodingHeng·2020-07-31 18:33

PAT乙级真题 1049 数列的片段和 C++实现（测试点2、3错误：int范围溢出）

题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0
zhang35·2020-07-30 11:27

PAT乙级1049 数列的片段和

PAT上好多题都是用单精度不可以通过，双精度就没问题，以后就用双精度吧。#includeusingnamespacestd;intmain(){intN,s;doublenum,sum=0;cin>>N;if(N%2==0){s=N/2;}else{s=N/2+1;}for(inti=0;i>num;sum+=num*(N-i)*(i+1);}for(inti=N/2+1;i>num;sum+=n
杨柳岸晓风·2020-07-30 11:34

PAT乙级真题1049 || 数列的片段和（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://mzwang.top数列的片段和题目描述：给定一个正数数列，我们可以从中截取任意的连续的几个数
程序员王同学·2020-07-30 10:30

PAT乙级1049 数列的片段和 (20分)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
Fmm-PMO·2020-07-30 10:19

PAT乙级—1049. 数列的片段和(20)-native

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
飞翔的荷兰人灬·2020-07-30 10:43

【PAT Basic Level】1049 数列的片段和

目录题目分析代码专栏：PAT乙级刷题笔记题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
古月zy·2020-07-30 09:03

C++ PAT乙级1049 数列的片段和 (20分)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
qq_42344132·2020-07-30 09:44

PAT乙级 1035 插入与归并

根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？
弱鸡一只·2020-07-30 09:27

PAT乙级 1034 有理数四则运算

本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照有理数1运算符有理数2=结果的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式ka/b，其中k是整数部分，a/b是最简分数部分；若为负数，
弱鸡一只·2020-07-30 09:55

PAT乙级 1030 完美数列

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

PAT乙级 1031 查验身份证

一个合法的身份证号码由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-07-30 09:55

PAT乙级-1049 数列的片段和 (20分)

点击链接PAT乙级-AC全解汇总题目：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
邂逅模拟卷·2020-07-30 09:05

PAT乙级1049. 数列的片段和(20)------------------int精度问题

题目链接https://www.patest.cn/contests/pat-b-practise/1049给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(
海州湾·2020-07-30 09:50

PAT乙级 1049 数列的片段和 (20分) PAT甲级 1104 Sum of Number Segments (20分)

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中
冰释的温存·2020-07-30 09:01

pat乙级1049C语言

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中
XITMan·2020-07-30 07:19

PAT乙级 1049 数列的片段和

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
弱鸡一只·2020-07-30 07:21

1025 反转链表 (25 分) PAT乙级 C++/Python版

1025反转链表(25分)PAT(BasicLevel)Practice（中文）给定一个常数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(≤1
玮智能·2020-07-30 07:12

1049 数列的片段和 (20 分) PAT乙级 Python3 6行解法

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中
玮智能·2020-07-30 07:59

PAT乙级1017 计算 A/B（20分)，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。（C语言 + 详细注释）

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743//考虑到位数较多，所以用一个数组来存放被除数和商#include
呆码农梦中识bug，程序员哭求加工资·2020-07-29 23:09

A除以B (20)-PAT乙级真题

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式输入在1行中依次给出A和B，中间以1空格分隔。输出格式在1行中依次输出Q和R，中间以1空格分隔。输入样例1234567890509876543217输出样例176366841501410934743分析：模拟手动除法的过程，每次用第一位去除以B，如果得到的商不是0就输出，
柳婼·2020-07-29 20:11

PAT乙级刷题之路1017 A除以B (20分)

1017A除以B(20分)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743分析:显然直接用乘除是不行的，因为最大有
罗小c·2020-07-29 18:47

PAT乙级1017

题目链接实现#include#include#includeusingnamespacestd;intmain(){stringA="",Q="";//A被除数Q除的结果intB,R;//B除数R最终的余数cin>>A>>B;intlen=strlen(A.c_str());inttempDividend=1,yushu=0,tempRes=0;if(len==1){sscanf(A.c_str(
DoctorLDQ·2020-07-29 15:09

PAT乙级1029 旧键盘（Python实现）

题目描述代码raw_list=input().upper()new_list=input().upper()res=set(raw_list)-set(new_list)answer=''forxinraw_list:iflen(res)>0andxinres:answer+=xres.remove(x)eliflen(res)==0:breakprint(answer)代码分析解题思路：对比两个
在下小赵·2020-07-28 21:53

PAT乙级1023组个最小数 (20分)（python实现）

题目描述代码实现input_str=input().split()n_dict={i:int(input_str[i])foriinrange(10)}result=[]foriinrange(1,len(n_dict)):ifn_dict[i]!=0:result.append(str(i)*n_dict[i])result=list(''.join(iforiinresult))ifn_dic
在下小赵·2020-07-28 21:53

【2019年秋PAT乙级考试】回顾 +题解+思路2019-9-8

刚上大二第一次考乙级，数据结构学了链表。95道题刷完了。。。考试的确是答得快了，但是分数还是~~~~~四道题四十分钟左右做完提交都是一遍过（平常刷题，交2030次~~~才能补完全部测试点卡的漏洞....考试的时候运气真好）7-4天长地久(20分)丢了八分，剩下时间全是这个.....也没多拿一分出来我太难了暴力了几次就放弃了，，，找到了更厉害的优化就没再测试过暴力。。要是再回过头来暴力的话maybe
韩旭051·2020-07-28 11:27

[PAT乙级] 程序运行时间 （15）

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用cl
Proto1.61803·2020-07-28 07:31

PAT乙级题解

写在前面本文为PTA乙级题解，所有问题均采用C++代码实现。由于对C++的理解尚未深入，且第一目标为通过测试，故代码中出现的不合理之处敬请谅解并欢迎指出，定当虚心接受并加以改正。试题集中存在着一些相对基础的题目，并不包含重要的算法等知识，代码实现相对简单。为方便后续复习，减少不必要的阅读，此类题目不予记录。随着PAT考试的不断进行，PTA以及题库也在不断更新，本文也会第一时间更新。于2020年6月
想想老师会怎么做·2020-07-28 03:33

PAT乙级1024. 科学计数法 (20)

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数法表示的实数A。该数字
Gabrie_me·2020-07-27 10:54

PAT乙级真题1015 || 德才论（详解，C/C++示例，测试点分析）

微信公众号：计算机黑科学大全【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://whenever5225.github.io德才论题目描述
whenever5225·2020-07-14 13:31

【2019秋PAT乙级真题】7-2 教超冠军卷 (20 分)

7-2教超冠军卷(20分)“教育超市”是拼题A系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入格式：输入首先在第一行中给出一个正整数N（≤104），随后N行，每行给出一份卷子的独特ID（由小写字母和数字组成的、长度不超过8位的字符串）、单价（
韩旭051·2020-07-13 13:45

直方图

前言牛客网PAT乙级训练1031题目描述又到年底统计报表的时间了。我们公司一共生产“0”到“9”十种产品，现在给你一份销售记录，请你帮忙绘制一份直方图。
雇个城管打天下·2020-07-13 08:54

PAT乙级1010 || 一元多项式求导（C语言）

【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例一元多项式求导题目描述：设计函数求一元多项式的导数。
程序员王同学·2020-07-12 15:10

PAT乙级真题1029 || 旧键盘（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://mzwang.top旧键盘题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候
程序员王同学·2020-07-12 15:09

PAT乙级真题1030 || 完美数列（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://mzwang.top完美数列题目描述：给定一个正整数数列，和正整数p，设这个数列中的最大值是
程序员王同学·2020-07-12 15:09

浙大PAT乙级1001 害死人不偿命的(3n+1)猜想

害死人不偿命的(3n+1)猜想的C语言实现常规方法：#include//常规循环实现intmain(){intn;scanf("%d",&n);intcount=0;while(n!=1){if(n%2==0){n=n/2;count++;}else{n=(n*3+1)/2;count++;}}printf("%d",count);}递归实现:#include//递归实现intCal(inta,i
鼓与山·2020-07-12 13:06

PAT乙级——1012 D进制的A+B (C/C++)

时间限制1000ms内存限制32768KB代码长度限制100KB题目描述输入两个非负10进制整数A和B(#includeusingnamespacestd;stringten2D(intsum,intD){stringres="";while(sum!=0){res=char(sum%D+'0')+res;sum/=D;}returnres;}intmain(void){intA,B,D;cin>
sequenceGO·2020-07-12 03:05

PAT 乙级 1022（D进制的A+B）

PAT乙级1022题目要求代码思路题目要求输入两个非负10进制整数A和B(≤2302^{30}230−1)，输出A+B的D(1usingnamespacestd;intmain(){inta,b,d,i
灏辕·2020-07-11 20:55

PAT乙级—1022 D进制的A+B (20分)

输入两个非负10进制整数A和B(≤230−1)，输出A+B的D(1#includeusingnamespacestd;intmain(){unsignedintA,B,C,D;stacks;cin>>A>>B>>D;C=A+B;while(C!=0){s.push(C%D);C=C/D;}while(!s.empty()){cout<
lonely喆·2020-07-11 20:07

PAT乙级 1092 最好吃的月饼 （20 分）

月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨……在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从1到N编号）和参与统计的城市数量。接下来M行，每行给出N个非负整数（均
弱鸡一只·2020-07-11 18:57

PAT乙级 1091 N-自守数 （15 分）

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

PAT乙级：1022 D进制的A+B（JAVA）

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannerreader=newScanner(System.in);inta=reader.nextInt();intb=reader.nextInt();intd=reader.nextInt()
liuarmyliu·2020-07-11 11:04

pat乙级 1004

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

【PAT乙级】D进制的A+B

题目描述：输入两个非负10进制整数A和B(≤230−1)，输出A+B的D(1#includeusingnamespacestd;intmain(){inta,b,c,d;stacks;cin>>a>>b>>d;c=a+b;if(c==0){//0的任何进制都是0cout<<0<
Tcrush·2020-07-11 03:19

PAT乙级——害死人不偿命的(3n+1)猜想

题目描述卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学
Xiao2018428·2020-07-11 00:59

【PAT乙级】1022 D进制的A+B (20分)

输入两个非负10进制整数A和B(≤230−1≤2^{30}−1≤230−1)，输出A+BA+BA+B的DDD(1usingnamespacestd;intmain(){inta=0,b=0,d=0,sum=0;cin>>a>>b>>d;sum=a+b;//除基取余法intans[32],cnt=0;do{ans[cnt++]=sum%d;sum/=d;}while(sum!=0);for(inti
SEAN JIN·2020-07-10 22:18

PAT乙级 旧键盘打字 （c++）

✨本题跟之前的旧键盘的题目正好输出相反的内容。链接：这里这里这里！✨需要注意的就是增加了一个上档键，如果该键坏了，那么大写字母是无法打印出来的。依然采用flag来标志是否坏了。#include#includeusingnamespacestd;intmain(){strings1;strings2;cin>>s1>>s2;intflag=0;//上档键坏掉了，那么大写的英文字母无法被打出。for(
zzzbeauty·2020-07-09 07:10

PAT乙级1027 打印沙漏

1、计算需要打印的行数2、打印上半部3、打印下半部#includeusingnamespacestd;intmain(){intsum[200],num[200],s1=1,s2=0,count=0;intN;charc;sum[count]=1;num[count]=1;cin>>N;cin>>c;while(sum[count]=sum[count]))count--;intk=0;for(i
杨柳岸晓风·2020-07-09 03:47
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他