历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。.....
分类：
其他好文 时间：
2015-03-29 17:47:06
阅读次数：
126
历届试题 公式求值时间限制：1.0s 内存限制：256.0MB问题描述 输入n, m, k，输出下面公式的值。 其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式 输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。...
分类：
其他好文 时间：
2015-03-27 23:44:23
阅读次数：
322
历届试题 幸运数
时间限制：1.0s 内存限制：256.0MB
问题描述
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成
。
首先从1开始写出自然数1,2,3,4,5,6,....
1 就是第一个幸运数。
我们从2这个数开始。把所有序号能被2整除的项删除，变为：
1 _ 3 _ 5 _ 7 _ ...
分类：
其他好文 时间：
2015-03-22 09:21:41
阅读次数：
308
历届试题 地宫取宝
时间限制：1.0s 内存限制：256.0MB
问题描述
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任...
分类：
其他好文 时间：
2015-03-21 21:23:12
阅读次数：
245
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的...
分类：
其他好文 时间：
2015-03-21 19:59:09
阅读次数：
168
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线...
分类：
其他好文 时间：
2015-03-21 19:55:22
阅读次数：
163
历届试题 买不到的数目
时间限制：1.0s 内存限制：256.0MB
问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量...
分类：
其他好文 时间：
2015-03-21 17:14:19
阅读次数：
543
历届试题 买不到的数目
时间限制：1.0s 内存限制：256.0MB
问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量...
分类：
其他好文 时间：
2015-03-19 22:15:17
阅读次数：
155
历届试题 小朋友排队
时间限制：1.0s 内存限制：256.0MB
问题描述
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他...
分类：
编程语言 时间：
2015-03-19 22:03:47
阅读次数：
215
