历届试题 幸运数 时间限制：1.0s 内存限制：256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 ...
分类：
其他好文 时间：
2016-04-08 21:37:49
阅读次数：
254
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个 ...
分类：
其他好文 时间：
2016-04-08 21:36:13
阅读次数：
199
历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1 ...
分类：
其他好文 时间：
2016-04-08 21:32:06
阅读次数：
670
历届试题 网络寻路 时间限制：1.0s 内存限制：256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以 ...
分类：
其他好文 时间：
2016-04-08 21:29:50
阅读次数：
247
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一 ...
分类：
其他好文 时间：
2016-04-01 00:53:04
阅读次数：
177
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，10 ...
分类：
其他好文 时间：
2016-04-01 00:44:02
阅读次数：
149
历届试题 打印十字图 时间限制：1.0s 内存限制：256.0MB 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$ ...
分类：
其他好文 时间：
2016-03-31 23:32:52
阅读次数：
188
历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必 ...
分类：
其他好文 时间：
2016-03-31 23:29:09
阅读次数：
222
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB 问题描写叙述 某涉密单位下发了某种票据。并要在年终所有收回。 每张票据有唯一的ID号。全年全部票据的ID号是连续的。但ID的開始数码是随机选定的。 由于工作人员疏忽。在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重
分类：
其他好文 时间：
2016-03-03 11:23:16
阅读次数：
161
历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m...
分类：
其他好文 时间：
2016-01-11 20:11:41
阅读次数：
138
