t0ur1st 7 年前 STL 字符串 【PAT乙级】到底买不买 题目描述: 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z […] C++, PAT乙级 3.6k 0 0
t0ur1st 7 年前 STL 水题 【PAT乙级】统计同成绩学生 题目描述: 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。 输入描述: 输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中 […] C++, PAT乙级 3.14k 0 0
t0ur1st 7 年前 STL 水题 【PAT乙级】挖掘机技术哪家强 题目描述: 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入描述: 输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号 […] C++, PAT乙级 3.16k 0 0
t0ur1st 7 年前 数学 【PAT乙级】完美数列 题目描述: 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入描述: 输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正整数的个 […] C++, PAT乙级 3.06k 0 0
t0ur1st 7 年前 排序 链表 【PAT乙级】反转链表 题目描述: 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入描述: 每个输入包含 1 […] C++, PAT乙级 4.17k 0 0
t0ur1st 7 年前 排序 【PAT乙级】成绩排名 题目描述: 读入 n(n>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入描述: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 …  […] C++, PAT乙级 3.27k 0 0
t0ur1st 7 年前 排序 【PAT乙级】继续(3n+1)猜想 题目描述: 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候 […] C++, PAT乙级 3.36k 0 0