随笔分类 - 笔记
摘要：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行
阅读全文
摘要：给定一个由 n 个正整数组成的数组 a。可以对其进行操作。 在一个操作中，您可以将数组 ai 的任何元素替换为 ⌊x/2⌋ ，即，将 ai 除以 2 的整数部分（向下舍入）。 看看是否可以多次应用该操作（可能为 0）以使数组 a 成为从 1 到 n 的数字的排列——也就是说，它包含从 1 到 n 的
阅读全文
摘要：给定一个字符串A和一个字符串B，求B在A中的出现次数。 A和B中的字符均为英语大写字母或小写字母。 A中不同位置出现的B可重叠。 输入格式: 输入共两行，分别是字符串A和字符串 B。 对于10%的数据：1 ≤ A、B的长度 ≤ 100 对于100%的数据：1 ≤ A、B的长度 ≤ 10^6 A、B仅
阅读全文
摘要：众所周知，PAT 有 9 枚徽章，分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位，只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在，PAT 制作了徽章的小型纪念版，要制成盲盒给大家玩了！ 下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里，空盒在履
阅读全文
摘要：转眼半个学期过去，小C认识了整个系的同学，理工男都是闷骚的，小C与室友都不例外。晚自习结束，小C与室友在寝室无聊着，聊着聊着聊到了MM，因为萝卜白菜各有所爱，每个男生都有自己心中的白雪公主，室友对系花的评定不统一。小C想了一个办法，小C与室友（一个寝室6人）分别对各自心中的系花打分。小C没学过统计，
阅读全文
摘要：给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。 输入格式: 输入共两行，分别是字符串text 和模式串pattern。 输出格式:
阅读全文
摘要：给定3个人的比赛成绩，请确定冠亚季军。 输入格式: 三行，每行包含一个参赛者姓名和成绩，姓名与成绩由空格分隔。姓名中无空格。成绩是一个取值范围[0,100]的整数，数值最大者获金牌。在此，假定成绩不存在相同值。 输出格式: 按金银铜次序，输出三行，每行为“名次 姓名 成绩”。 输入样例: 张三 89
阅读全文
摘要：给定某次考试的n个学生姓名与成绩信息，按60分算及格。按要求输出每个同学是否及格的信息和本次考试总共有多少人及格。 输入格式: 第一有一个整数n，表示本次考试的学生人数。其后n行，每行有一个学生姓名和考试成绩，姓名与成绩之间用空格分隔。姓名最多10个汉字，成绩为整数，取值范围为[0,100]。 输出
阅读全文
摘要：三校联考错题（大一期末） 1.结构体成员的类型必须是基本数据类型。 false 除了基本数据类型，还可以是构造类型，如数组、结构体（struct）、共用体（union）、枚举类型（enum） 2.语句填空：下列 for循环语句将输出: 0 1 2 0 1 2 0 1 2 for( i=1; i<=9
阅读全文
摘要：**仅自用**，适用于大一新生，pat选择题易错点总结： 1. 执行以下程序段后，k的值为4？ int k = 3; sizeof(++k); false sizeof 不能里面进行运算 2. 实型数据可以进行求余数运算%。 false 只能是整型数据 3. 运行包含以下代码段的程序将可能进入死循环
阅读全文
