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 · 804 阅读 · 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 · 465 阅读 · 0 评论 -
PAT堆栈模拟队列
使用堆栈模拟队列,相当于当用两个桶装水: 一:为A 装水的时候 当左边的水桶满了,而右边的不为空的话,就可以说不能倒水了,输出Full 当左边的水桶没满,就可以倒到它满为止 当左边的水桶满了,右边的没有水,就把所有的水倒到右边去 二:倒水的时候 当右边的水桶满了之后就可以倒 如果是空的重新从左边装水 如果左边也没有水, 那么说明是空原创 2016-07-12 08:58:04 · 534 阅读 · 0 评论 -
PAT判断搜索树
解题思路,题目给出一行数字判断是否为二叉搜索树或者二叉镜像树 那么我们可以根据这行数字创建二叉一个二叉搜索树和一个二叉镜像 树。然后求出它们的前序,判断是二叉搜索树还是二叉镜像树,因为 前序序列一定和给出的数字一样所以很好判断。判断之后,求出后序 的表达式,然后输出之就OK了 #include #include #include #define MA原创 2016-07-12 08:59:40 · 823 阅读 · 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 · 1082 阅读 · 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 · 439 阅读 · 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 · 612 阅读 · 0 评论
分享