2018年2月5日
摘要: 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了, 每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。 现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。 (两个同样需求的人(比 阅读全文
posted @ 2018-02-05 22:24 kindleheart 阅读(352) 评论(0) 推荐(0)
摘要: 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。 分析: 这个题的意思就是在1~N的范围内找三个数,使他们的最小公倍数在这 阅读全文
posted @ 2018-02-05 17:28 kindleheart 阅读(297) 评论(0) 推荐(0)
摘要: 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后, 使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、 同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小 阅读全文
posted @ 2018-02-05 14:41 kindleheart 阅读(577) 评论(0) 推荐(0)
摘要: 题目:回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一 阅读全文
posted @ 2018-02-05 13:08 kindleheart 阅读(452) 评论(0) 推荐(0)