t0ur1st 7 年前 排序 水题 【GPLT】L2-019 悄悄关注 题目描述: 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。 输入描述: 输入首先在第一行给出某用户的关注列表,格式如下: […] C++, GPLT 3.12k 0 0
t0ur1st 7 年前 排序 【PAT乙级】快速排序 题目描述: 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 $N = 5$, 排列是1、3、2、4、 […] C++, PAT乙级 3.21k 0 0
t0ur1st 7 年前 STL 排序 【PAT乙级】解码PAT准考证 题目描述: PAT 准考证号由 4 部分组成: 第 1 位是级别,即 T 代表顶级;A 代表甲级;B 代表乙级; 第 2~4 位是考场编号,范围从 101 到 999; 第 5~10 位是考试日期,格式为年、月、日顺次各占 2 位; 最后 11~13 位是考生编号,范围从 000 到 999。 现给 […] C++, PAT乙级 3.14k 0 0
t0ur1st 7 年前 字符串 数学 【PAT乙级】谷歌的招聘 题目描述: 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘 […] C++, PAT乙级 3.3k 0 0
t0ur1st 7 年前 排序 【PAT乙级】最好吃的月饼 题目描述: 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。 若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。 输入描述: 输入首先给出两个正整数 N(≤1000) […] C++, PAT乙级 3.65k 0 0
t0ur1st 7 年前 数学 水题 【PAT乙级】N-自守数 题目描述: 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入描述: […] C++, PAT乙级 3.46k 0 0
t0ur1st 7 年前 字符串 水题 【PAT乙级】字符串A+B 题目描述: 给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除。 输入描述: 输入在两行中分别给出 A 和 B,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空 […] C++, PAT乙级 3.62k 0 0