”PAT甲级“ 的搜索结果

pat甲级1003

标签:   c++

     输入样例 3 CS301111 15:30:28 17:00:10 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 21:58:40 ...1.时间表达式上的位数相同15:30:28 17:00:10,所以字典序和实际数字的大小相同,所以可以用大于或小于号来...

     还算简单的一道题 把电梯每一次需要到的地方存在数组中 然后比较数组的前后两个值 大就乘6,小就乘4 #include<iostream> using namespace std; int main() { int N, a[100]; cin >... i++)

PAT甲级 1160 Forever

标签:   算法  c++

     浙江大学PAT题目解答内容. Contribute to ZouJiu1/PAT development by creating an account on GitHub.GitHub - ZouJiu1/PAT: 浙江大学PAT题目解答内容。

     因为要考研浙大软院,所以考个PAT甲级抵机试是很好的!而且之前天梯赛金奖发了150的代金券,让原价256的考试看起来也没那么贵了~于是很早就报名啦!(但是很后悔3月份那场没报,不然就可以更早轻松一点了 我暑假是...

     1043 Is It a Binary Search Tree 题目大意:给出一棵树的先序序列,判断它是否是一个BST或者一个镜面BST 思路:这题主要是树的遍历问题,先假设该树是一棵BST,按照BST的方法建树,然后输出建好树后的先序序列,...

     浙江大学PAT题目解答内容. Contribute to ZouJiu1/PAT development by creating an account on GitHub.GitHub - ZouJiu1/PAT: 浙江大学PAT题目解答内容。

     排序后 哈希 #include<bits/stdc++.h> using namespace std; const int MAXN = 100010;... freopen("pat0314/in.txt","r",stdin); int n; int total; cin>>n>>total; for(int i = 0;i<n;i

PAT甲级1045

标签:   算法  hash

     PAT甲级1045 题目大意:给出总颜色数n(好像没什么用),eva喜欢的颜色数m,还有可供挑选的颜色数l,求出从l个颜色当中取出eva喜欢的颜色序列最大长度是多少(必须按她喜欢的顺序排列) LIS问题,这里尽量不要写find...

     一开始最后一个测试点超时,原因是for…in语句的使用之后还是要判断下标,改成下标索引就能过了,但是测试点1的非零返回还是没找到原因,可能是pat后台对python检测有点问题吧,相同的做法C++完美AC n,k=map(int,...

pat甲级1001

标签:   c++  动态规划  leetcode

     1001 A+B Format (20 分) Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits). ...

     题目大意:给出一棵树的结构,判断是否为完全二叉树。如果是,输出YES和最后一个节点的index;否则输出NO和根节点index 思路:建树,找到根节点。然后遍历树,给每个节点赋值一个val,从1开始,那么二叉树,左儿子...

PAT甲级1004

标签:   dfs  bfs  树结构

     1004Counting Leaves(30point(s)) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file con...

     https://www.patest.cn/contests/pat-a-practise/1005 字符串处理 1. int是 2*10*9 long long是 9*10*19 题目要求 10*100 所以用char数组存起来 再遍历求和 2.map赋值要放在主函数中,不然会报错 3. ...

     PAT 甲级 总结 —— 中级篇 该部分内容源于笔者对于PAT的实际总结,总共分为初级篇、中级篇、高级篇三部分,本次中级篇部分设计PAT中常见的并查集、贪心算法以及排序算法的总结

PAT甲级1001

标签:   c++  算法

     首先用“%”和“/”把计算结果保存到数组里,然后从高位开始输出,在输出的同时数数,还剩3位或者6位时加“,”。

PAT甲级 1020

标签:   PAT  PAT甲级  建树

     Tree TraversalsSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal ...

     读题目真是要笑死我了…太不正经了。很简单的20分~将题意翻译成代码即可。 #include<iostream> #include<string> using namespace std; int main() { int N; scanf("%d", &... getlin...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1