PTA-乙级

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

importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;/*1007.素数对猜想(20)让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(primeList=newArrayList<>(
杨天睿·2020-09-13 04:54

浙江大学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 乙级 1008. 数组元素循环右移问题 (20)

1008.数组元素循环右移问题(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M……AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数
凌乱533·2020-09-13 03:43

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

pat 乙级 1006. 换个格式输出整数 (15)

很easy的一道题；实现见代码：#includeusingnamespacestd;intmain(){intn;cin>>n;if(n>0&&n<10){for(inti=1;i<=n;i++){cout<
PasserbyQk·2020-09-13 02:39

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

一个数组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 01:10

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

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

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

[PAT 乙级]1008 数组元素循环右移问题 （20 分)

1008数组元素循环右移问题（20分)原题链接一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列，之间用空
cp0328·2020-09-13 01:02

PAT 乙级1009. 说反话 (20) C语言编写

#include#include我是用的二维数组，每一行存储一个单词。开始的时候没考虑输入一个单词的情况，总是出现格式错误。已经改好了。intmain(){chara[80][80]={0},n;//字符大小随便写的inti=0,j=0;scanf("%c",&n);while(n!='\n'){a[i][j]=n;j++;if(n=='')//如果输入空格说明该输入下一个单词，j从0开始计。{i
#￥八喜#·2020-09-13 01:16

换个格式输出整数 (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 乙级 1008. 数组元素循环右移问题 (20)

我真的自从17年考研开始，就几乎再也没写过C++，基本上都是做java，天天eclipse，因为有软件测试课，还有生产实习去公司里做小游戏，陷入了JAVA的世界几乎把我的C++语法和算法快忘光了。考研考的不好。就像，人类一败涂地。开学准备水一波天梯赛，开始捡一捡我的编程之路。这道题，简单。第一次做#includeintmain(){intm,n;inta[1000];scanf("%d%d",&m
Summer_Styler·2020-09-13 01:14

【PAT】（乙级）1008. 数组元素循环右移问题（20）

1008.数组元素循环右移问题(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard一、题目一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M……AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的
R3lish·2020-09-13 01:29

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

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

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

#includeusingnamespacestd;intmain(){intn;cin>>n;intx[2];x[0]=n%10;x[1]=(n/10)%10;x[2]=n/100;stringchange;stringa="";stringb="";stringc="123456789";for(inti=0;i
Love丶伊卡洛斯·2020-09-13 00:54

PAT 乙级 1009.说反话

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

PAT 乙级 1008数组元素循环右移问题 C语言

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=
米狗GO·2020-09-13 00:56

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

拼题A【PTA】——520 钻石争霸赛·个人解题记录上（水题部分）

；总的难度的话，貌似听说是乙级的难度，不过最后仨题好像还是挺烧的...蒟蒻俺拿了57分...看姥姥给的分数区间段，貌似是10%左右的样子（幻觉？？）加油吧，还是太菜了！！一半分都拿不到，害！
咚唔·2020-09-12 14:00

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

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~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

1095 解码PAT准考证 (25分)

原题链接1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月
晚风吻尽荷叶·2020-09-12 06:20
上一页 12 13 14 15 16 17 18 19 下一页