历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度 ...
历届试题 公式求值 时间限制: . s 内存限制: . MB 问题描述 输入n, m, k,输出下面公式的值。 其中C n m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。 输入格式 输入的第一行包含一个整数n 第二行包含一个整数m,第三行包含一个整数k。 输出格式 计算上面公式的值,由于答案非常大,请输出这个值除以 的余数。 样例输入 样例输出 样例输入 ...
2015-03-27 22:36 0 3219 推荐指数:
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度 ...
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 问题描写叙述 某涉密单位下发了某种票据。并要在年终所有收回 ...
问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个 ...
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形 ...
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行 ...
困扰我N天的一题,今天终于解决了。话不多说,直接上题。 问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = ...
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是 ...
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题 ...