pat乙级

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

1007.素数对猜想(20)原题链接让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(usingnamespacestd;intmain(){intN;cin>>N;intres=0;inta=2,b=3;for(inti=5;i<=N;i++){booltemp=true
whl_program·2020-08-18 06:47

PAT乙级1007C++实现

题目：1007素数对猜想（20分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(usingnamespacestd;boolisprime(intn){intchu;if(n>num;for(i=1;i
Aybss·2020-08-18 05:16

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

让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;intmain(){intn,k=0;inta[100000];cin>>n;intj;for(inti=2;isqrt(i)){a[k++]=i;}}intprime=0
飞翔的荷兰人灬·2020-08-18 03:27

Leetcode 38 -- 报数

题目链接：Leetcode38描述一下题目：说起来都是泪啊...2018年3月18号那场PAT乙级考试的第四题就是这个...没做出来，所以啊，Leetcode要多刷刷。。
乔春城·2020-08-18 03:23

pat甲级1059. Prime Factors (25)

先建立一个素数表，建立素数表的方法我在pat乙级1007.素数对猜想(20)——埃氏筛法已经阐述过。
日沉云起·2020-08-18 02:43

PAT乙级经验分享（19.03.02）

一、关于报名条件：有身份证就行！！报名费用：256人民币（？为什么涨价）报考方式：https://www.patest.cn考场：自选就近考点参与考试。注：官网给出各大考场的考试环境，建议选择有熟悉的IDE的考点。链接：考点联盟二、关于要准备的东西准考证！！身份证！！考试会发草稿纸！如果有喜欢写写画画的同学们可以带笔啦（走进考场，看看大家纷纷拔出笔的瞬间，我：…）必胜的决心（?）三、关于考试（PA
Siumai·2020-08-18 02:34

PAT乙级真题练习——数字分类

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

PAT乙级(Basic Level)练习题 素数对猜想 (20)(筛选法)

题目描述让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;intmain(){intn=0,count=0,tempNum;//primerTable[i]记录i是否是素数,记得初始化0、1不是素数boolprimer
hestyle·2020-08-18 01:21

pat乙级1007

素数对猜想：输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。#include#include#includeusingnamespacestd;booljudge(intn);intmain(){intcount=0;intN;cin>>N;for(intj=2;j<=N-2;++j){//j=1就不行，！！！if(judge(j)&&judge(j+2)
锤子***·2020-08-18 01:09

PAT乙级1007

先打素数表，然后枚举这个表找出符合条件的情况关于素数表的实现，我一开始想的是枚举2-n的每个数，然后对于枚举的每个数i，如果存在小于sqrt(i)的因数就把这个数打上标记，再枚举一遍找出没打标记的数存入a数组中，不过不知道是不是我写的不对，flag标记数组会给每个数都打标记，，然后我又想了想，可以这样做:枚举过程一样，不用flag数组，对于每个不超过n的数，如果枚举因数j时j的值超过了sqrt(i
jmxwzy·2020-08-17 21:48

PAT乙级 1026 程序运行时间

#includeusingnamespacestd;intmain(){doublex,y;cin>>x>>y;x=y-x;x=x/10;if(((int)x%10)>4){x=x/10;x=(int)x;x+=1;}else{x=x/10;x=(int)x;}inttemp1=x/3600;if(temp1!=0){if(temp1<10)cout<<"0"<
Q_000·2020-08-17 20:07

【个人代码及思路】PAT乙级：1036 跟奥巴马一起编程 (15分)

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

【个人代码及思路】PAT乙级：1009 说反话 (20分)

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

【个人代码及思路】PAT乙级：1022 D进制的A+B (20分)

PAT(BasicLevel)Practice1022D进制的A+B(20分)输入两个非负10进制整数A和B(≤230−1)，输出A+B的D(1intmain(){intA,B,D,sum;scanf("%d%d%d",&A,&B,&D);sum=A+B;intans[31];//保留结果intnum=0;//数组下标do{ans[num++]=sum%D;sum/=D;}while(sum!=0
一只小杰鸽·2020-08-17 14:49

【1001—1050】PAT乙级题解汇总

目录1001害死人不偿命的(3n+1)猜想(15分)1002写出这个数(20分)1003我要通过！(20分)1004成绩排名(20分)1005继续(3n+1)猜想(25分)1006换个格式输出整数(15分)1007素数对猜想(20分)1008数组元素循环右移问题(20分)1009说反话(20分)1010一元多项式求导(25分)1011A+B和C(15分)1012数字分类(20分)1013数素数(2
yyyan_·2020-08-16 23:44

PAT乙级 1014福尔摩斯的约会（C语言）

到现在题目也没搞太明白，反正通过了。下面我的理解。注意：判断小时数：题目中说是第2对相同字符，应该是星期数后面的相同的字符，并且要满足：是数字或则A~N之间。如果是从头开始的第二个满足条件的字符，比如：3485djDkxh4hhGE2985akDfkkkkggEdsb这两个字符串，第2个满足条件的字符是5，但小时数应该是字符E（星期数D的后一个满足条件的字符）。#include#include#i
warm-·2020-08-16 07:56

【PAT乙级】外观数列（奇葩的超时，以后字符串拼接要分开写）

外观数列是指具有以下特点的整数序列：d,d1,d111,d113,d11231,d112213111,...它从不等于1的数字d开始，序列的第n+1项是对第n项的描述。比如第2项表示第1项有1个d，所以就是d1；第2项是1个d（对应d1）和1个1（对应11），所以第3项就是d111。又比如第4项是d113，其描述就是1个d，2个1，1个3，所以下一项就是d11231。当然这个定义对d=1也成立。本
天杪·2020-08-16 07:29

PAT乙级—1041. 考试座位号(15)-native

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（usingnamespacestd;constint
飞翔的荷兰人灬·2020-08-15 16:00

考试座位号(15)-PAT乙级真题

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式输入第一行给出一个正整数N（usingnamespacestd;intmain()
柳婼·2020-08-15 14:04

输出PATest(20)-PAT乙级真题

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式在一行中按题目要求输出排序后的字符串。题目
柳婼·2020-08-15 14:04

跟奥巴马一起编程(15)-PAT乙级真题

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式输入在一行中给出正方形边长N（3usingnamespacestd;intmain(){intN;charc;cin>>N>>c;intt=N/2+N%2;for(
柳婼·2020-08-15 14:04

跟奥巴马一起编程(15) PAT乙级真题

1036.跟奥巴马一起编程(15)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3intmain(){inta,i,j;charc;scanf("%d%c",&a,&c);for
chenyvye·2020-08-15 13:02

跟奥巴马一起编程(15)-浙大PAT乙级真题java实现

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

PAT乙级1041 考试座位号 (15分)

这道题查错半天才找到错在哪：longlong类型数据在scanf、printf中对应的格式符是“lld”。#pragmawarning(disable:4996)#includeusingnamespacestd;structstudent{longlongid;intseat;inttest;}Student[1010];intmain(){intn;scanf("%d",&n);for(int
Douglas_LT·2020-08-15 13:01

PAT乙级1036-跟奥巴马一起学编程

PAT乙级1036-跟奥巴马一起学编程题目链接ac代码#includeintmain(){intnum;chardigital;scanf("%d%c",&num,&digital);introw=num
sq_li_55·2020-08-15 13:28

PAT乙级1041. 考试座位号(15)

题目：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（usingnamespacestd;intma
ZWANG987·2020-08-15 13:23

0基础PAT乙级刷题之路(四)—1014 福尔摩斯的约会 (20分)

这道题好细节啊,思路简单,注意一下题干中的几个条件就好了#includeusingnamespacestd;intmain(void){stringday_hour1;stringday_hour2;charday,hour;intmin;intmark=0;//判定day_hour中,是否是第一次出现stringmin1;stringmin2;cin>>day_hour1>>day_hour2>
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(六)-1015 德才论 (25分)

这道题走了弯路.#includeusingnamespacestd;typedefstruct{intnum;intDe;intCai;intsum;}student;boolcmp(studenta,studentb){if(a.sum!=b.sum)returna.sum>b.sum;elseif(a.sum==b.sum&&a.De!=b.De)returna.De>b.De;elseif(
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(三)—1007 素数对猜想 (20分)

1007素数对猜想(20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;boolPrimeJudge(inta);intmain(void){//变量声明部分intn;intprime[10000]={0};pri
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(七)-1018 锤子剪刀布 (20分)

1018锤子剪刀布(20分)这道题结尾好暴力啊!大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(五)—1012 数字分类 (20分)

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

0基础PAT乙级刷题之路(一)

现在准备跨考华中科技大学软件学院,想在这里记录下自己的学习过程和心得,也不知道最后能不能考上,但是选择了就代表义无反顾吧.大一学过C语言,专业课分还是不错,不过还是感觉自己0基础,故准备参加今年六月份的PAT
Prison__R·2020-08-15 03:41

PAT乙级1044 火星数字 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696测试点34不过，没找到原因#include#include#includeusingnamespacestd;intmain(){strings1[13]={"tret","jan","feb","mar","apr","may","jun","
天上地下，唯我独尊·2020-08-14 21:03

PAT乙级 1021 个位数计数（python实现）

题目描述代码实现str_input=input()foriinrange(10):ifstr_input.count(str(i))!=0:print("%d:%d"%(i,str_input.count(str(i))))知识点总结因为python有count（）函数，所以这道题就简单了起来~count()方法语法：str.count(sub,start=0,end=len(string))参数
在下小赵·2020-08-14 21:15

(PAT乙级)数字分类（Python）

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

(PAT乙级)换个格式输出整数（Python）

让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSSS1234输入样例
StrawberryPanda·2020-08-14 21:10

(PAT乙级)字符统计（Python）

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasimpl
StrawberryPanda·2020-08-14 21:10

PAT乙级1044. 火星数字（C语言）

PAT乙级真题题解目录/**（读取字符要注意回车的处理可回顾一下1018.锤子剪刀布）*1.创建二维字符数组的长度*2.含高位的火星文，如果低位是0，不输出*/#include#include#includeintmain
对方北方·2020-08-14 21:54

PAT乙级—1033. 旧键盘打字(20)-native

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保
飞翔的荷兰人灬·2020-08-14 20:24

PAT乙级1033

1033.旧键盘打字(20)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串
tiiing_·2020-08-14 19:08

（PAT乙级）1044 火星数字（C语言实现）

总结：1、最重要的还是函数思想，分而治之。判断是地球文还是火星文，对应建立函数func1、func2。2、①若为地球文，执行func1函数。先将字符串化为十进制整数t：if(长度=1）t=s[[0];if(长度=2)t=s[0]*10+s[1];if(长度=2）t=s[0]*100+s[1]*10+s[0];然后对应判断输出：if(t<=12)或if(t%13==0)或else②若为火星文，执行f
陈粑粑的小白鞋·2020-08-14 19:21

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

1054求平均值(20分)本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[−1000,1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（≤100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出ERROR:Xis
qq_23079139·2020-08-14 18:13

PAT乙级1037

1037.在霍格沃茨找零钱（20）时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该
strivinging·2020-08-14 18:08

数字加密(20)-浙大PAT乙级真题

1048.数字加密(20)本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出
柳婼·2020-08-14 17:05

计算谱半径(20)-PAT乙级真题

1063.计算谱半径(20)在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i,...,an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数N（#includeusingnamespacestd;intmain(){intn
柳婼·2020-08-14 17:05

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

这个问题只需要认真读题，理解题意就行了，并没有让我们考虑一些边界值的情况。此题当然可以通过循环方式不断从最低位到最高位进行取余输出，不过我为了更加清晰还是从高到低把三位都取出来了。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){intn=0;Scanners=newScanner(System.i
CodingHeng·2020-08-14 17:25

PAT乙级刷题之路1044 火星数字 (20分)

1044火星数字(20分)火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou。例如地球人的数字29翻译成火星文就是helmar
罗小c·2020-08-14 17:25

Pat乙级1012题——数字分类（Python）

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1A1=能被5整除的数字中所有偶数的和；A2A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3A3=被5除后余2的数字的个数；A4A4=被5除后余3的数字的平均数，精确到小数点后1位；A5A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正
coder_wu·2020-08-14 16:26

【JAVA】PAT 乙级 1016 部分A+B

【JAVA】PAT乙级1016部分A+B题目链接正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。
ESERTRIDEC·2020-08-14 16:48

火星数字(20)PAT乙级&&1100. Mars Numbers (20)PAT甲级

甲级传送门乙级传送门#include#include#include#include#defineMAX_N180usingnamespacestd;stringunit[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringdecade[13]={"tret","tam
老虞面馆·2020-08-14 16:31
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他