PAT&OJ
文章平均质量分 73
cs_assult
喜欢什么就做点什么。
展开
-
最大子列和问题(20)
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1 输入格式:输入第1行给出正整数 K (输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。输入样例:6-2 11 -4 13 -5 -2输出样例:20主函数如下#inc原创 2015-04-22 22:55:36 · 415 阅读 · 0 评论 -
送外卖
题目描述冬天到了,小伙伴们都懒得出去吃饭了,纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径,小区门口进来,送完外卖又回到小区门口。整个小区是一个由m*n个边长为1的正方形组成的矩形,各幢公寓楼分布于正方型的顶点上,小区门口位于左上角。每幢楼与相邻的八个方向的楼之间都有道路。下图为m=2,n=3的小区地图,并且外卖小哥要经过的最短路径为6。输入描述:输入有多组数据原创 2015-07-30 21:27:18 · 1450 阅读 · 0 评论 -
不吉利的日期
题目描述在国外,每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时,更不吉利。现在给你一个年份,请你从小到大依次输出当年所有13 号是星期 5 的月份。输入描述:输入包含多组数据,每组数据包含一个正整数year(2000≤year≤9999)。输出描述:对应每一组数据,输出所有符合条件的月份,月份之间用空格隔开。如原创 2015-07-30 22:03:03 · 3556 阅读 · 0 评论 -
分解因数
题目描述所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × a3 × ... × an,并且 1 先给出一个整数a,请输出分解后的因子。输入描述:输入包含多组数据,每组数据包含一个正整数a(2≤a≤1000000)。输出描述:对应每组数据,以“a = a1 * a2 * a3...”的形式输出因式分解后的结果。原创 2015-07-11 19:28:34 · 1320 阅读 · 0 评论 -
Reversing Linked List (25)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K原创 2015-04-22 23:00:57 · 317 阅读 · 0 评论 -
顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字例如:input:1 2 3 45 6 7 8 9 10 11 1213 14 15 16 output:1 2 3 48 12 16 1514 13 9 56 7 11 10核心代码如下:vector printMatrix(v原创 2015-05-25 18:14:05 · 364 阅读 · 0 评论 -
采花生
题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株原创 2015-06-29 19:08:05 · 1664 阅读 · 2 评论 -
插入与归并(25)
题目描述根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判原创 2015-06-23 20:59:03 · 720 阅读 · 0 评论 -
有理数四则运算(20)
题目描述本题要求编写程序,计算2个有理数的和、差、积、商。输入描述:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。输出描述:分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最原创 2015-06-22 21:11:58 · 582 阅读 · 0 评论 -
栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如:input:1 2 3 4 54 5 3 2 1output:trueinput:1 2 3 4 54 3 5 1 2output:false代码如下:bool IsPopOrder(vector pushV,vecto原创 2015-05-27 18:18:56 · 432 阅读 · 0 评论 -
查验身份证(15)
查验身份证(15)题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8原创 2015-06-19 20:05:05 · 576 阅读 · 0 评论 -
人口普查(20)
题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入描述:输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不超过5个原创 2015-06-16 19:47:11 · 547 阅读 · 0 评论 -
三角形
题目描述给定三条边,请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据,每组数据包含三个正整数a、b、c(1≤a, b, c≤10^100)。输出描述:对应每一组数据,如果它们能组成一个三角形,则输出“Yes”;否则,输出“No”。输入例子:1 2 32 2 2输出例子:NoYes算法:#incl原创 2015-07-22 19:21:03 · 673 阅读 · 0 评论