![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
沧海溟玥
这个作者很懒,什么都没留下…
展开
-
PAT1029
题目大意,找到两个数组的中位数。刚刚看到这题的时候一喜,这么简单,终于不用死那么多脑细胞了,然后小编我就开了三个long long int 的数组快乐地用起了归并,然后就16分一堆的内存超限。看到这个我就石化了,然后先把记录的数组删了,只要记录当前的数字和下标,然后…问了一位大佬,大佬说long int 在一般来说是用4位存,然后pat的服务器是8位所以最多可能只能存一个数组…小编哭的心都...原创 2018-11-10 20:03:38 · 361 阅读 · 0 评论 -
PAT1001解析
刚刚看到这题的时候吓了一下,自认为这个位数是可以无限长的,所以小编我就陷入了一个困境,然后想到把一位一位除出来用字符串存好,然后再每隔三位加一个“,”,可是问题又来了,万一位数是三的倍数那么第一位上的“,”要咋去…然后身为菜鸟的我就去网上搜了一下,果然又很多解决方案然后就调了一个易懂的。首先我没有看到所以这个最后位数是不会是无限的…(原创 2018-11-08 20:50:07 · 510 阅读 · 0 评论 -
PAT1002解析
第二题小编看了半天也没明白这题目说的是啥,然后问了一个大佬终于明白(要好好学英语)这题就是一个多项式合并问题每次输入有两行,K代表每次输入几个参数,然后N1为次方,aN1为前面的系数,举个例子,2x^4就是N1为4,aN1为2先输出为x的个数,次方从大到小分别输出次方和系数终于理解题目了,小编我是用了一个数组(因为还没有遇到STL),数组下标存的是次方,数组里面存的是 系数一下附上ac代...原创 2018-11-08 21:07:25 · 916 阅读 · 0 评论 -
PAT1007
这道题就是先输入一个K为数组数字的个数,然后输入一串数组。找到数组中一段连续的数字加起来最大,并输出最大值和计算的开始的值和结束的值。如果数组全是负的,那么就输出最大值为0,和数组第一个数字值和最后一个数字值。小编又想的太复杂了,用了一个二维数组做记录,然后…超时了原创 2018-11-08 21:18:32 · 395 阅读 · 0 评论