![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta
Kazunorawa
从今天开始投身dotnet
展开
-
【PTA】7-11 社交集群 (Java)
当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表: Ki:hi[1]hi[2]...hi[Ki] 其中Ki(>0)是兴趣爱好的个数,hi[j]是第j个兴趣爱好的编号,为区...原创 2022-02-06 19:22:06 · 227 阅读 · 0 评论 -
【PTA】7-10 Dijkstra算法(模板)(C++)
给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图,求 s 到 t 的最短路。 输入格式: 第一行四个由空格隔开的整数 n、m、s、t。 之后的 m 行,每行三个正整数si、ti、wi(1≤wi≤109),表示一条从si到ti长度为wi的边。 输出格式: 一个整数,表示从s 到t 的最短路径长度。数据保证至少存在一条道路。 输入样例: 7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 ...原创 2022-02-06 10:34:47 · 424 阅读 · 0 评论 -
【PTA】7-8 部落 (C++和未完成Java)
在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人: KP[1]P[2]⋯P[K] 其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。这里所有人的编号从1开始连续编号,最大编号不会超过104。...原创 2022-02-05 17:49:43 · 203 阅读 · 0 评论 -
【PTA】7-6 海盗分赃 (Java)
P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包括 1 号在内的绝对多数(即大于半数)同意,则按照该分配方案执行,否则 1 号将被投入大海喂鲨鱼;而后依次类似地由第 2 号、第 3 号等等海盗提出方案,直到能够获得绝对多数同意的方案出现为止,或者只剩下最后一位海盗,其独占所有钻石。请编写一个程序,给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。原创 2022-02-04 21:00:54 · 235 阅读 · 0 评论 -
【PTA】7-4 连续因子(Java)
一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数N(1<N<231)。 输出格式: 首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按因子1*因子2*……*因子k的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。 输入样例: 630 输出样例...原创 2022-02-04 16:49:45 · 327 阅读 · 0 评论 -
【PTA】7-3 A-B (C++和未完成Java版)
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。 输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。 输出格式: 在一行中打印出A−B的结果字符串。 输入样例: I love GPLT! It's a fun game! aeiou 输出样例: I lv GPLT! It's fn gm!原创 2022-02-04 15:54:59 · 174 阅读 · 0 评论 -
【PTA】7-2 农田缩减 (Java)
农夫约翰的 N 头奶牛分布在其二维农场的不同位置。 约翰想用一个长方形的围栏把所有的奶牛围起来,围栏的边需要平行于 x 轴和 y 轴。 在能够包含所有奶牛的情况下(处于围栏边界的奶牛也算包含在内),约翰希望围栏围起的面积尽可能小。 不幸的是,由于上个季度的牛奶产量很低,约翰的预算十分紧张。 因此,他希望建立一个更小的围栏,甚至为了实现这一目标,他愿意卖掉农场中的一头奶牛。 请帮助约翰计算,卖掉牛群中的一头奶牛以后,他可以用围栏围起来的最小面积(为剩下的奶牛建造尽可能小的围栏)。 对于这个问题,请原创 2022-02-04 15:20:27 · 127 阅读 · 0 评论