PAT_乙级

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

PAT 乙级 1079 延迟的回文数 (20)

给定一个k+1位的正整数N，写成a~k~...a~1~a~0~的形式，其中对所有i有00。N被称为一个回文数，当且仅当对所有i有a~i~=a~k-i~。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。（定义翻译自h
chenxli23·2020-08-21 18:04

PAT 乙级 1032 挖掘机技术哪家强（20 分）

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

PAT 乙级练习 1085 PAT单位排行 - 超级详细的思路讲解

PAT乙级练习题解合集本题链接题目每次PAT考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数N（≤105），即考生人数。
gorgeoustray·2020-08-21 18:21

PAT 乙级练习 1073 多选题常见计分法 - 超级详细的思路讲解

PAT乙级练习题解合集本题链接题目批改多选题是比较麻烦的事情，有很多不同的计分方法。
gorgeoustray·2020-08-21 18:21

PAT 乙级练习 1079 延迟的回文数

PAT乙级练习题解合集本题链接题目给定一个k+1k+1k+1位的正整数NNN，写成ak⋯a1a0a_k\cdotsa_1a_0ak⋯a1a0的形式，其中对所有iii有0≤ai0a_k>0ak>0。
gorgeoustray·2020-08-21 18:21

PAT 乙级练习 1050 螺旋矩阵 - 超级详细的思路讲解

PAT乙级练习题解合集本题链接题目本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。
gorgeoustray·2020-08-21 18:20

PAT 乙级练习 1002 写出这个数

PAT乙级练习题解合集本题链接题目读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。
gorgeoustray·2020-08-21 18:20

PAT乙级 1060 爱丁顿数 (25分) 二分解法

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（≤N）。输入格式：输入第一行给出一个正整数N(≤105)，即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。输出格式：在一行中给出N天的爱丁顿数。输入样例：106769310827
️kcuL ytnelP·2020-08-21 18:15

PTA乙级C语言1087有多少不同的值

#include#include#includeintmain(){intN;scanf("%d",&N);intx1,x2;intk=0;x1=N/2+N/3+N/5;while(N!=1){N--;x2=N/2+N/3+N/5;if(x1!=x2){k++;x1=x2;}}printf("%d",k+1);}
愚於禹·2020-08-21 18:15

PAT乙级1082

题目链接实现#include#include#includeusingnamespacestd;intmain(){intN,ID,x,y,maxName,minName;doubledis,max=0,min=20000;scanf("%d",&N);while(N--){scanf("%d%d%d",&ID,&x,&y);dis=sqrt(pow(x,2)+pow(y,2));if(dis>m
DoctorLDQ·2020-08-21 18:42

PAT乙级1073 多选题常见计分法 （20 分）

题目链接实现（做的比较繁琐，以后再想吧！）#include#include#include#include#includeusingnamespacestd;structnode{intscore;intchooseNum;intcorrectNum;intwrongNum;//学生错误次数intoptions[5];//记录各个选项的错误次数stringanswer;};intmain(){in
DoctorLDQ·2020-08-21 18:42

PAT乙级真题全集-PAT (Basic Level) Practise （中文）

1001.害死人不偿命的(3n+1)猜想(15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一
AiFool·2020-08-21 18:42

PAT乙级1093

题目链接实现#include#include#include#includeusingnamespacestd;intmain(){intM,nums[21];inti;scanf("%d",&M);for(i=0;i
DoctorLDQ·2020-08-21 18:11

【PAT 乙级】1082 射击比赛

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

PAT乙级 1024. 科学计数法 （C语言）

1024.科学计数法(20)题目：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一
米狗GO·2020-08-21 18:02

PAT乙级 1023. 组个最小数 （C语言）

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

PAT 乙级 1001——1005 C语言

以下是我刷PAT乙级的一些总结，不足之处，请各路大神不吝赐教！
米狗GO·2020-08-21 18:01

PAT 乙级 1010 C语言

1010题目：一元多项式求导(25)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“00”。输入样例：34-5261-
米狗GO·2020-08-21 18:01

PAT乙级 1019. 数字黑洞 C语言

1019.数字黑洞(20)题目：给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-6677=10899810-0189=96219621-1269=83528532-
米狗GO·2020-08-21 18:01
上一页 21 22 23 24 25 26 27 28 下一页