摘要: 试题描述 欧阳文和欧阳武竞选学联主席,汪梁森负责唱票,共有m+n张,结果欧阳文获胜,已知欧阳文和欧阳武分别获得 m 张票和 n 张票(m>n)。现在请你计算在唱票过程中欧阳文的票数始终比欧阳武票数多的方案有多少种。 欧阳文和欧阳武竞选学联主席,汪梁森负责唱票,共有m+n张,结果欧阳文获胜,已知欧阳文 阅读全文
posted @ 2016-07-19 16:22 姚呵呵 阅读(413) 评论(0) 推荐(1)
摘要: 试题描述 在N*N的方格棋盘放置N个皇,使得它们不相互攻击(即任意2个皇后不允许处在同一行,或同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种符合要求放置方法。 输入 输入中有一个正整数N≤20,表示棋盘和皇后的数量 输出 为一个正整数,表示N个皇后的不同放置方 阅读全文
posted @ 2016-07-19 15:34 姚呵呵 阅读(212) 评论(0) 推荐(0)
摘要: 试题描述 我们知道在中国象棋的棋盘上,马走日字行的(如下图所示),现在有一个 N*M 的方格棋盘,给定两个点的坐标 A(a1,b1) 和 B(a2,b2),问按照马走日字的规则,再附加一条马只能望右跳,问能否实现从 A 点走到 B 点。 我们知道在中国象棋的棋盘上,马走日字行的(如下图所示),现在有 阅读全文
posted @ 2016-07-19 14:12 姚呵呵 阅读(484) 评论(0) 推荐(0)
摘要: 试题描述 输入一个正整数 n,从 1 到 n 的 n 个自然数中任选 m 个数进行全排列,我们知道共有 m!种排列,将这些排列按字典序编号为 1 到 m!,请输出编号为 r 的排列。 如果 m!< r 则输出-1。 输入一个正整数 n,从 1 到 n 的 n 个自然数中任选 m 个数进行全排列,我们 阅读全文
posted @ 2016-07-19 08:23 姚呵呵 阅读(216) 评论(0) 推荐(0)