上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页
摘要: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。 输入是一个N * N 阅读全文
posted @ 2016-08-04 19:28 Jason杰 阅读(276) 评论(0) 推荐(0)
摘要: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,Joh 阅读全文
posted @ 2016-08-04 12:42 Jason杰 阅读(286) 评论(0) 推荐(0)
摘要: 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 多组数据。每组数据输入包括3行, 第1行是包含多个单词的字符串 s, 第2行是待替换的单词a,(长度<=100) 阅读全文
posted @ 2016-08-04 12:37 Jason杰 阅读(692) 评论(0) 推荐(0)
摘要: 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 一个1000位(即10^999)以内的十进制数。 阅读全文
posted @ 2016-08-04 11:23 Jason杰 阅读(341) 评论(0) 推荐(0)
摘要: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这 阅读全文
posted @ 2016-08-03 21:42 Jason杰 阅读(304) 评论(0) 推荐(0)
摘要: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 对于每组数据,输出N的质因数的个数。 注意:1不是N的质因数;若N为质数,N是N的质因数。 这个题着实费了我一 阅读全文
posted @ 2016-08-03 20:57 Jason杰 阅读(428) 评论(0) 推荐(0)
摘要: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度。 阅读全文
posted @ 2016-08-03 16:26 Jason杰 阅读(344) 评论(3) 推荐(0)
摘要: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 ) 阅读全文
posted @ 2016-08-03 12:31 Jason杰 阅读(538) 评论(0) 推荐(0)
摘要: 给定三角形的三条边,a,b,c。判断该三角形类型。 测试数据有多组,每组输入三角形的三条边。 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。 阅读全文
posted @ 2016-08-03 11:59 Jason杰 阅读(266) 评论(0) 推荐(0)
摘要: sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。 知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。 比赛规则是:从原点(0,0)开始走到终点(n-1,n-1),只能 阅读全文
posted @ 2016-08-02 23:08 Jason杰 阅读(631) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页