PTA-乙级

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

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

#includeintmain(){intnum1,grade[100000],num2,count[100000],i,b[105]={0};scanf("%d",&num1);for(i=0;i
JeffreyDDD·2020-08-21 18:14

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

#include#includeintmain(){intGalleon1,Sickle1,Knut1,sum1=0;intGalleon2,Sickle2,Knut2,sum2=0;intGalleon3=0,Sickle3=0,Knut3=0;intfee;scanf("%d.%d.%d",&Galleon1,&Sickle1,&Knut1);scanf("%d.%d.%d",&Galleon
JeffreyDDD·2020-08-21 18:14

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

#include#includeintmain(){intlen,i,t=0,at=0,pat=0;charstr[100000];gets(str);len=strlen(str);for(i=len-1;i>=0;i--){if(str[i]=='T'){t++;}if(str[i]=='A'){at=(at+t)%1000000007;}if(str[i]=='P'){pat=(pat+at
JeffreyDDD·2020-08-21 18:14

PAT考试乙级1035(C语言实现)重点题目（排序）

#include#include#include#includeusingnamespacestd;intorigin[110],changed[110],temp[110],output[110];boolequals(intA[],intB[],intlen){for(inti=0;i0;j--)//进行一趟插入排序{if(temp[j]
JeffreyDDD·2020-08-21 18:14

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

#include#includeintmain(){intn[1001]={0},num,i;intA[6]={0},c1=0,c2=0;doubleA4=0.0;scanf("%d",&num);if(num<=1000){for(i=0;i
JeffreyDDD·2020-08-21 18:43

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

#include#includeintmain(){inti,j=0,flag=0;chara[81]={0},b[81]={0},c[81]={0};gets(a);gets(b);for(i=0;i='a'&&a[i]<='z'){a[i]=a[i]-32;//a[i]转为大写}if(strchr(c,a[i])==0){//c中没有a[i]c[j]=a[i];//大写的a[i]复制给c[j]
JeffreyDDD·2020-08-21 18:43

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

#include#includeintmain(){charA[1001]={0},Q[1001]={0};//注意数组初始值intB=0,R=0,i=0,j=0;scanf("%s%d",A,&B);while(A[i]!=0){//如果A[i]=0则Q[i]=0Q[i]=(R*10+A[i]-'0')/B;//相当于把char转为int了R=(R*10+A[i]-'0')%B;//i++;}i
JeffreyDDD·2020-08-21 18:43

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

#include#includeintmain(){intl1,l2,i,n1=0,n2=0;charA[11],B[11],DA,DB;scanf("%s%c%s%c",&A,&DA,&B,&DB);l1=strlen(A);l2=strlen(B);for(i=0;i
JeffreyDDD·2020-08-21 18:43

PAT考试乙级1024(C语言实现)重点题目

#include#includeintmain(){chars[20000];intn=0,i,E;scanf("%s",&s);E=strchr(s,'E')-s;//E的位置1for(i=E+2;i
JeffreyDDD·2020-08-21 18:43

PAT考试乙级1034(C语言实现)重点题目

#includelonglongGCD(longlonga,longlongb){//求最大公约数longlongm=a%b;while(m){a=b;b=m;m=a%b;}returnb;}voidprintFraction(longlonga,longlongb){//分数形式打印longlongk=1;longlonggcd;if(b==0){printf("Inf");return;}if
JeffreyDDD·2020-08-21 18:43

PAT考试乙级1031(C语言实现)重点题目

第一种输出方法：#includeintmain(){intnum,i,j,sum,c=0;charid[19];intw[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};charm[]={'1','0','X','9','8','7','6','5','4','3','2'};scanf("%d",&num);for(i=0;i='0'&&id[j]#include
JeffreyDDD·2020-08-21 18:43

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

#includeintmain(){charn[1001]={0};inti,c[10]={0},t=0;scanf("%s",n);for(i=0;n[i]!=0;i++){c[n[i]-'0']++;}for(i=0;i0){printf("%d:%d\n",i,c[i]);}}return0;}总结：注意数组的初始化！！！！
JeffreyDDD·2020-08-21 18:43

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

#include#includeintmain(){intnum,i,j,t=0,s[100000]={0},count=0;scanf("%d",&num);if(num<100000){for(i=2;i<=num;i++){if(isPrime(i)){s[t]=i;t++;}}/*for(i=0;i
JeffreyDDD·2020-08-21 18:42

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

#includeintmain(){intnum=0,a=0,b=0,c=0,i=0;scanf("%d",&num);if(num=100){a=num/100;b=(num-100*a)/10;c=num-100*a-10*b;//printf("%d\n%d\n%d\n",a,b,c);}elseif(num>=10){a=0;b=num/10;c=num-10*b;//printf("%d
JeffreyDDD·2020-08-21 18:42

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

#includeintmain(){intn,m,i,a[1000]={0};scanf("%d",&n);scanf("%d",&m);m=m%n;for(i=0;i
JeffreyDDD·2020-08-21 18:42

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

#includeintmain(){intnum,i;longlonga[11]={0},b[11]={0},c[11]={0};scanf("%d",&num);if(numc[i]){printf("Case#%d:true\n",i+1);}else{printf("Case#%d:false\n",i+1);}}}return0;}C++版本（仅修改输入输出）：#includeusingn
JeffreyDDD·2020-08-21 18:42

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

#include#includeintmain(){intnum,i;intscore=0,max=-1,min=101;charmaxname[20],maxstuNum[20],minname[20],minstuNum[20],name[20],stuNum[20];scanf("%d",&num);if(num=0){if(max=score){min=score;strcpy(minna
JeffreyDDD·2020-08-21 18:42

PAT乙级1005解题心路，关于测试点1答案错误与3,4段错误

最近在做PAT上的题，做到1005硬是做了很久，老有错误，最后终于做对了，随便写一点东西吧。话不多说先上题：继续(3n+1)猜想(25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进
J__M__C·2020-08-21 18:41
上一页 18 19 20 21 22 23 24 25 下一页