【PAT】
moonlighttlj
这个作者很懒,什么都没留下…
展开
-
PAT N个数求和
N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式原创 2017-03-16 21:39:45 · 2176 阅读 · 0 评论 -
并查集习题
排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,原创 2017-03-21 08:11:29 · 227 阅读 · 0 评论 -
PAT L1-049. 天梯赛座位分配
题目链接:https://www.patest.cn/contests/gplt/L1-049L1-049. 天梯赛座位分配时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i]...原创 2018-04-01 12:23:02 · 5817 阅读 · 2 评论 -
PAT L1-050. 倒数第N个字符串
题目链接:https://www.patest.cn/contests/gplt/L1-050L1-050. 倒数第N个字符串时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa...原创 2018-04-01 12:38:32 · 4349 阅读 · 0 评论 -
PAT L2-025. 分而治之
题目链接:https://www.patest.cn/contests/gplt/L2-025L2-025. 分而治之时间限制600 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判...原创 2018-04-01 13:02:15 · 932 阅读 · 0 评论 -
PAT L2-020. 功夫传人
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者...原创 2018-03-26 17:18:03 · 170 阅读 · 0 评论 -
L2-006. 树的遍历&&L2-011. 玩转二叉树
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序...原创 2018-03-27 15:04:50 · 164 阅读 · 0 评论 -
PAT L2-007. 家庭房产
L2-007. 家庭房产题目链接:https://www.patest.cn/contests/gplt/L2-007时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000)原创 2018-03-28 22:23:40 · 417 阅读 · 0 评论 -
PAT连续因子
连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序原创 2017-03-17 11:36:17 · 1141 阅读 · 0 评论 -
PAT帅到没朋友
帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行原创 2017-03-16 18:46:18 · 356 阅读 · 0 评论 -
PATLeft-pad
Left-pad时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫le原创 2017-03-15 21:03:41 · 398 阅读 · 0 评论 -
2017PAT悄悄关注
悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网原创 2017-03-27 19:16:01 · 787 阅读 · 1 评论 -
PAT链表去重
链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保原创 2017-03-21 07:46:36 · 1071 阅读 · 0 评论 -
PAT查验身份证
查验身份证时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{原创 2017-03-13 16:37:20 · 916 阅读 · 0 评论 -
PAT打印沙漏
打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********原创 2017-03-13 16:44:35 · 432 阅读 · 0 评论 -
PAT最长对称子串
最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TA原创 2017-03-24 17:13:55 · 784 阅读 · 0 评论