https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 其实这道题目不难,但是有很多坑点! 首先数据是性别+id,id不是数字! 输出的时候必须前面补0, 另外什么自己和自己连边,重复的边都要注意, 更注意的是 -0000,这个数据,不能用int来读,我艹 #include <iostream> #include <map> #include <algorithm> #i…

PTA甲级1094 The Largest Generation (25分) A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population. Input Specificatio…

1139 First Contact(30 分) Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually not contact her directly in the first place. Instea…

目录 B1061 Dating (20分) 题目原文 Input Specification: Output Specification: Sample Input: Sample Output: 生词如下 题目大意 注意点: 总结和反思 B1061 Dating (20分) 首先,先贴柳神的博客 https://www.liuchuo.net/ 这是地址 想要刷好PTA,强烈推荐柳神的博客,和算法笔记 题目原文 Sherlock Holmes received a note with some…

题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 题意: 有m对朋友关系,每个人用4为数字的编号表示,如果是负数表示这是女生. 给定k个查询,对于要查的人a和b,问有多少对朋友(c,d)使得c和a是同性,d和b是同性,且c和d是朋友. 思路: 枚举a的所有同性朋友,枚举b的所有同性朋友,看他们是不是朋友. 首先用了map离散化了一下给了个id,可能是这里搞来搞去T了最后一组数据. 实际…

1032 Sharing (25分) 回顾了下链表的基本使用,这题就是判断两个链表是否有交叉点. 我最开始的做法就是用cnt[]记录每个节点的入度,发现入度为2的节点即为答案.后来发现这里忽略了两个链表初始节点都是一样的情况,于是这里cnt[]的含义变为每个节点被引用的次数,当一个节点被引用两次就说明被两个链表同时引用.此时又通过了部分测试样例,可是测试样例5始终通过不了.后来偶然翻到一篇博客才恍然大悟,这里的节点可能不止包含两个单词,即可能有多个起点表示多个单词,而题目只是问你给定的两个单词有…

1051 Pop Sequence (25分) [stack] 简答的栈模拟题,只要把过程想清楚就能做出来. 扫描到某个元素时候,假如比栈顶元素还大,说明包括其本身的在内的数字都应该入栈.将栈顶元素和序列比对即可,相同则弹栈,继续扫描:否则无法生成满足条件的序列.注意栈满时不能入栈 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn =…

1.简单数学 1008 Elevator (20分) 模拟题 #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <iostream> #include <map> #include <cmath> #define ll long long #define inf 0x3f3f3f using namesp…

散列 1078 Hashing (25 分) Quadratic probing (with positive increments only) is used to solve the collisions. 这句话说的是使用平方探测法来解决哈希冲突,Linear Probing(线性探测法).Quadratic probing(平方探测法)这种专业术语在平常的学习中应当认真记忆而不是认为不重要,因为这句话一开始看不懂,想当然认不重要就略过了,那结果多半WA. 知道了解决办法之后,需要处理的一…

PAT 1139 1138 1137 1136 一个月不写题,有点生疏..脑子跟不上手速,还可以啦,反正今天很开心. PAT 1139 First Contact 18/30 找个时间再修bug 23/30 28/30 30/30 补完啦 这道题的细节坑点: 1.输出id需要补全4位 用print("%04d") 5分ok 2.需要舍弃查询的相恋男女的直接边 3分ok 3.大坑 0000 与 -0000 使用int型无法区分男女的. 2分ok 想法:用string输入 看长度和第一位符…

一次考试经历 今天是"大雪",很冷. 来到隔壁的学校考试,记得上一次来河中医是两年前大一刚开学吧,那天晚上印象比较深刻,6个室友骑车到处闲逛.当时还不会Hello world. 很巧,遇到了一年前在网络上一起准备蓝桥杯的小伙伴,考前,相约明年再来考一次..然而,下次可能不会再来了. A题:字符串处理 B题:模拟链表 C题:图论,简单的邻接矩阵判断顶点相连 D题:小根堆,给出中序序列建树,输出层序遍历的序列. 除了第一题以外,其他三题都和往年的题型一样的. 第一题字符串看起来就比较难处理…

PAT甲级考前整理一:https://www.cnblogs.com/jlyg/p/7525244.html,主要讲了131题的易错题及坑点 PAT甲级考前整理二:https://www.cnblogs.com/jlyg/p/10364696.html,主要讲了考前注意以及一些常用算法. 1132题:用字符串接收会毕竟快,使用atoi函数转成数字,注意a*b会超出int32. #include<iostream> #include<cstdio> #include<set&g…

PAT甲级专题-树的遍历 涉及知识点:树.建树.深度优先搜索.广度优先搜索.递归 甲级PTA 1004 输出每一层的结点,邻接表vector建树后.用dfs.bfs都可以边搜边存当前层的数据, #include<bits/stdc++.h> using namespace std; const int maxn = 110; int n, m; vector<int> g[maxn]; int ans[maxn]; int deep = 0; void dfs(int x, int…

1001. A+B Format (20) 注意负数,没别的了. 用scanf来补 前导0 和 前导的空格 很方便. #include <iostream> #include <cstdio> using namespace std; ]; int main() { int A,B; cin>>A>>B; A+=B; ) { A=-A; cout<<"-"; } ; while(A) { a[n++]=A%; A/=; } ;…

The blocks in the city of Fishburg are of square form. N avenues running south to north and Mstreets running east to west bound them. A helicopter took off in the most southwestern crossroads and flew along the straight line to the most northeastern…

题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21731 本题即考察最小堆的基本操作: #include "iostream" #include "algorithm" using namespace std; typedef int ElementType; typedef struct HeapStruct * MinHeap; #define MAXN 1001 #define MINH -1…

题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21732 #include "iostream" #include "algorithm" using namespace std; int father[10001], n; /* 合并思路: 1.要将小子树合并到大子树上 反过来合并 树会退化成单链表 导致查询时间变为线性时间 从而导致超时 2. 可以采用按节点数大小合并 也可以按树高进行归并(树高…

LDAP6.3在DSCC控制台启动实例完成,但是操作状态显示“意外错误”,查看日志如下: 04/May/2016:21:10:39 +0800] - Sun-Java(tm)-System-Directory/6.3 B2008.0311.0224 (32-bit) starting up[04/May/2016:21:10:39 +0800] - Listening on all interfaces port 11111 for LDAP requests[04/May/2016:21:10…

2015-06-03 问题简述: 大概就是输入两段文本(用小写英文字母表示),分别用#表示一段话的结束输入,输出这两个文本的最长公共子序列. 简单的LCS问题,但是输入的是一段话了,而且公共部分比较是字符串的比较. 原题链接:http://acm.tju.edu.cn/toj/showp.php?pid=1139 解题思路: 简单的最长公共子序列问题,只不过过程中比较的是两个字符串,故使用二维字符数组保存输入文本. 输入 x[1...m][], y[1...n][] ,c[i,j]代表两个文本的…

题目链接:  http://acm.swust.edu.cn/contest/0226/problem/1139/ There is a row of n coins whose values are some positive integers c₁, c₂,...,cn, not necessarily distinct. The goal is to pick up the maximum amount of money subject to the constraint that no…

刷题链接:https://www.patest.cn/contests/pat-a-practise 1001 #include <iostream> #include <stdio.h> using namespace std; ]; int main() { int a,b,sum,index; while(scanf("%d%d",&a,&b)!=EOF){ sum=a+b; ){ printf("-"); sum=-s…

201708新版改版说明 PTA与2017年8月已升级成新版,域名改为https://pintia.cn/,官方建议使用Firefox与Chrome浏览器. 旧版 PTA 用户首次在新版系统登录时,请选择"旧版用户迁移",输入旧版用户名.密码.以及自己可收到邮件的注册邮箱,通过邮件激活新版账户 .然后使用邮箱登录系统.注意1:无法收到激活邮件的,请到垃圾邮件中查找.注意2:有的账号提示激活失败,可能是已激活成功,他又来一次,就会有这提示,如果用邮箱不能登录,密码不对可能就密码少于8位,…

主要用于Java语法练习,非竞赛类题目.   1. Java入门          959dbf0b7729daa61d379ec95fb8ddb0   2. Java基本语法   23bd8870eded4bfbaa60b7a1442b2498   3. 面向对象1-基础.封装与继承 fa1e41fd3f706cb9f326d43764f38eab   4.面向对象2-进阶-多态.接口与内部类 c0d2eead1d46892848d7efe1b36f41b0   5.集合 9f53c328a3…

一.PTA实验作业 题目1.温度转换 本题要求编写程序,计算华氏温度100°F对应的摄氏温度.计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型. 1.实验代码 2.设计思路 (1) 定义fahr,celsius用来分别存放华氏温度和摄氏温度数据: (2)使用所给公式进行计算: (3)输出结果. 3.本题调试过程碰到问题及解决办法 输出格式没有注意,导致错误. 题目2.阶梯电价 为了提倡居民节约用电,某省电力公司执行"阶梯电价",安装一户一表的…

---恢复内容开始--- 近日,在做PTA题目时,遇到了一个这样的题,困扰了很久.题目如下:已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数.有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值, 即第⌊(N+1)/2⌋个数(A​0​​为第1个数).输入分三行.第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数.数字用空格间隔. 首先,分析题可知:该题中的序列是一个升序 的序列(可能存…

1.第十四周part1 7-3 #include<stdio.h> int main() { int n; scanf("%d",&n); int a[n]; int i; ;i<n;i++){ scanf("%d",&a[i]); } printf(]); ;i>=;i--){ printf(" %d",a[i]); } ; } 第一步:由题意得,先定义一个整型变量n,输入所需要的数组里面的量. 第二步:…

第一题: #include<stdio.h> int main() { ; ; ){ sum=sum+i; i++; } printf("sum = %d\n",sum); ; } 第一步:由题意可得,此题需要使用while循环语句,所以首先定义两个整型变量i=1,和sum=0. 第二步:定义完变量后,使用while语句,设置i的范围小于等于100,并在循环语句中添加sum=sum+i,i++. 第三步:循环一百次后输出结果即可. PTA输出结果: DEV C++输出结果:…

***第一题 错题截图 错因分析:中英文符号用混 改正截图: 思路分析:(1)由输入格式可知,该程序需要用到scanf函数 (2)构建框架 (3)根据要求打入代码 **第二题(正确) 代码截图: 思路分析:(1)构建框架 (2)根据提示公式进行编程(注不能省略) (3)根据输出格式进行编程(注空格的位置) ***第三题(未发现错误) 代码截图: 思路分析:(1)构建框架 (2)根据提示进行定义,根据输出进行编程 ***第四题(未发现错误) 代码截图: 思路分析:(1)构建框架 (2)根据题干要求…

第一题: #include<stdio.h> int main () { float a,b; scanf("%f %f\n",&a,&b); float c=(a-b)*100.0/b; ) printf("OK"); &&c<) printf("Exceed %.0f%%. Ticket 200\n",c); else printf("Exceed %.0f%%. License R…

PTA(Programming Teaching Assistant)是PAT(Programming Ability Test)的配套练习平台. 1.关于PAT PAT(Programming Ability Test)是计算机程序设计能力考试.具体可参考PAT的网站.那么这个考试有什么用那?企业是否认可那?参考知乎该问题第一条回答,其中特别诱人的是: PAT中心会在每场考试结束后立刻把考生数据(在考生自愿的前提下)发给企业.所以很多成绩优秀的考生根本不用自己提简历,直接被企业的HR们追着打电…