PAT甲级题目集

1028. List Sorting (25)

题目解析：PAT甲级再也没有比它更简单排序题了，解析略。
佩奇哥哥·2020-09-15 04:33

List Sorting (25) PAT甲级

传送门#include#include#include#defineMAX_N100100usingnamespacestd;structStudent{intid;charname[15];intgrade;}stu[MAX_N];boolcmp1(structStudenta,structStudentb){returna.id
老虞面馆·2020-09-15 04:32

PAT甲级 1028. List Sorting (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1028题目大意：根据输入要求将所给学生按照id、name、grade排序，按姓名和分数排序时若出现相同的情况，则将相同的按照id升序排列。解题思路：使用sort()函数，自定义比较方式cmp1代码如下：#include#include#include#includeusingnamespaces
NJU_Flipped·2020-09-15 04:01

基础编程题目集 - 7-37 整数分解为若干项之和（20 分）

题目链接（组合版）：点击打开链接题目大意：略。解题思路：此方法仅限于输出组合情况，计数的话会TLE。附加题目（计数版）：点击打开链接AC代码（组合版）#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;inta[40],k,n,num,su
Lux_Sun·2020-09-15 02:06

PAT甲级 1007 Maximum Subsequence Sum (25 分)

题意：给定长度为n的序列，寻找最大字段和，按要求输出思路：滑动窗口，当前子段sum>=0时，右指针一直往右边滑动，如果当前序列sum变成的负数，那就把左指针往右滑动，直到序列sum变成非负数或者序列变空了；ps：如果最大子段和为负，如下操作："IfalltheKnumbersarenegative,thenitsmaximumsumisdefinedtobe0,andyouaresupposedt
冰冰的小宝贝·2020-09-15 01:55

pat甲级1007 Maximum Subsequence Sum （动态规划）

1007MaximumSubsequenceSum（25分）GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargests
whisperlzw·2020-09-15 01:44

PAT甲级1007

1007MaximumSubsequenceSum(25分)最大字段和加记录开始结束位置1#include2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;10intn,a[10005];11intmain()12{13intans,sum,start,endd,s,e;14cin>>
weixin_30644369·2020-09-15 01:06

百度笔试题目集合

①现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。解决办法：一）用一个32位的整数32位表示32个数，1亿/32=3125000，使用3.125*4Mbyte空间即可保存1亿个数，即index[3125000].二）对于数n，(n-1)/32为其在数组中的下标，table[(n-1)%32]与数组中下标(n-1)/32的值使用或操作。
tianmo2010·2020-09-14 15:48

PAT甲级C语言.1006. 换个格式输出整数

#includeintmain(){voidgewei(int);voidshiwei(int);voidbaiwei(int);inti,k;ints,b,g;scanf("%d",&k);g=k%10;if((k=k/10)!=0){s=k%10;if((k=k/10)!=0){b=k%10;baiwei(b);}shiwei(s);}gewei(g);return0;}voidgewei(i
Yoiker·2020-09-14 06:02

PAT甲级1028 List Sorting (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[10];charname[10];intgrade;}info[100010];intC;boolcmp(structinformationa,structinformationb){if(C=
Douglas_LT·2020-09-14 06:56

PAT甲级1012 The Best Rank (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intgrade[4];}student[2010];intnow;boolcmp(structstudentinfoa,structstudentinfob){returna.grade[now
Douglas_LT·2020-09-14 06:56

PAT甲级1025 PAT Ranking (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[15];intlocation_number;intscore;intlocal_rank;intfinal_rank;}info[30010];boolcmp(structinformatio
Douglas_LT·2020-09-14 06:56

PAT甲级1062/乙级1015 德才论 (25分)

抓住了8月份的尾巴✨#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intde;intcai;intsum;intfigure;}student[100010];boolcmp(structstudentinfoa,structstudenti
Douglas_LT·2020-09-14 06:56

PAT甲级1016 Phone Bills (25分) 只拿到了15分

在时间差额和费用的计算上有些问题，既繁琐还容易出错，可以参考柳婼PAT1016，也算是为以后类似的计算提供了一种通法#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charname[22];intMM,dd,hh,mm;charline[10];}info
Douglas_LT·2020-09-14 06:56

PAT甲级1065 A+B and C (64bit) (20分)

哈哈没想到竟然用到了计算机组成原理的知识（通过判断是否溢出来比较大小）#pragmawarning(disable:4996)#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);for(inti=0;i=0)printf("Case#%d:false",i+1);elseif(a>0&&b>0&&tempc
Douglas_LT·2020-09-14 06:56

PAT甲级1008题（Elevator）

#include#includeintmain(){intN,i,j;intsum=0;inta[100];scanf("%d",&N);sum+=5*N;for(i=0;ia[j]){sum+=6*(a[j+1]-a[j]);}elseif(a[j+1]
docker_007·2020-09-14 05:04

字典树题目集

字典树都是跟的这个博客学的→：https://blog.csdn.net/qq_38891827/article/details/80532462这些题目也都是他里面的题目，就是把题目按难度排了个序+自己整理了下思路（代码也差不多主要是为了记录一下忘了的话以后可以翻翻看hhh模板constintmaxn=1e5+10;intNext[maxn][26];boolflag[maxn];inttol;
weixin_33877092·2020-09-14 05:00

1001 A+B Format (20 分)

PAT原题【注】转载自柳婼女神的1001.A+BFormat(20)-PAT甲级真题Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
MNSmile·2020-09-14 04:36

20200908：链表类题目集合上

链表类题目集合上题目思路与算法代码实现写在最后题目1.力扣160.相交链表2.141.环形链表3.142.环形链表II4.86.分隔链表思路与算法160相交链表：两种方法，直观的就是set存值，将set
IMMUNIZE·2020-09-14 02:37

20200909：链表类题目集合下

链表类题目集合下题目思路与算法代码实现写在最后题目1.138.复制带随机指针的链表2.21.合并两个有序链表3.23.合并K个升序链表思路与算法返回深拷贝这个题目的意思读清楚就好了，要去找确定那个random
IMMUNIZE·2020-09-14 02:37

数据结构与算法题目集（中文）7-28 搜索树判断 (25分) 递归与数组的灵活运用

1.题目对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为
Jason66661010·2020-09-14 00:42

PTA基础编程题目集-7-38 数列求和-加强版-C语言试解

题目如下：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：13输出样例：123这又是一道进位构造题，关键的十进制进位构造方面与另一道题：阶乘计算升级版十分相似，都涉及到了对大数的处理，并且测试点
123-wqy·2020-09-13 20:01

PTA基础编程题目集6-6求单链表结点的阶乘和（函数题）

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：1intFactorialSum(ListL);其中单链表List的定义如下：1typedefstructNode*PtrToNode;2structNode{3intData;/*存储结点数据*/4PtrToNodeNext;/*指向下一个结点的指针*/5};6typedefPtr
weixin_34186128·2020-09-13 20:10

PTA基础编程题目集6-7 统计某类完全平方数 (函数题）

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include#includeintIsTheNumber(constintN);intmain(){intn1,n2,i,cnt
weixin_33712987·2020-09-13 20:47

PAT甲级题目（纯C语言）

PAT甲级题目目录1001100210031004100510061007100810091010101110011001A+BFormat(20分)Calculatea+bandoutputthesuminstandardformat–thatis
Funny�·2020-09-13 19:11

PTA_基础编程题目集_7-15 计算圆周率 （15 分）_C语言实现

题目地址题目分析：此处唯一需要注意的是都用double，不然精度无法满足。我的代码：#includeintmain(){doublea;scanf("%lf",&a);doubleup=1,down=1;doublet=1,ts=0;for(doublei=1;t>=a;i++){up*=i;down*=(2*i+1);t=(double)up/(double)down;ts+=t;}double
KingDalf·2020-09-13 19:06

PTA_基础编程题目集_6-10 阶乘计算升级版 （20 分）“大数阶乘”

题目地址题目分析：1.预估1000！的位数~~进行放大估计~~1000^900&100^100即是3*900+2*100+o个位*多位。同位数*同位数=本位数+进位数：（在个位*多位的情况下）进位数+进阶本位数1){inta[1200]={1,0},len=1;//一个数组，一个位数指标lenfor(intc,j;n>1;n--)//这里的进阶c设计的非常巧妙{for(j=0,c=0;j0?a[j
KingDalf·2020-09-13 19:05

PTA_基础编程题目集_7-4 BCD解密 （10 分）_C语言实现

题目地址题目解读：BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。________+____每四个比特表示一位一个字节来表达两位~十进制的数2.一个BCD数的十六进制是0x12即原始BCD：00010010；解读BCD~十六进制：0x12；解读BCD~十进制：12误认BCD为2进制~十六进制：0x12（值正确）；误认BCD为2进制~十进制：18（错误）3.你的程序要读入这个错误的十进
KingDalf·2020-09-13 19:05

PTA_基础编程题目集_7-2 然后是几点 （15 分）_C语言实现

题目地址我的代码#includeintmain(){intbasis,add,end;scanf("%d%d",&basis,&add);intval=(basis%100+add)/60;intmin=(basis%100+add)%60;//注意题干指明add可能为负的情况if(add>=0)end=(basis/100)*100+100*val+min;elseend=(basis/100)
KingDalf·2020-09-13 19:05

【PAT甲级】PAT (Advance Level) 训练记录【纪念19年9月8号PAT甲级满分~】

最近找工作较忙，之后会继续更新～--------------------------------分割线--------------------------------为了继续增加自己的编程与算法能力，继续刷PAT
初见还是重逢·2020-09-13 19:20

PAT甲级1004(C语言)

1004CountingLeaves（30分)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecon
Caohengpy·2020-09-13 19:20

PAT甲级1005

#include#include#includeusingnamespacestd;intmain(){intn=0;chartemp[110];scanf("%s",temp);inti;for(i=0;temp[i]!='\0';i++)n+=temp[i]-'0';intnum[110];intj;if(n==0){printf("zero");return0;}for(i=0;i=0;j-
平凡之路漫漫·2020-09-13 19:41

浙大数据结构题目集：Saving James Bond - Easy Version

浙大数据结构题目集：SavingJamesBond-EasyVersion题目描述Thistimeletusconsiderthesituationinthemovie“LiveandLetDie”inwhichJamesBond
Tas飞鱼·2020-09-13 19:20

【C语言】PAT甲级训练题目 1001题总结

其他题目：【C语言】PAT甲级训练题目答案、知识点梳理及总结链接：原题原题内容：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
UlyssesXC·2020-09-13 18:03

PTA基础编程题目集7-38 数列求和-加强版 (20分)

11分的7-38数列求和-加强版(20分)解法加法器模拟，字符串处理，模拟竖式加法的过程比前面函数题的阶乘简单一点题目**给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。**输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：13输出样例：123
LiGeng_2000·2020-09-13 18:03

基础编程题目集 - 7-38 数列求和-加强版（20 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;intnum[200000];intmain(){inta,n;while(~scanf("%d%d",&a,&n)){if(n=
Lux_Sun·2020-09-13 18:10

基础编程题目集：6-7 统计某类完全平方数（20 分）

intIsTheNumber(constintN){intn=sqrt(N);intk=0,tmp=N;inta[5]={0};//判断是否是完全平方数if(n*n==N){//先N转数组//判断有多少位while(tmp){a[k++]=tmp%10;tmp/=10;}//看是否存在相同的两个数字//使用二重循环来判断for(inti=0;i
Wenjian96·2020-09-13 18:16

基础编程题目集 —— 7-38 数列求和-加强版***

1题目要求给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。2样例输入样例：13输出样例：1233分析（1）本人想法：每个数的各为都是A，共N个数。使用变量item保存当前遍历的第i个数的第j位（j属于[0
wangxiaokunNO1·2020-09-13 18:34

PTA_基础编程题目集_6-7 统计某类完全平方数 （20 分）

题目地址我的代码intIsTheNumber(constintN){intn=N,tn,jud=0,mark=0;tn=(int)(sqrt((double)(n)));//利用非完全平方整数，开方存在小数；double强行转int，将舍弃小数部分if(tn*tn==n)//若tn平方后等于被开方数，说明n是完全平方整数(不存在舍弃的小数){inta[10]={10,10,10,10,10,10,
KingDalf·2020-09-13 18:40

浙大数据结构题目集：数列求和加强版

浙大数据结构题目集：数列求和加强版给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。
Tas飞鱼·2020-09-13 17:15

浙大版《数据结构（第2版）》题目集：习题1.8 二分查找 (20分)

习题1.8二分查找(20分)本题要求实现二分查找算法。L是用户传入的一个线性表，其中ElementType元素可以通过>、==、#include#defineMAXSIZE10#defineNotFound0typedefintElementType;typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAX
红黄蓝幼儿园·2020-09-13 16:44

找工作笔试面试题目集（硬件篇）----持续更新

将自己面试、笔试遇到的题目进行一个记录，并尝试进行解答。文章目录一、信号完整性分析1.有没有读过关于信号完整性分析之类的书？2.什么是特性阻抗？3.特性阻抗和什么有关？4.常见的传输线有哪几种？5.微带线的特性阻抗和什么有关？6.传输线的频率特性是低通、高通、还是带通？7.传输线的特性阻抗会随着线长的改变而改变吗？8.传输线网络之间的串扰是如何引入的？二、MOS管和BJT管的基础知识1.MOS管的
Dobolong·2020-09-13 09:15

基础编程题目集（5，10 分题）

基础编程题目集（5，10分题）7-5表格输出（5分）本题要求编写程序，按照规定格式输出表格。输入格式：本题目没有输入。
ThisAmy·2020-09-13 04:46

并查集、最小生成树、kruskal算法题目集（入门）

最近acm集训又双叒来了，新学了并查集，来更一贴先来个模板题！洛谷3366最小生成树#include//时间关系注释写的不是很详细。usingnamespacestd;intS[100005];//并查集structEdge{intu,v,w;}edge[100005];//定义边boolcmp(Edgea,Edgeb){returna.w//和上一个模板题一样的思路usingnamespaces
ether-·2020-09-13 03:20

【PAT甲级】1002 A+B for Polynomials 两种解法

【题意】输入俩多项式，计算加和并输出；注意系数可以是小数，并且输出时要保留一位小数，同时要按指数递降顺序输出结果。【原题链接】Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,an
咚唔·2020-09-12 14:29

PAT甲级——1109 Group Photo (排序)

1109GroupPhoto(25分)Formationisveryimportantwhentakingagroupphoto.GiventherulesofformingKrowswithNpeopleasthefollowing:ThenumberofpeopleineachrowmustbeN/K(rounddowntothenearestinteger),withalltheextrap
Little Panda·2020-09-12 08:36

[kuangbin带你飞]专题1-23题目集

博主声明：本文由博主luoru_LR原创，请多支持与指教。转载请在开头附加本文链接及作者信息，并标记为转载。博主主页专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle’mUpPOJ3414PotsFZU
CoderRuL·2020-09-12 07:55

PAT甲级备考记录

PAT甲级牛客网备考记录一、按日期排序6.11.ToBuyorNottoBuy(20)2.InsertorMerge(25)6.2ConsecutiveFactors(20)DeduplicationonaLinkedList
qq_41123190·2020-09-12 06:25

PAT甲级 2020秋准备

2020.2.5刷以前的题目，20分的开始第一题（字符串处理）Kuchiguse(20)输在翻译和C++中一个特别好用的reverse(x.begin(),x.end());第二题(数学）ConsecutiveFactors(20)第三题（见面礼）A+BinHogwarts(20)这道题没什么难度，就考一个翻译。（不粘代码了，没意义。）第四题A+BandC(64bit)(20)两个64位数相加，两
TowlGol·2020-09-12 05:25

PAT甲级--1114 Family Property（25 分）【并查集】

1114FamilyProperty（25分）Thistime,youaresupposedtohelpuscollectthedataforfamily-ownedproperty.Giveneachperson'sfamilymembers,andtheestate（房产）infounderhis/herownname,weneedtoknowthesizeofeachfamily,andth
水果妹妹踩前端的坑·2020-09-12 05:25
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他