PAT
文章平均质量分 73
瞭望的叶子
爱拼才会赢
展开
-
PAT银行业务简单模拟
这个题主要需要考虑到两点当A窗口没人时和当B窗口没人时就可以了如测试案例2 1 3, 2 2 4#include #include #include using namespace std;queuea;//A窗口的队列queueb;//B窗口的队列int main(){ int n,k; cin>>n; for(int i =原创 2016-07-12 08:53:29 · 758 阅读 · 0 评论 -
PAT寻找大富翁
利用计数查找来寻找数据#include #include #include using namespace std;int a[1000005];int main(){ int n,m; scanf("%d %d",&n,&m); memset(a,0,sizeof(a)); if(m > n)m = n; int value;原创 2016-07-12 08:56:30 · 416 阅读 · 0 评论 -
PAT堆栈模拟队列
使用堆栈模拟队列,相当于当用两个桶装水:一:为A 装水的时候当左边的水桶满了,而右边的不为空的话,就可以说不能倒水了,输出Full当左边的水桶没满,就可以倒到它满为止当左边的水桶满了,右边的没有水,就把所有的水倒到右边去二:倒水的时候当右边的水桶满了之后就可以倒如果是空的重新从左边装水如果左边也没有水,那么说明是空原创 2016-07-12 08:58:04 · 461 阅读 · 0 评论 -
PAT判断搜索树
解题思路,题目给出一行数字判断是否为二叉搜索树或者二叉镜像树那么我们可以根据这行数字创建二叉一个二叉搜索树和一个二叉镜像树。然后求出它们的前序,判断是二叉搜索树还是二叉镜像树,因为前序序列一定和给出的数字一样所以很好判断。判断之后,求出后序的表达式,然后输出之就OK了#include #include #include #define MA原创 2016-07-12 08:59:40 · 759 阅读 · 0 评论 -
PAT 表达式转换
思路其实都是一样,主要主要细节如-2*(+3)这样的需要考虑正负号如1.236*4.5需要考虑小数点如123这样的考虑数需要连贯下面附上代码和测试数据-2*(+2) .-------- -2 2 *1.236*2.368--------------- 1.236 2.368 *((4+5)*9-(8+2))/5 -----------原创 2016-07-12 21:53:02 · 1022 阅读 · 0 评论 -
PAT 是否为同一棵二叉搜索树
#include #include #include #include #include using namespace std;int n,l;typedef struct dataStruct{ dataStruct* left; dataStruct* right; int data;}*node;vo原创 2016-07-30 11:52:45 · 396 阅读 · 0 评论 -
PATl两个有序链表序列的合并
02-线性结构1 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data;原创 2017-04-05 15:49:59 · 552 阅读 · 0 评论