笔记
文章平均质量分 51
qing影
这个作者很懒,什么都没留下…
展开
-
7-122 部落 (25 分)
在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:KP[1]P[2]⋯P[K]其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。这里所有人的编号从1开始连续编号,最大编号不会超过104。...原创 2022-04-22 15:33:25 · 202 阅读 · 0 评论 -
L1-5 全排列 (15 分)
给定一个由 n 个正整数组成的数组 a。可以对其进行操作。在一个操作中,您可以将数组 ai 的任何元素替换为⌊x/2⌋,即,将 ai 除以 2 的整数部分(向下舍入)。看看是否可以多次应用该操作(可能为 0)以使数组 a 成为从 1 到 n 的数字的排列——也就是说,它包含从 1 到 n 的所有数字,每个数字恰好一次。例如,如果 a=[1,8,25,2],n=4,那么答案是肯定的。您可以执行以下操作:将 8 替换为⌊8/2⌋=4,然后 a=[1,4,25,2]。将 25 替换为⌊2...原创 2022-04-20 11:20:36 · 160 阅读 · 0 评论 -
L2-1 子串查找 (25 分)
给定一个字符串A和一个字符串B,求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。输入格式:输入共两行,分别是字符串A和字符串 B。对于10%的数据:1 ≤ A、B的长度 ≤ 100对于100%的数据:1 ≤ A、B的长度 ≤ 10^6A、B仅包含大小写字母。输出格式:输出一个整数,表示B在A中的出现次数。输入样例:在这里给出一组输入。例如:zyzyzyzzyz输出样例:在这里给出相应的输出。例如:原创 2022-04-19 16:43:23 · 279 阅读 · 1 评论 -
L2-1 盲盒包装流水线 (25 分)
众所周知,PAT 有 9 枚徽章,分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在,PAT 制作了徽章的小型纪念版,要制成盲盒给大家玩了!下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里,空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章,进入打包机,装入一只空盒,打包后继续向右边传送。当货栈为空时,打包机会暂停,等待下一批徽章压入货栈。每只盒子都有一个编号,小拼姐姐手里有进入流水线的空盒编号顺原创 2022-04-19 16:24:59 · 1434 阅读 · 3 评论 -
4-4 美女排名 (10 分)
转眼半个学期过去,小C认识了整个系的同学,理工男都是闷骚的,小C与室友都不例外。晚自习结束,小C与室友在寝室无聊着,聊着聊着聊到了MM,因为萝卜白菜各有所爱,每个男生都有自己心中的白雪公主,室友对系花的评定不统一。小C想了一个办法,小C与室友(一个寝室6人)分别对各自心中的系花打分。小C没学过统计,所以为了方便起见,总和分最高的人的为系花。输入格式:多组测试数据, 每组测试数据6行,每一行一个人名name(不会出现空格,长度不超过15个字符),后面跟随6个人对该name的打分(10分制)。输出格原创 2022-02-13 10:17:52 · 569 阅读 · 0 评论 -
L14 字符串模式匹配(KMP) (30 分)
天梯赛模拟测试原创 2022-01-23 22:07:03 · 413 阅读 · 0 评论 -
7-8 金银铜牌 (15 分)
三校联考题原创 2022-01-05 20:22:57 · 1652 阅读 · 3 评论 -
7-3 及格情况 (5 分)
三校联考题原创 2022-01-05 20:05:15 · 1278 阅读 · 1 评论 -
大一新生的pta错题归纳(期末模拟-三校联考)
三校联考错题(大一期末)原创 2021-12-29 10:32:35 · 3576 阅读 · 2 评论 -
大一新生的pta错题归纳
**仅自用**,适用于大一新生,pat选择题,判断题,填空题错题归纳:原创 2021-12-16 12:32:32 · 20114 阅读 · 7 评论