PAT_乙级

（PAT乙级）1040 有几个PAT（C语言实现）

总结：1、思路上出现了偏差：我原来的思路是找到P的位置，然后从P之后开始计数A和T有多少个，个数相乘即为此P对应的PAT数。但忘记了PAT的顺序性，PTA，按我的想法最后PAT数是1，实际上应该是0。所以为了保障顺序性，标记性的字符选择中间的‘A’，统计A前的P个数和A后的T个数。2、按照以上改正思路，找到A然后再统计P、T个数，会使用3重循环，时间复杂度为O（n3)，所以需要在改进思路。先统计遍
陈粑粑的小白鞋·2020-08-21 20:13

pat乙级考试python3

1001害死人不偿命的(3n+1)猜想(15分)：重点：（请看清题目的）主要问题对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。代码：sum=0n=int(input())whilen!=1:if((n%2)==0):n=(n/2)sum+=1else:n=n*3+1print(sum)1002写出这个数(20分):代码：switch={1:"yi",
Yiburayimu·2020-08-21 20:13

（PAT乙级）1084 外观数列（C语言实现）

总结：1、关于字符串的处理，C语言中处理的功能较弱，此处尝试使用C++语言编写。因为是第一次运用C++去做PAT，所以还不够熟悉，需要勤奋练习。2、思路：利用字符串变量存储第N项，针对字符串中每一个字符从其所在位置i开始遍历，直到第j项不等于该字符为止（第二层循环为空语句）。因为每一个关于数数的都是两位数，所以用（s[i]-'0'）*10+j-i来算，然后用to_string（)函数将其转换为字符
陈粑粑的小白鞋·2020-08-21 20:13

PAT乙级1031 查验身份证（C语言）

1031查验身份证（15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验
谭波波波啵·2020-08-21 20:13

（PAT乙级）1070 结绳（C语言实现）

总结：1、这题只要想清楚其中的取巧点就很容易做了。因为所有长度都要串在一起，每次都等于(旧的绳子长度+新的绳子长度)/2，所以越是早加入绳子长度中的段，越要对折的次数多，所以既然希望绳子长度是最长的，就必须让长的段对折次数尽可能的短。所以将所有段从小到大排序，然后从头到尾从小到大分别将每一段依次加入结绳的绳子中，最后得到的结果才会是最长的结果～（嘻嘻，这段话复制源于柳婼小姐姐，因为思路完全一样，懒
陈粑粑的小白鞋·2020-08-21 20:13

（PAT乙级）1043 输出PATest（C语言实现）

‘总结：思路是正确的，先统计PATest个字母的个数，但在输出上自己处理得不是很好。其实只要任何一个字母的个数大于0就会继续输出，所以可以用这个条件作为循环的判断，还有个数应该是>0输出相应的字母，而不是≠0输出，因为循环还未结束，可能变成负数继续输出该字母。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1032 挖掘机技术哪家强（C语言实现）

总结：1、求对应相同编号的分数总和时，一开始我是想分开用数组储存编号和对应的分数和，这样操作既复杂然后又没通过测试，看了大佬的想法，直接用编号作为数组的位号，去存储对应的分数和，会简单很多。2、特别要注意数组的上下界和循环的次数，不然会造成结果错误。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1057 数零壹（C语言实现）

总结：思路不难，需要注意的点就是：该字符串内可能含有“”即空格键，用scanf输入没办法输入空格键，所以需要用gets输入字符串。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1038 统计同成绩学生（C语言实现）

总结：1、新学会了一个词：哈希表/Hash散列。是针对这类型题的别称。哈希表(Hashtable，也叫散列表)，是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。例如：给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1017 A除以B（C语言实现）

总结：1、i=0的情况和其他时候不一样，可以在循环体之前就单独执行，不需要放到循环体里做判断语句。2、模拟手动除法的过程，每次用第一位去除以B，如果得到的商不是0就输出，否则就*10+下一位，直到最后的数为余数。即每得到一位商都直接输出，不需要存在数组里在统一输出，因为这样既麻烦又容易出错。3、有一个测试用例很刁钻的是：a字符数组只有1位，所以第一位除以b即使为0也要输出，所以判断是否输出第一位的
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1029 旧键盘（C语言实现）

总结：1、思路就是对于应该输入的文字的每一个字符在实际输入的文字中遍历，看是否能键入。如果在实际输入的文字中没发现，将对该字符进行存储，但需要对将要存储的字符数组遍历，看该数组里是否已存在该字符。2、因为字母的大写和小写在此题目中相当于同一个字符，所以判断是否存在于欲存储数组中的条件需要多思考。3、看清楚题要求，最后的字母要大写输出，所以要记得大小写字母ASCII码之间的转换，即32。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1068 万绿丛中一点红（C语言实现）

总结：1、开始的时候是想用二维数组来储存数据的，但是后面发现我没有办法比较两个数之间是否相等，所以想改一维数组，但一维数组的毛病又在于它四周的元素不好找。所以这里的巧思在于：并没有比较元素之间是否相等，而是用Hash数列，判断hash数列对应的数字是否为1来判断是否独特。是独特的话在判断是不是与四周8个元素的像素相差大，这个可以单独为一个函数判断。2、这里建立hash数列数组时，最好定义为全局变量
陈粑粑的小白鞋·2020-08-21 20:12

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

总结：（PS：这道题一遍过哎！开心！）1、很容易思考到的思路是，比较各个位上的数字，如果小于就向高位借1。但这是针对实付>应付情况，若实付<应付就不对了，还会产生负号。所以我对两个数先进行了大小比较，把g1赋小值，g2赋大值，并且设立标记符号flag，一旦发生了交换，说明这个数是个负数了。
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1039 到底买不买（C语言实现）

总结：我原本的思路是第二个字符串的每一个元素，在第一个字符串内遍历，如果找到相同的，就将第一个字符串中该位置的字符替换成‘#’，如果没找到相同的就计数。我觉得思路没有错，不过最后输出没有通过所有用例很奇怪。参考了大神的思路，它是如果碰到相同的，则将第一个字符串、第二个字符串的该位置字符替换为‘#’，然后统计第二个字符串内不为‘#’的个数，即为缺少的珠子数。统计第一个字符串内不为‘#’的个数，即为多
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级）1028 人口普查（C语言实现）

总结：1、在写代码前，要定义好数据结构。用字符数组来储存名字，用三个整型数来存储年月日。这里用了一个巧思：为了避免出现年月日各种逻辑判断混杂，可以将年月日化成一个8位整数，即可以直接比较大小。2、输出有一个坑，当没有有效生日时候，输出为0，这时候是不用输出年老人、年轻人的名字的。3、运行时有几个测试点过不去，但改了字符数组的列数后便成功了。我觉得还是关于printf输出字符串造成的，以“\0”为结
陈粑粑的小白鞋·2020-08-21 20:12

（PAT乙级考试）1056 组合数的和（C语言实现）

总结：1、注意题目要求，输入的是N个不同的个位数，所以不用考虑出现“555”这种情况。2、题目要求是两两之间搭配，不存在自己和自己配对组成两位数的情况，因此需要排除这种情况。
陈粑粑的小白鞋·2020-08-21 20:11

（PAT乙级考试）1071 小赌怡情（C语言实现）

总结：这题在判断押大押小赢时，我考虑的太简单了，应该由n2和n1的大小来判断，到底是0还是1，若判断准确赢钱，若判断错误输钱。要考虑清楚4种情况，而不是两种情况。
陈粑粑的小白鞋·2020-08-21 20:11

（PAT乙级考试）1021 个位数统计（C语言实现）

总结：题目中已说明“要求一个不超过1000位的正整数N”，只能将N定义为字符串型，若定义为长整型，也装不下，会溢出。
陈粑粑的小白鞋·2020-08-21 20:11

（PAT乙级）1031 查验身份证（C语言实现）——较难

总结：1、巧妙处理不合格身份证号的输出，使用了字符串复制函数strcpy（s1,s2）函数，但要注意此函数是复制包括"\0“在内的所有字符，所以数组存储空间+1。2、sum=0的定义应该在每次循环之前定义清零一次，不能在一开始便定义。3、puts()函数：输出字符串函数。
陈粑粑的小白鞋·2020-08-21 20:11

（PAT乙级）1002 写出这个数（C语言实现）

总结：1、关键点在于：求出和sum之后怎么将其输出成拼音的问题。这里巧妙地运用了一个函数：sprintf（str，“%d”，num)；即和printf的使用时一样的，只不过printf是将num输出到屏幕上，sprintf将num打印到字符数组str中。即完成了从整数到字符串的转换。2、第一遍运行的时候显示“运行超时”，陷入了死循环中，因为换行符号应该表示为'\n'，而不是“\n”。第二次做的总结
陈粑粑的小白鞋·2020-08-21 20:11

（PAT乙级考试）1066 图像过滤（C语言实现）

总结：这题也不难，但是可以掌握一个关于输出格式的小知识点。第一个数输出时用个判断不输出空格，其他数输出前都输出一个空格，然后等一行输出完了，在单独输出一个换行。
陈粑粑的小白鞋·2020-08-21 20:11

PAT~乙级~1023 组个最小数~C语言

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

PAT~乙级~1002 写出这个数~C语言

题目链接：写出这个数读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu----------------
Makerdd·2020-08-21 20:36

pat乙级1084 外观数列（c语言实现）

#include#include#defineMAXN100005chars[MAXN],t[MAXN];char*ps,*pt;main(){charnow;//µ±Ç°¼ÆÊýintnum,n;scanf("%c%d",&now,&n);memset(s,0,sizeof(s));memset(t,0,sizeof(t));s[0]=now;ps=s;pt=t;for(inti=1;i
JMSS-xgp·2020-08-21 20:36

pat 乙级1082 射击比赛（c语言实现）

#include#includetypedefstructd{intid;intgrade;}man;intcmp(constvoid*a,constvoid*b){mans1=*(man*)a;mans2=*(man*)b;returns1.grade-s2.grade;}main(){intn;mana[10002];intx,y,max=0,min=999999;scanf("%d",&n)
JMSS-xgp·2020-08-21 20:36

3.2 PAT1010 乙级 python

一元多项式求导pythonx=input('')nums=list(map(int,x.strip().split()))nlen=len(nums)newlist=[]ifnums[1]==0:newlist=[0,0]else:foriinrange(nlen):ifi%2==1:ifnums[i]!=0:newlist.append(nums[i-1]*nums[i])newlist.app
棉毛裤穿吗·2020-08-21 20:23

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

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到50%分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数N（≤1000）和M（≤100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满
时间领主大锤·2020-08-21 20:42

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

#includeusingnamespacestd;intn;//数的长度有在加的过程中变化boolisPalindrome(inta[]){//判断是否是回文数intmid=0;if(n%2==0){mid=n/2-1;for(inti=0,j=n-1;i=mid+1;i++,j--)if(a[i]!=a[j])return0;}else{mid=n/2;for(inti=0,j=n-1;imi
ysugarr·2020-08-21 20:53

C语言 —— PAT乙级【1038 统计同成绩学生 (20分)】

一、题目：本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：106075905
小吴同学真棒·2020-08-21 20:15

PAT乙级-1033

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

PAT 乙级 1033

用数组我的程序运行超时，所以用string，要注意的是几个条件我在代码中标出来了。#includeusingnamespacestd;intmain(){strings1;strings2;getline(cin,s1);getline(cin,s2);if(s1.length()==0){cout>s1>>s2;intflag=0;intk=0;for(inti=0;i='A'&&s1[i]='
Minorui·2020-08-21 20:01

PAT 乙级 1021 C语言实现

PAT乙级1021C#includeintmain(){charinput[1001];intvar=0;intvar_;inta[10]={0};charcases[]={'0','1','2','3
QureL·2020-08-21 20:13

PAT乙级1036-1040

//1036和奥巴马一起编ProgrammingwithObama/*#includeintmain(){floatn;//四舍五入，要用到小数点，所以还是float吧charc;inthang;inti,j;scanf("%f%c",&n,&c);//printf("%d%c",n,c);hang=(int)(n/2+0.5);//printf("%d",hang);for(i=0;iintma
平凡之路漫漫·2020-08-21 20:09

（PTA乙级C语言）1032 挖掘机技术哪家强——粗心大意，数组长度

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

(PTA乙级C语言）1041 考试座位号 ——关于结构体的使用

1041考试座位号（15分）每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，
混沌之恶咕哒子·2020-08-21 20:30

浙江大学乙级PAT1005

1005.继续(3n+1)猜想(25)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、
qq_32593031·2020-08-21 20:25

PAT乙级1019

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-6677=10899810-0189=96219621-1269=83528532-2358=61747641-14
strivinging·2020-08-21 20:10

PAT乙级1015

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

PAT乙级1060

1060.爱丁顿数(25)时间限制250ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（#include#include#include#inclu
strivinging·2020-08-21 20:10

PAT 乙级 1005 题解 (Basic Level) Practice

#include#include#includeusingnamespacestd;intmain(){vectorsoc;intn;inttemp;cin>>n;while(n-->0){cin>>temp;soc.push_back(temp);}sort(soc.begin(),soc.end());vector::iteratori;vector::iteratorj;for(i=soc.
漂流瓶jz·2020-08-21 20:48

PAT 乙级 1002 题解 (Basic Level) Practice

//使用了栈的后进先出的特性，把所有位倒置。#include#includeusingnamespacestd;voidchangeout(inti){if(i==0)printf("ling");if(i==1)printf("yi");if(i==2)printf("er");if(i==3)printf("san");if(i==4)printf("si");if(i==5)printf("
漂流瓶jz·2020-08-21 20:48

PAT 乙级 1015 题解 (Basic Level) Practice

一开始用C++的STL超时，又换成了C语言#include#includestructstu{intnum;intde;intcai;};intcomp(constvoid*ss1,constvoid*ss2){conststructstu*s1=(conststructstu*)ss1;conststructstu*s2=(conststructstu*)ss2;intzong1=s1->de+
漂流瓶jz·2020-08-21 20:48

pat 乙级 1072. 开学寄语(20)

1072.开学寄语(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的
PasserbyQk·2020-08-21 20:42

【2019暑期】【PAT乙级】1082 射击比赛 (20 分)

开平方是sqrt简单题，map都用不上，，#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;doublemaxx,minn=10000;stringone,last;intn;intmain(){cin>>n;for(inti=0;i>a>>x>>y;s
之井·2020-08-21 20:00

PAT 乙级 1059 C语言竞赛 (20 分)

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136经验总结：使用数组下边来标记ID，数组的值即是排名。如果某ID领过奖品（即输出过），那么把其排名设为负数，下次再次查询排名是负数的ID时，输出Checked即可。注意，只在排名是正数且第一次查询时设为负数，所以要判断排名值是否还是正数。记：
资深小透明·2020-08-21 19:16

PAT 乙级 1082 射击比赛 (20 分)

题目：PAT乙级1082射击比赛(20分)经验总结：记：绝对值函数abs()C++代码：#includeusingnamespacestd;intmain(){intn;cin>>n;intmax=0,
资深小透明·2020-08-21 19:15

pat乙级1032

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

pat乙级1015

题目描述：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（#inclu
爱吃海苔的大鲨鱼·2020-08-21 19:39

1094 谷歌的招聘 （20 point(s)） - PAT乙级真题

2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.718281828459045235360287471352
柳婼·2020-08-21 19:26

PAT 1089 狼人杀-简单版（20 分）- 乙级

以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1号玩家说：“2号是狼人”，2号玩家说：“3号是好人”，3号玩家说：“4号是狼人”，4号玩家说：“5号是好人”，5号玩家说：“4号是好人”。已知这5名玩家中有2人扮演狼人角色，有2人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题是这个问题的升级版：已知N名玩家中有
柳婼·2020-08-21 19:26
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他