
PAT
Servon李泽文
这个作者很懒,什么都没留下…
展开
-
L1-025. 正整数A+B
题目描述 本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。...原创 2018-03-22 20:46:32 · 424 阅读 · 0 评论 -
L1-043. 阅览室
题目描述 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动...原创 2018-03-24 09:34:40 · 215 阅读 · 0 评论 -
L1-046. 整除光棍
题目描述 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出...原创 2018-03-24 10:24:36 · 218 阅读 · 0 评论 -
L2-002. 链表去重
题目描述 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。 输入 输入第一行包含链表第一个结点的地址、以及结点个数N(<...原创 2018-03-24 20:01:08 · 211 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
题目描述 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入 输入的第一行...原创 2018-03-25 10:04:57 · 229 阅读 · 0 评论 -
L2-008. 最长对称子串
题目描述 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定”Is PAT&TAP symmetric?”,最长对称子串为”s PAT&TAP s”,于是你应该输出11。 输入 输入在一行中给出长度不超过1000的非空字符串。 输出 在一行中输出最长对称子串的长度。 样例输入 Is PAT&TAP symmetric? 样例输出 11 思路 ...原创 2018-04-16 15:21:38 · 255 阅读 · 0 评论 -
L2-009. 抢红包
题目描述 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入 输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下: K N1 P1 … NK PK 其中K(0 <= K <= 20)是发出去的红包个数,Ni是抢到红包的...原创 2018-04-16 16:36:52 · 292 阅读 · 0 评论 -
L1-050. 倒数第N个字符串
题目描述 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。 输入 输...原创 2018-04-07 11:13:45 · 508 阅读 · 0 评论