note-PTA乙级

PAT乙级1037（C语言）-在霍格沃茨找零钱（20）

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是
shuai@23·2020-08-21 19:23

PAT乙级1011（C语言）-A+B和C (15)

给定区间[-231,231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入样例：41232342147483647021474836460-2147483648-2147483647输出样例：Case#1:falseCase#2:trueCase#3:trueCase#4:fals
shuai@23·2020-08-21 19:23

PAT乙级1023（C语言）-组个最小数 (20)

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。1
shuai@23·2020-08-21 19:23

PAT B1059 C语言竞赛

这是PAT考试乙级题库1059题的思路：#includestructstudent{intz;intr;//z用来标记该排名是否是素数；r用来记录排名看；q用来标记该排名是否已查询过（奖品是否领过）intq
jason95zhang·2020-08-21 19:09

pat乙级 1006

1006换个格式输出整数（15分）让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（intmain(){intnum,i;intb=0,s=0,g=0;scanf("%d",&num);if(num/100!=0){//百位数g=num%10;s=(num/10)%10;b=num/100;for(i=0;i
木子若鱼·2020-08-21 19:09

PAT乙级1008部分正确

#includeintmain(){ intm,n,a[100],flag,i; (void)scanf("%d%d",&m,&n); for(i=0;i=0;i--){  printf("%d",a[i]);  if(i!=0)printf(""); }//逆向输出 return0;}
itachi5484·2020-08-21 19:21

PAT乙级题解目录

源码地址：https://github.com/liuchuo/PATIDTitleC/C++Java备注1001害死人不偿命的(3n+1)猜想(15)查看题解查看题解模拟1002写出这个数(20)查看题解查看题解字符串处理1003我要通过！(20)查看题解查看题解数学题1004成绩排名(20)查看题解查找元素1005继续(3n+1)猜想(25)查看题解查看题解Hash散列1006换个格式输出整数
herbertpotter·2020-08-21 19:21

PAT乙级：1019.数字黑洞 （C）

#include#includevoidgetNumberArray(intinput[],intnumber){input[0]=number%10;number/=10;input[1]=number%10;number/=10;input[2]=number%10;number/=10;input[3]=number%10;}intgetBiggerNumber(intinput[]){re
CodingHeng·2020-08-21 19:50

1030 完美数列（PAT 乙级 中文 C/C++语言）

1030完美数列（25point(s)）给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以
guangjinzheng·2020-08-21 19:56

1025 反转链表（PAT 乙级 中文 C/C++语言）

1025反转链表（25point(s)）给定一个常数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)，即要求反转
guangjinzheng·2020-08-21 19:56

1088 三人行 （PAT 乙级 中文 C/C++语言）

1088三人行（20point(s)）子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是2位正整数；把甲的能力值的2个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的X倍；乙的能力值是丙的Y倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X和Y。三个数字均
guangjinzheng·2020-08-21 19:56

1093 字符串A+B （PAT 乙级 中文 C/C++语言）

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

PAT乙级_1007

问题描述：让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeintmain(){intn,i,j,num=0,sum=0;scanf("%d",&n);intprime[n];for(i=2;isqrt(i)){prime[num++]=i;}}for(i=
Big-Bear·2020-08-21 19:38

PAT（乙级）2019年春季考试 7-1 大美数

#includeusingnamespacestd;intmain(){intk,n;cin>>k;for(inti=0;iv;cin>>n;for(intj=1;j<=n;j++)if(n%j==0)v.push_back(j);boolflag=false;for(inta=0;a<(int)v.size();a++){for(intb=a+1;b<(int)v.size();b++){for
太理小啊谦·2020-08-21 19:04

PAT（乙级）2019年春季考试 7-4 性感素数

#includeusingnamespacestd;intn,num;boolisprime(intn){if(n>n;if(isprime(n)&&(isprime(n-6)||isprime(n+6))){cout=2;j=j-6){if(isprime(j)){num=j;cout<
太理小啊谦·2020-08-21 19:04

PAT（乙级）2019年春季考试 7-2 矩阵行平移

#includeusingnamespacestd;intn,k,x,a[100][100],b[100][100];intmain(){cin>>n>>k>>x;for(inti=0;i>a[i][j];b[i][j]=a[i][j];}}introw=1;//从第一行开始,所有奇数行for(inti=0;i=pingyi;j--)b[i][j]=a[i][j-pingyi];row++;}fo
太理小啊谦·2020-08-21 19:04

PAT乙级1004

题目出自PAT,网址：B1004以免网址失效，现贴题目如下#includestructstudent{charname[20];charnumber[20];intscore;};intmain(){intn,i;scanf("%d",&n);structstudentstu[100];for(i=0;isc[i]){min=sc[i];min_index=i;}}printf("%s%s\n",
Dan_Ting·2020-08-21 19:21

PAT乙级1001

题目出自PAT,网址：PATB1001以免网址失效，现贴题目如下#includeintmain(){intn;intcount=0;scanf("%d",&n);while(n!=1){if(n%2==0){//偶数n=n/2;count++;}else{//奇数n=(3*n+1)/2;count++;}}printf("%d\n",count);return0;}
Dan_Ting·2020-08-21 19:49

PAT乙级刷题之路1037 在霍格沃茨找零钱 (20分)

1037在霍格沃茨找零钱(20分)如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为Galleon.Sickle.Knut，其间用1个
罗小c·2020-08-21 19:35

PAT乙级刷题之路1055 集体照 (25分)

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

PAT乙级1020. 月饼（贪心+分数背包）

1020.月饼(25)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万
锐不可当cr·2020-08-21 18:19

1088 三人行 (20分) PAT乙级真题

1088三人行(20分)子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是2位正整数；把甲的能力值的2个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的X倍；乙的能力值是丙的Y倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X和Y。三个数字均为不超过100
chenyvye·2020-08-21 18:32

PAT 乙级 (Basic Level) Practice （中文）1015

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

PAT乙级1002. 写出这个数 (20) C语言

#include#includeintmain(){chara[110];intb[10];scanf("%s",a);inti;intsum=0;for(i=0;i0){tmp/=10;cnt++;}}elsecnt=1;intj=cnt;while(sum>0){b[--j]=sum%10;sum/=10;}for(i=0;i
aptx1231·2020-08-21 18:02

PTA乙级训练题1001-1012解答（C语言）

1001【答案】#includeintmain(){intn;inti=0;scanf("%d",&n);while(n!=1){if(n%2==0)n/=2;elsen=(n*3+1)/2;i++;}printf("%d",i);}1002【答案】#includevoidprint(inta){switch(a){case0:printf("ling");break;case1:printf("
oney_hu·2020-08-21 18:32

PAT 乙级 1082 射击比赛

1082射击比赛（20point(s)）本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数N（≤10000）。随后N行，每行按下列格式给出：IDxy其中ID是运动员的编号（由4位数字组成）；x和y是其打出的弹洞的平面坐
漫浸天空的雨色·2020-08-21 18:28

PAT 乙级 1058 选择题

1058选择题（20point(s)）批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（≤1000）和M（≤100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小
漫浸天空的雨色·2020-08-21 18:28

2018 年 12 月 9 日 PAT（乙级）考试回忆

2018年12月9日，参加了PAT乙级考试，南京考点金陵科技学院。想起来上次跟学姐去考的，结果学姐甲级考了100。这次我拉了两个同学一起去考。
Wonz·2020-08-21 18:02

【JAVA】 PAT 乙级 1073 多选题常见计分法 （踩点通过）

【JAVA】PAT乙级1073多选题常见计分法（测试点4超时）完整代码（测试点4超时）题目链接批改多选题是比较麻烦的事情，有很多不同的计分方法。
ESERTRIDEC·2020-08-21 18:47

【JAVA】PAT 乙级 1059 C语言竞赛（测试点1、2超时） 内含1-10000的素数表和0-10000是否素数的boolean值

【JAVA】PAT乙级1059C语言竞赛（测试点1、2超时）以下是1-10000的素数，和0-10000的素数是不是素数的boolean值0-10000是不是素数的boolean值题目链接C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛
ESERTRIDEC·2020-08-21 18:46

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个测试用例。每个测试用例先给出一个不超过100
SupremeBUCT·2020-08-21 18:15

PAT 乙级 1015 （方法 + 代码）

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

PAT乙级题库1007(水)

#include#includeusingnamespacestd;intmain(){intN;cin>>N;intprime=3;intnum=0;for(inti=4;i<=N;i++){if((i%2)*(i%3)){intsp=sqrt(i)+1;intflag=1;for(intj=2;j<=sp;j++){if(i%j==0){flag=0;break;}}if(flag){if(i
ShadowFox_·2020-08-21 18:36

朋友数(20) PAT 乙级

传送门#include#includeusingnamespacestd;intsum(intn){intcount=0;while(n>0){count+=n%10;n/=10;}returncount;}intmain(){intN;intnum;sets;cin>>N;for(inti=0;i>num;s.insert(sum(num));}cout::iteratorit,it1;for(
老虞面馆·2020-08-21 18:03

PAT-乙级-Java-1005（部分正确）

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

PAT真题练习乙级 1002 写出这个数（C语言）

#include#includeintmain(){chara[101];gets(a);intsum=0;for(inti=0;a[i]!='\0';i++){sum+=a[i]-48;}inttem=sum;//求sum，用字符数组存储数，再一个个读取并加到sum里（字符1的ascii的值比数字1大48）//printf("%d\n",sum);//检查sumintc=1,m=10;while
MoShang_XiaoRong·2020-08-21 18:42

PAT乙级题解——1036 跟奥巴马一起编程 (15分)

题目描述：#include#includeusingnamespacestd;intmain(){intcol,row;charc;cin>>col>>c;if(col%2==0){row=col/2;}else{//注意要强制转换结果类型，否则表达式结果小数部分被截去，无法对小数点后四舍五入row=round((double)col/2);//也可直接row=col/2+1}for(inti=0
Matrix990·2020-08-21 18:08

PAT乙级题 1005 python解答

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

PAT考试乙级1057(C语言实现)

#include#include#includeintmain(){intnum,i,len,sum=0,c1=0,c2=0;chara[10001];gets(a);len=strlen(a);for(i=0;i
JeffreyDDD·2020-08-21 18:16

PAT考试乙级1043(C语言实现)

#include#include#includeintmain(){chara[10001],count[70001]={0};inti,len1,P=0,A=1,T=2,e=3,s=4,t=5;gets(a);len1=strlen(a);for(i=0;i
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1056(C语言实现)

#includeintmain(){intn,i=0,j=0,a[11],sum1=0,sum2=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);sum1+=a[i];}sum2=sum1*11*(n-1);printf("%d",sum2);return0;}总结公式
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1041(C语言实现)

#includetypedefstructStu{longlongnum;intseat1;intseat2;}Stu;intmain(){Stustu[1000];intN,M,i,j,s1[1000];scanf("%d",&N);for(i=0;i
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1054(C语言实现) （重点题目）（思路）

#include#includeintlegal(chara[]){intdot=0,i=0,n1=0,n2=0;if(a[0]=='-')i=1;//跳过逗号计算数值for(;a[i]!='\0';i++){//下面四句判断的顺序不能改变！！！if((a[i]57)&&a[i]!='.')return0;if(dot==1&&a[i]=='.')return0;if(dot>0)n1++;if(
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1045(C语言实现)重点题目（思路）

#include#include#includeusingnamespacestd;intmain(){intnum=0,i=0,max=0,count=0;inta[100005]={0},b[100005]={0},m[100005]={0};scanf("%d",&num);for(i=0;imax)max=b[i];if(a[i]==b[i]&&a[i]==max)m[count++]=a
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1050(C语言实现) （重点题目）（关于保留小数的坑）

#include#includeintmain(){intnum,i;doubleR1,P1,R2,P2,R,P;scanf("%lf%lf%lf%lf",&R1,&P1,&R2,&P2);P=R1*R2*(cos(P1+P2));R=R1*R2*(sin(P1+P2));if(P>-0.005&&P-0.005&&R<0){printf("+0.00i");}elseif(R<-0.005){p
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1055(C++语言实现) （重点题目）（思路）

#include#include#includeusingnamespacestd;structStudent{charname[10];intheight;};boolcmp(structStudents1,structStudents2){if(s1.height!=s2.height){//身高不相同，身高矮的在前returns1.height0;//身高相同，比较名字，字典序大的在前}vo
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1042(C语言实现)

#include#include#includeintmain(){charc[1001];intcount[1001]={0},i,len1,max=0,temp;gets(c);len1=strlen(c);for(i=0;imax){max=count[i];temp=i;}}printf("%c%d",temp,max);return0;}总结：注意要把大写字母转化成小写字母。
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1053(C语言实现)

#includeintmain(){intN,D,i,j,K,empty=0,mayempty=0,c=0;doublee,select;scanf("%d%lf%d",&N,&e,&D);for(i=0;iK/2){//要写成嵌套判断，不然有重复累加。if(K>D)empty++;elsemayempty++;}}printf("%.1lf%%%.1lf%%",(double)mayempty/
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1050(C语言实现) （重点题目）（memset以及思路）

#include#include#includeusingnamespacestd;intmain(){intnum=0,i=0,j=0,m=0,n=0,min,k=0;inta[10005];scanf("%d",&num);min=num;for(i=0;i());//printf("%d",a[1]);for(i=0;i=0&&!s[i][j-1])//左s[i][--j]=a[k++];w
JeffreyDDD·2020-08-21 18:15

PAT考试乙级1036(C语言实现)

#includeintmain(){inti,j,num,temp;charc;scanf("%d%c",&num,&c);temp=(num+1)/2;for(i=0;i
JeffreyDDD·2020-08-21 18:14
上一页 16 17 18 19 20 21 22 23 下一页