摘要: 标题:乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X 不能通过工程设置而省略常用头文件。 提交程序时,注意选择所期望的语言类型和编译器类型。 思路:双指 阅读全文
posted @ 2018-12-24 16:11 fishers 阅读(1126) 评论(0) 推荐(1) 编辑
摘要: 标题:全球变暖 你有一张某海域NxN像素的照片,"."表示海洋、" "表示陆地,如下所示: ....... . .... . .... .... . .. . ... . ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科 阅读全文
posted @ 2018-12-24 16:03 fishers 阅读(995) 评论(3) 推荐(0) 编辑
摘要: 标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 阅读全文
posted @ 2018-12-24 16:00 fishers 阅读(1022) 评论(3) 推荐(0) 编辑
摘要: 标题:螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis( 2, 1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 【 阅读全文
posted @ 2018-12-24 15:57 fishers 阅读(1561) 评论(2) 推荐(1) 编辑
摘要: 标题:递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN], 请你统计有多少个三元组(i, j, k) 满足: 1. 1 不能通过工程设置而省略常用头文件。 提交程序时,注意选择所期望的语言类型 阅读全文
posted @ 2018-12-24 15:53 fishers 阅读(3345) 评论(4) 推荐(1) 编辑
摘要: 标题:乘积尾零 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 阅读全文
posted @ 2018-12-24 15:45 fishers 阅读(990) 评论(0) 推荐(1) 编辑