07 2016 档案
摘要:试题描述 放假了,我们的HYF(邹忌)同学准备去一些城市旅游,有些城市有公路,有些则没有。为了节省经费以及方便计划旅程,邹忌希望在出发前知道任意两个城市之间的最短路。 输入 第一行,包含一个正整数n,表示有n个城市。接下来n行,每行有n个数,一个n*n的矩阵mat,其中mat[i][j]表示城市i到
阅读全文
摘要:试题描述 无向图,包含n个节点编号1至n,初始没有边。 现在逐次向图中添加m条边,你需要在添加边之前判断该两点是否连通。 无向图,包含n个节点编号1至n,初始没有边。 现在逐次向图中添加m条边,你需要在添加边之前判断该两点是否连通。 输入 第一行两个正整数n、m。接下来m行,每行两个正整数x、y。
阅读全文
摘要:试题描述 我们班共有n名同学,编号1至n。其中,有m对无话不说的好朋友。作为一对无话不说的好朋友,只要其中一个人知道了什么小秘密,就会立即告知另一个人。 现在,1号同学知道了一个小秘密,请问班上哪些同学会知道这个小秘密?此外,知道小秘密的同学分别都是通过几次消息传递知道这个秘密的? 我们班共有n名同
阅读全文
摘要:试题描述 老师要去统计班里的人际情况。 班里共有n名同学,编号从1到n。班上共有m对朋友。 现在,老师希望快速地知道,每名同学都有哪些朋友。 老师要去统计班里的人际情况。 班里共有n名同学,编号从1到n。班上共有m对朋友。 现在,老师希望快速地知道,每名同学都有哪些朋友。 输入 输入的第一行包含两个
阅读全文
摘要:试题描述 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,
阅读全文
摘要:试题描述 欧阳文和欧阳武竞选学联主席,汪梁森负责唱票,共有m+n张,结果欧阳文获胜,已知欧阳文和欧阳武分别获得 m 张票和 n 张票(m>n)。现在请你计算在唱票过程中欧阳文的票数始终比欧阳武票数多的方案有多少种。 欧阳文和欧阳武竞选学联主席,汪梁森负责唱票,共有m+n张,结果欧阳文获胜,已知欧阳文
阅读全文
摘要:试题描述 欧阳文和欧阳武竞选学联主席,汪梁森负责唱票,共有m+n张,结果欧阳文获胜,已知欧阳文和欧阳武分别获得 m 张票和 n 张票(m>n)。现在请你计算在唱票过程中欧阳文的票数始终比欧阳武票数多的方案有多少种。 欧阳文和欧阳武竞选学联主席,汪梁森负责唱票,共有m+n张,结果欧阳文获胜,已知欧阳文
阅读全文
摘要:试题描述 在N*N的方格棋盘放置N个皇,使得它们不相互攻击(即任意2个皇后不允许处在同一行,或同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种符合要求放置方法。 输入 输入中有一个正整数N≤20,表示棋盘和皇后的数量 输出 为一个正整数,表示N个皇后的不同放置方
阅读全文
摘要:试题描述 我们知道在中国象棋的棋盘上,马走日字行的(如下图所示),现在有一个 N*M 的方格棋盘,给定两个点的坐标 A(a1,b1) 和 B(a2,b2),问按照马走日字的规则,再附加一条马只能望右跳,问能否实现从 A 点走到 B 点。 我们知道在中国象棋的棋盘上,马走日字行的(如下图所示),现在有
阅读全文
摘要:试题描述 输入一个正整数 n,从 1 到 n 的 n 个自然数中任选 m 个数进行全排列,我们知道共有 m!种排列,将这些排列按字典序编号为 1 到 m!,请输出编号为 r 的排列。 如果 m!< r 则输出-1。 输入一个正整数 n,从 1 到 n 的 n 个自然数中任选 m 个数进行全排列,我们
阅读全文
摘要:试题描述 输入任意一个大于1的自然数总可以表示为若干个小于n的正整数之和,求拆分的方案数。 (1+2与2+1为一种方法) 输入任意一个大于1的自然数总可以表示为若干个小于n的正整数之和,求拆分的方案数。 (1+2与2+1为一种方法) 输入 第一行为一个正整数n。 输出 输出可以拆分的方案数。 输入示
阅读全文
摘要:试题描述 输入正整数n,用整数1,2,3,……,n 的某种排列组成一个环,使任意相邻的两数和均为素数。你的任务是输出有多少种排列方案。 输入 一个正整数n。 输出 一个数,代表有多少种方案。 输入示例 6 输出示例 2 其他说明 n〈=16 用搜索。 1 #include <iostream> 2
阅读全文
摘要:试题描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须
阅读全文
摘要:试题描述 社团里的WXY童鞋今天要出去旅游啦(他现在在北京为1号城市),决定去朝鲜平壤(N号城市)装逼。但是很穷的WXY没有钱坐飞机,只好坐汽车去朝鲜了。但是车上的百度地图十分不给力,每回不是把WXY带到了山顶上就是带到了下水道里(WXY的车能开进下水道,真是666666)。WXY被百度导航整得苦不
阅读全文
摘要:试题描述 我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入 仅包含一个数n
阅读全文
摘要:试题描述 有n个数组成一个集合,现在要把它分成k个子集合, 求共有多少种方案。 输入 两个正整数n,k。 输出 一个数,代表有多少种方案(结果模10007)。 输入示例 10 6 输出示例 2813 其他说明 1<=n<=100 主要思想:用函数f(n,k)表示n个元素划分为k个集合的方法数 An有
阅读全文
摘要:试题描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花
阅读全文
摘要:试题描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M表示;称加密后的信息为密文,用C表示;
阅读全文
摘要:试题描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色
阅读全文
摘要:试题描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的
阅读全文