Pat乙级

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

1007素数对猜想（20分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeintmain(){intk,i;//m的平方根intn,a[10000],m=1;intsum=0;scanf("%d",&n);//输入正整数a[0]=2;for(longi
li_yizhixiaowukong·2020-09-14 05:23

PAT乙级：1010. 一元多项式求导 (Java)

这个题目需要注意一个很重要的题意：输入的时候是以指数递降方式。所以说如果最后一个是x0，那么就有可能，只有一个输入是x0。本人总是部分错误，最终看到这位大神的博客后ac了：小5555importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){booleanprint_blank=false;//判断是否继续加
CodingHeng·2020-09-14 05:10

PAT乙级题1010 一元多项式求导 (25分)几个坑点（主要是第三个测试点）

本人新人，这些代码都慢慢摸索出来的，在博客上没看到正解，也可能是我没找到，就是第三个测试点的新手版=-=；；代码如下#includeintmain(){intk,n;inti=0;while(scanf("%d%d",&k,&n)!=EOF){if(n==0&&k==0){if(i!=0)printf("");printf("00");i++;//这里}if(n!=0){if(i!=0)print
ZoeEot·2020-09-14 05:40

[PAT乙级] 1009 说反话 (20 分)

#include#include#includeusingnamespacestd;intmain(){stringstr[300];inti=0;for(i=0;;i++){cin>>str[i];if(getchar()=='\n')break;//注意breakl了最后一遍没有i++}for(;i>0;i--){cout<
你愿意和我一起做数据集吗？·2020-09-14 05:46

PAT乙级1010. 一元多项式求导 (25)

这道理就是对多项式求一阶导数，不是很难注意一下若指数不是按顺序则停止则停止输出唯一的陷阱就是输入一个数据X0，得到的结果应该是“00”/*2017年5月25日重做此题，使用单数组#include#includeusingnamespacestd;inta[1000];//只需一个数组intmain(){memset(a,0,sizeof(a));intcnt=0;inti=2,c,x;cin>>a
Tim_Van·2020-09-14 05:14

PAT乙级1010 一元多项式求导 (25分)

注意特殊情况：如果求导之后没有任何非零项，需要输出00#pragmawarning(disable:4996)#includeusingnamespacestd;intmain(){intn=0,k,e;inta[1010],b[1010];while(scanf("%d%d",&k,&e)!=EOF){if(e!=0){a[n]=k*e;b[n]=e-1;n++;}}if(n==0)cout<<
Douglas_LT·2020-09-14 05:09

PAT乙级 | 1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例:34-5261-20输出样例:123-10160#inc
起风了·2020-09-14 05:58

PAT乙级 | 1009 说反话 (20分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：ComeIHer
起风了·2020-09-14 05:58

PAT乙级 | 1008 数组元素循环右移问题 (20分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格
起风了·2020-09-14 05:58

PAT乙级 | 1007 素数对猜想 (20分)

让我们定义dn为：d2=pn+1−pn，其中pi是第i个素数。显然有d1>=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(usingnamespacestd;intpNum=0,p[100010];boolprime[100010]={false};voidFind_Prime(){//埃氏筛法for(inti=2;i>n;for(inti
起风了·2020-09-14 05:57

PAT乙级 | 1006 换个格式输出整数 (15分)

让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){strings,digit="SB";//s是要输入的，digit表示位数，就是要输出的字符getline(cin,s);for(inti=0;i
起风了·2020-09-14 05:57

PAT乙级1020. 月饼 (25) 背包问题

题目链接https://www.patest.cn/contests/pat-b-practise/1020月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75
海州湾·2020-09-14 00:13

PAT乙级1009

时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例
strivinging·2020-09-13 22:40

浙江大学PAT乙级试题.1009. 说反话 (20)C语言

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：ComeIHer
巨星小刚刚·2020-09-13 03:15

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

PAT乙级真题答案目录#includeintmain(){intnum;//正整数n<1000scanf("%d",&num);for(inti=0;i
对方北方·2020-09-13 03:04

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

PAT乙级真题题解目录/**1.相邻且差为2的素数对的筛选有两种思路：*-判断两个相邻的素数差值是否为2(伪)*-判断差值为2的两个数是否为素数*即使采用第一种思路，但筛选素数本身就是第二种思路。
对方北方·2020-09-13 03:04

PAT 乙级 1007. 素数对猜想 (20) c++ 筛选法求素数

PAT乙级1007.素数对猜想(20)c++筛选法求素数让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。
凌乱533·2020-09-13 03:11

PAT乙级-1008 数组元素循环右移问题 （20 分）

题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808思路：就直接拿案例来说，数组循环右移其实是有规律的，先把数组复制一份，即原数组从：123456变成了：123456123456无论右移多大的值，最终其实还是在右移6次以内变化，再详细一点，就是：右移一次：612345（对应以上数组：12
Eccentric_t·2020-09-13 02:43

pat乙级1008. 数组元素循环右移问题 (20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369题目描述算法设计这道题并不会真的去检测你用不用额外的数组
日沉云起·2020-09-13 02:15

C++ PAT乙级1007：素数对猜想

#include#includeusingnamespacestd;boolisP(intn){for(inti=2;i>n;for(inti=5;i<=n;i++)if(isP(i)){a2=a1;a1=i;if((a1-a2)==2)cnt++;}cout<
许愿愿·2020-09-13 01:20

PAT乙级：1007. 素数对猜想 (Java)

本题不难，重在理解题意中N的含义。此处N的意思为最大的素数不超过N。我们最平常的思路如下：先将所有的小于N的素数算出，再找相邻差为2的：importjava.util.ArrayList;importjava.util.List;importjava.util.ListIterator;importjava.util.Scanner;publicclassMain{publicstaticvoid
CodingHeng·2020-09-13 01:41

说反话 (20) PAT乙级真题

1009.说反话(20)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输
chenyvye·2020-09-13 01:44

换个格式输出整数 (15)-PAT乙级

题目：让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（usingnamespacestd;intmain(){intn;cin>>n;for(inti=0;i
辞穷·2020-09-13 01:38

PAT乙级1007. 素数对猜想 (20)

题目不难，注意是i和i+2同时满足条件即可/*2017年5月23日重写该题，更新新代码#include#includeusingnamespacestd;boolPrimeJ(intn){if(n>1){for(inti=2;i>n;for(inti=3;i#includeintjudge(intN)//判断素数函数，是则返回1，不是则返回0{intflag=1;if(N==1)return0;f
Tim_Van·2020-09-13 01:48

PAT乙级1008. 数组元素循环右移问题 (20)

/*2017年5月24日重写该题，发现不用投机取巧的办法更方便#include#include#includeusingnamespacestd;inta[200];intmain(){memset(a,0,sizeof(a));intn=0,m=0;cin>>n>>m;intT=n;m=m%n;//若m>n,可以降低复杂度while(T--){cin>>a[n-T-1];}while(m--){
Tim_Van·2020-09-13 01:48

PAT乙级.1009. 说反话 (20)

1009.说反话(20)题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICo
R11happy·2020-09-13 01:29

PAT乙级1009.说反话（20分

题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：Com
池鱼之殃·2020-09-13 00:21

PAT乙级1006.换个格式输出整数（15分）

题目描述：让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn;cin>>n;inta=n/100;intb=(n-a*100)/10;intc=n%10;for(inti=0;i
池鱼之殃·2020-09-13 00:21

PAT乙级1008.数组循环右移问题（20分）

题目描述：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M……AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式每个输入包含一个测试用例，第1行输入N(1=0）；第2行输入N个整数，之间用空格
池鱼之殃·2020-09-13 00:21

PAT乙级1007.素数对猜想（20分）

题目描述：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(usingnamespacestd;boolisprime(inta){//自定义一个函数判断是否为素数for(inti=2;i*i>n;for(inti=5;i<=n;i++){if(isprime(i-2)&
池鱼之殃·2020-09-13 00:21

PAT乙级1055. 集体照(25)

1055.集体照(25)拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为17
大大大雷·2020-09-12 23:47

PAT乙级1030. 完美数列(25)

1030.完美数列(25)给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M=a[6],那么a[4]*p肯定也是大于a[6]的，所以我们从a[7]找起即可。这样时间复杂度就达到了O（n）最后数组不要用int，因为数字很大，可以用long。#include#include#includeusingnamespacestd;intmain(){intN,p;longn[100
大大大雷·2020-09-12 23:47

PAT乙级1017. A除以B(20)

1017.A除以B(20)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743分析：由于被除数的数据过大，用int或者
大大大雷·2020-09-12 23:47

PAT乙级1032. 挖掘机技术哪家强(20)

1032.挖掘机技术哪家强(20)为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空
大大大雷·2020-09-12 23:47

PAT乙级1014. 福尔摩斯的约会(20)

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

PAT乙级1015. 德才论(25)

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

PAT乙级 1025 反转链表 (25分)

1025反转链表(25分)给定一个常数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)，即要求反转的子链结点的个
冰释的温存·2020-09-12 22:35

PAT乙级刷题之路1025 反转链表 (25分)

1025反转链表(25分)给定一个常数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(≤10^5)、以及正整数K(≤N)，即要求反转的子链结点的
罗小c·2020-09-12 22:18

【PAT乙级】有几个PAT

题目描述：字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位§，第4位(A)，第6位(T)；第二个PAT是第3位§，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。
Tcrush·2020-09-12 22:21

PAT乙级1040. 有几个PAT（25）

1040.有几个PAT（25）字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1
agoniqing·2020-09-12 22:27

PAT乙级1095(C++)——龙哥哥的刷题路

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号，范围从000到999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数N（≤10^4）和M（≤10
qq_23079139·2020-09-12 09:44

PAT乙级1093(C++)——龙哥哥的刷题路

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

PAT乙级1094(C++)——龙哥哥的刷题路

1094谷歌的招聘(20分)2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.7182818284590452
qq_23079139·2020-09-12 09:43

PAT乙级1090(C++)——龙哥哥的刷题路

1090危险品装箱(25分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤10^4)是成对的不相容物品的对数；M(≤100)是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行，每
qq_23079139·2020-09-12 09:43

PAT乙级1012(JAVA)——龙哥哥的刷题路

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

PAT乙级1092(C++)——龙哥哥的刷题路

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

PAT乙级1021(JAVA)——龙哥哥的刷题路

1021个位数统计(15分)给定一个k位整数N=d(k−1)*10^(k−1)+⋯+d(1)*10^1+d(0)(0≤d(i)≤9,i=0,⋯,k−1,d(k−1)>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一
qq_23079139·2020-09-12 09:43

PAT乙级1011(C++)——龙哥哥的刷题路

给定区间[−2^31,2^31]内的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开始）。输入样例：412323421474836
qq_23079139·2020-09-12 09:42

PAT乙级 ——数素数

问题描述令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式输入在一行中给出M和N，其间以空格分隔。输出格式输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例527输出样例111317192329313741434753596167717379838997101103题解埃氏筛法：#includeusingnames
尘民·2020-09-12 08:54

PAT乙级题库1010(很水)

当a0=0时，f(x)=a0也是一个多项式，叫做零多项式#includeusingnamespacestd;intmain(){intA,n,flag=0;while(cin>>A>>n){if(flag==0&&n==0){cout<<0<<""<<0;break;}if(n==0){continue;}else{if(flag){cout<<"";}cout<
ShadowFox_·2020-09-12 05:42
上一页 4 5 6 7 8 9 10 11 下一页