![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT
文章平均质量分 50
PAT题库
sdifv
热情但不谄媚
用功但不功利
善良但坚守观念
展开
-
L2-008. 最长对称子串
L2-008. 最长对称子串对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定”Is PAT&TAP symmetric?”,最长对称子串为”s PAT&TAP s”,于是你应该输出11。题目描述输入在一行中给出长度不超过1000的非空字符串。Iutput输入在一行中给出长度不超过1000的非空字符串。Output在一行中输出最长对称子串的长度。Sample InputIs PAT&TAP原创 2018-03-06 20:18:57 · 273 阅读 · 0 评论 -
L2-009. 抢红包
L2-009. 抢红包题目描述没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。Iutput输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 … NK PK其中K(0 <= K <= 20)是发出去的红包个数,Ni是抢到红包的人的编号,原创 2018-03-06 22:12:59 · 290 阅读 · 0 评论 -
L2-010. 排座位
L2-010. 排座位题目描述布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。Iutput输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系原创 2018-03-06 23:08:50 · 260 阅读 · 0 评论 -
L2-013. 红色警报
L2-013. 红色警报题目描述战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。Iutput输入在第一行给出两个整数N(0 < N <=500)和M(<=5000),分别为城市个数(于是默认城市从0到N-1编原创 2018-03-07 11:21:49 · 270 阅读 · 0 评论 -
L2-015. 互评成绩
L2-015. 互评成绩题目描述学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。Iutput输入第一行给出3个正整数N(3< N <= 104,学生总数)、k(3<= k <= 10,每份作业的评审数)、M(<= 20,需要输出的学生数)。随后N行,原创 2018-03-09 23:01:38 · 251 阅读 · 0 评论 -
L2-003. 月饼
L2-003. 月饼题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出原创 2018-03-04 20:25:44 · 190 阅读 · 0 评论 -
L2-005. 集合相似度
L2-005. 集合相似度题目描述给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。Iutput输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;然后跟M个[0, 109]原创 2018-03-04 21:20:31 · 221 阅读 · 0 评论 -
L2-007. 家庭房产
L2-007. 家庭房产题目描述给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。Iutput输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号;父 和 母 分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);原创 2018-03-05 11:21:06 · 311 阅读 · 0 评论