OJ练习
文章平均质量分 79
nightclear27
这个作者很懒,什么都没留下…
展开
-
PAT_自测3_数组元素循环右移问题
题目链接:https://pta.patest.cn/pta/test/17/exam/4/question/262题目:一个数组AA中存有NN(>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MM(≥0≥0)个位置,即将AA中的数据由(A0A1⋯AN−1A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1AN−M原创 2016-10-21 11:59:24 · 3989 阅读 · 1 评论 -
PAT数据结构_02-线性结构1 两个有序链表序列的合并 (15分)
问题地址: https://pta.patest.cn/pta/test/1342/exam/3/question/19208Notes: 1. 总是先malloc 一个Node,初始化一个list,以及add to list。2. 对List , L = header, L->next = first data node。3. List操作,通常需要一个 ListNod原创 2016-11-26 20:47:37 · 893 阅读 · 0 评论 -
PAT数据结构_01-复杂度2 Maximum Subsequence Sum (25分)
题目: https://pta.patest.cn/pta/test/1342/exam/4/question/18204# includeusing namespace std;int main(){ int N; cin >> N; int numSeq[10000]; for (int i = 0; i < N; ++i){ cin >> numSeq[i原创 2016-11-25 19:00:57 · 447 阅读 · 0 评论 -
PAT_自测4_Have Fun with Numbers
题目: https://pta.patest.cn/pta/test/17/exam/4/question/263自测-4 Have Fun with Numbers (20分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, wi原创 2016-11-25 15:06:02 · 2230 阅读 · 0 评论 -
PAT数据结构_01-复杂度1 最大子列和问题
题目: https://pta.patest.cn/pta/test/1342/exam/4/question/18203#include using namespace std;int MaxSubseqSum2(int A[], int N);int MaxSubseqSum3(int A[], int left, int right); //(数组名,元素左起0原创 2016-11-25 17:50:33 · 710 阅读 · 0 评论 -
PAT数据结构_02-线性结构3 Reversing Linked List (25分)
问题地址: https://pta.patest.cn/pta/test/1342/exam/4/question/19210自己代码,过度考虑了,然后效率也不够// 02_Reversing Linked List.cpp#include "stdio.h"#include "stdlib.h"typedef struct ListNode ListN原创 2016-11-29 16:01:34 · 431 阅读 · 0 评论 -
PAT数据结构_02-线性结构4 Pop Sequence (25分)
问题地址:https://pta.patest.cn/pta/test/1342/exam/4/question/19211此题使用c++中的stack,模拟操作,测试是否可行。更高效的思路,可以参考 : http://biaobiaoqi.github.io/blog/2013/07/16/verify-pop-sequence-for-stack/ #原创 2016-11-29 17:31:10 · 530 阅读 · 0 评论 -
PAT_自测1_打印沙漏
题目链接:https://pta.patest.cn/pta/test/17/exam/4/question/260 题面:自测-1 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号原创 2016-10-15 19:29:43 · 610 阅读 · 0 评论 -
PAT_自测5_Shuffling Machine
题目链接:https://pta.patest.cn/pta/test/17/exam/4/question/264 题面: 自测5. Shuffling Machine (20) Shuffling is aprocedure used to randomize a deck of playing cards. Because standard shufflingt原创 2016-10-15 19:22:31 · 439 阅读 · 0 评论 -
PAT_自测2_素数对猜想
题目链接:https://pta.patest.cn/pta/test/17/exam/4/question/261自测-2 素数对猜想 (20分)让我们定义dndn为:dn=pn+1−pndn=pn+1−pn,其中pipi是第ii个素数。显然有d1=1d1=1,且对于n>1n>1有dndn是偶数。“素数对猜想”原创 2016-10-22 01:43:12 · 1114 阅读 · 0 评论 -
PAT数据结构_02-线性结构2 一元多项式的乘法与加法运算 (20分)
题目地址: https://pta.patest.cn/pta/test/1342/exam/4/question/19209基于链表的实现#include "stdio.h"#include "stdlib.h"#include using namespace std;// 数学术语https://en.wikipedia.org/wiki/Product_(m原创 2016-11-27 20:10:00 · 534 阅读 · 0 评论