PTA
武神枪
这个作者很懒,什么都没留下…
展开
-
PTA 水果忍者
水果忍者/*思路首先要知道确定多线段的公共直线最好的方法是先固定一点,然后检查是否存在直线通过其余线段。(先把所有线段按x排一次顺序),然后逐个遍历线段,这条遍历的线段上的低端点作为答案直线的第一个点,以该端点坐标来逐个计算其到其他线段端点的斜率范围,一开始默认斜率范围为最大与最小,也就是maxy和miny初始最大最小,然后通过每次计算其到其他线段端点的斜率范围来逐渐缩小这个范围:如果其中有超出范围的说明无法与这个线段构成线,就选下一条线段的端点作为第一个点重新开始算法;如果都满足,那么答案直原创 2020-06-28 13:42:18 · 584 阅读 · 0 评论 -
PTA 加密数
有一个32位的int型的整数是一个加密数,它实际表示为另一个数,即将该数从高位至低位的每8位作为一个数(无符号)进行求和后的数。如:65920,其在计算机内的二进制数表示为:00000000 00000001 00000001 10000000则该加密数表示为:0+1+1+128=130现有一组这样的数,将其解密后输出。#include<iostream>#include...原创 2020-02-23 16:29:23 · 1148 阅读 · 0 评论 -
PTA 7-40 朋友圈 (25 分)(并查集)
PTA 7-40 朋友圈 (25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学...原创 2019-02-18 14:45:17 · 383 阅读 · 0 评论 -
PTA 7-41 Windows消息队列 (25 分)(map)
7-41 Windows消息队列 (25 分)消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N(≤...原创 2019-02-18 16:09:39 · 696 阅读 · 0 评论 -
PTA 7-45 笛卡尔树 (25 分)
7-45 笛卡尔树 (25 分)笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N(≤1000),为树中结点...原创 2019-02-19 02:10:04 · 490 阅读 · 0 评论 -
PTA 7-100 畅通工程之局部最小花费问题 (35 分)
7-100 畅通工程之局部最小花费问题 (35 分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入...原创 2019-03-01 01:01:45 · 182 阅读 · 0 评论