- 博客(52)
- 收藏
- 关注
RSS订阅原创 CCFCSP-表达式求值-201903-2-二十四点
表达式求值：一、中缀表达式转为后缀表达式：从头到尾读取中缀表达式的每个对象运算数：直接输出左括号：压栈（左括号在栈中的优先级最低）右括号：将栈顶的运算符弹出并输出直至遇到左括号（出栈，不输出）运算符：若优先级大于栈顶运算符时，则把它压栈；若优先级小于等于栈顶运算符时，将栈顶运算符弹出并输出；再比较新的栈顶运算符，直到该运算符大于栈顶运算符优先级为止，然后将该运算符压栈；若各对象处理完毕，则把堆栈中存留的运算符一并输出。二、后缀表达式求值：从左到右读入后缀表达式的各项。运算数：入栈。
2020-09-12 19:52:24
377
原创 CCFCSP-201604-2-俄罗斯方块
原题：http://118.190.20.162/view.page?gpid=T41参照：https://www.jianshu.com/p/92113ce979a2/* CCF201604-2 俄罗斯方块 */#include <iostream>const int ROW = 15;const int COL = 10;const int N = 4;int board[ROW+1][COL];int block[N][N];struct { int row
2020-09-12 11:33:32
167
原创 CCFCSP-201512-2-消除类游戏
题目：http://118.190.20.162/view.page?gpid=T36#include <bits/stdc++.h>using namespace std;int n,m;int main(){ cin>>n>>m; int a[n][m]; bool flag[n][m]; fill(flag[0],flag[0]+n*m,false); for(int i=0;i<n;i++) {
2020-09-08 15:26:26
140
原创 CCFCSP-201609-2-火车购票
题目：http://118.190.20.162/view.page?gpid=T46参考https://blog.csdn.net/weixin_42449444/article/details/84966850#include <bits/stdc++.h>using namespace std;int main(){ int n; //n为购票指令的数量 cin >> n; int a[20]; //记录每排卖出的座位数 mem
2020-09-07 20:00:51
102
原创 CCF-201412-2-Z字形扫描
题目：http://118.190.20.162/view.page?gpid=T20代码参考：https://blog.csdn.net/SongBai1997/article/details/81190712#include <bits/stdc++.h>using namespace std;int a[501][501];int main(){ ios::sync_with_stdio(false); int n; cin>>n;
2020-08-24 12:02:30
80
原创 CCF-201409-2-画图
题目：http://118.190.20.162/view.page?gpid=T15输入：21 1 4 42 3 6 51.10分#include <bits/stdc++.h>using namespace std;struct Window{ int x1,y1,x2,y2;};int n,m;Window window[11];map<int,bool>mp;int main(){ ios::sync_with_stdio(fal
2020-08-24 09:42:00
67
原创 201403-2-窗口
题目：http://118.190.20.162/view.page?gpid=T9输入：3 40 0 4 41 1 5 52 2 6 61 10 04 40 5#include <bits/stdc++.h>using namespace std;struct Window{ int x1,y1,x2,y2; int index;};int n,m;Window window[11];void swapw(int i){ swap(w
2020-08-24 09:14:43
84
原创 CCF-201403-1-相反数
#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); int n; cin>>n; int a[n]; map<int,bool>positive,negative; for(int i=0;i<n;i++) { cin>>a[i]; if(a[
2020-08-24 08:18:35
56
原创 CCF-201312-2-ISBN号码
题目：http://118.190.20.162/view.page?gpid=T4输入：0-670-82162-4#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); string s; cin>>s; string str; str=s; str.erase(1,1); str.erase(4,1)
2020-08-24 08:12:16
101
原创 CCF-201909-2-小明种苹果（续）
题目：http://118.190.20.162/view.page?gpid=T93输入1：44 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -25 80 -6 -15 59 0输入2：54 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 0#include <bits/stdc++.h>using namespace std;int main(){ ios::syn
2020-08-23 17:07:15
74
原创 CCF-201909-1-小明种苹果
输入：3 373 -8 -6 -476 -5 -10 -880 -6 -15 0#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); int n,m; cin>>n>>m; int a[n]; int lose[n]={0},l; for(int i=0;i<n;i++) {
2020-08-22 21:30:27
59
原创 CCF-201912-2-回收站选址
题目：http://118.190.20.162/view.page?gpid=T99满分#include <bits/stdc++.h>using namespace std;map<pair<int,int>,bool>mp;int check(pair<int,int>p){ int x=p.first,y=p.second; int num=0; if(mp[{x,y+1}]&&mp[{x,y-1}]
2020-08-21 22:05:37
60
原创 CCF-201912-1-报数
题目：http://118.190.20.162/view.page?gpid=T100#include <bits/stdc++.h>using namespace std;bool check7(int x){ if(x%7==0) return true; string s=to_string(x); for(int i=0;i<s.size();i++) { if(s[i]=='7')
2020-08-21 21:41:22
170
原创 CCF-202006-2-稀疏向量
题目：http://118.190.20.162/view.page?gpid=T1041.60分 运行超时#include <bits/stdc++.h>using namespace std;int main(){ int n,a,b; cin>>n>>a>>b; map<int,int>u; int index,value; for(int i=0;i<a;i++) {
2020-08-21 21:40:18
224
原创 CCF-202006-1-线性分类器
题目：http://118.190.20.162/view.page?gpid=T105判断点在直线两侧：将点带入直线>0,<0#include <bits/stdc++.h>using namespace std;struct Node{ int x,y; char type;};int main(){ int n,m; cin>>n>>m; Node node[n]; for(int i=0
2020-08-21 16:51:14
180
原创 PTA-团体程序设计天梯赛-L2-024 部落 (25分)
L2-024 部落 (25分)在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续
2020-08-17 08:43:36
322
原创 PTA-团体程序设计天梯赛-L2-014 列车调度 (25分)
L2-014 列车调度 (25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字
2020-08-17 07:37:09
170
原创 PTA-团体程序设计天梯赛-连通度-L2-013 红色警报 (25分)
L2-013 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。
2020-08-15 23:08:06
137
原创 PTA-团体程序设计天梯赛-小顶堆-L2-012 关于堆的判断 (25分)
L2-012 关于堆的判断 (25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−1000
2020-08-15 21:16:17
148
原创 PTA-团体程序设计天梯赛-二叉树-L2-011 玩转二叉树 (25分)
L2-011 玩转二叉树 (25分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2
2020-08-14 17:18:24
118
原创 PTA-团体程序设计天梯赛-并查集-L2-007 家庭房产 (25分)
L2-007 家庭房产 (25分)给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人
2020-08-14 16:28:43
282
原创 PTA-团体程序设计天梯赛-二叉树-L2-006 树的遍历 (25分)
L2-006 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2方法一：静态建树#inclu
2020-08-13 01:44:34
189
原创 PTA-团体程序设计天梯赛-dijkstra-L2-001 紧急救援 (25分)
L2-001 紧急救援 (25分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地
2020-08-12 20:03:27
671
原创 PTA-团体程序设计天梯赛-dfs-L2-016 愿天下有情人都是失散多年的兄妹 (25分)
L2-016 愿天下有情人都是失散多年的兄妹 (25分)呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。
2020-08-10 14:31:57
170
原创 PTA-团体程序设计天梯赛-排序分类-L2-027 名人堂与代金券 (25分)
L2-027 名人堂与代金券 (25分)对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多
2020-08-10 13:13:22
266
原创 PTA-团体程序设计天梯赛-链表-L2-022 重排链表 (25分)
L2-022 重排链表 (25分)给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中A
2020-08-10 13:08:33
231
原创 PTA-团体程序设计天梯赛-L2-017 人以群分 (25分)
L2-017 人以群分 (25分)社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。输出格式：按下列格式输出：Outgoing #: N1
2020-08-10 10:59:14
217
原创 PTA-团体程序设计天梯赛-dfs求树的高度-L2-026 小字辈 (25分)
L2-026 小字辈 (25分)本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，
2020-08-10 10:56:53
106
原创 PTA-团体程序设计天梯赛-L2-030 冰岛人 (25分)
L2-030 冰岛人 (25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：iceland.JPG冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。输入格式：输入首先在第一行给出一个正整数 N（1<N≤105
2020-08-08 22:36:29
472
原创 PTA-团体程序设计天梯赛-栈-L2-032 彩虹瓶 (25分)
L2-032 彩虹瓶 (25分)rb.JPG彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装
2020-08-08 17:09:16
162
原创 PTA-团体程序设计天梯赛-并查集-L2-010 排座位 (25分)
L2-010 排座位 (25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。
2020-08-07 11:56:25
180
原创 PTA-团体程序设计天梯赛-L2-008 最长对称子串 (25分)
L2-008 最长对称子串 (25分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11思路：从对称轴出发。两种情况：1.pap 2.pp#include <bits/stdc++
2020-08-07 11:40:49
173
原创 PTA-团体程序设计天梯赛-L2-005 集合相似度 (25分)
L2-005 集合相似度 (25分)给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应
2020-08-07 11:18:31
156
原创 PTA-团体程序设计天梯赛-L2-004 这是二叉搜索树吗？ (25分)
L2-004 这是二叉搜索树吗？ (25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。输出格
2020-08-07 11:17:59
290
原创 PTA-团体程序设计天梯赛-L2-002 链表去重 (25分)
L2-002 链表去重 (25分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。
2020-08-07 09:48:16
437
原创 PAT乙级-链表-1025 反转链表 (25分)
1025 反转链表 (25分)给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NU
2020-08-06 22:36:35
110
原创 PAT乙级-数组-1030 完美数列 (25分)
1030 完美数列 (25分)给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82
2020-08-06 22:13:26
124
原创 PAT乙级-分类-1035 插入与归并 (25分)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个整数；最
2020-08-06 20:23:31
66
原创 PAT乙级-1040 有几个PAT (25分)
1040 有几个PAT (25分)字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。输入样例：APP
2020-08-06 20:19:04
52
原创 PAT乙级-分类-1045 快速排序 (25分)
1045 快速排序 (25分)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边的
2020-08-06 19:50:18
106
神经网络的通俗介绍，有理论有例子，可直接做汇报
2022-11-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人