摘要: 题目描述 Description 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 题目描述 Description 已知:Sn= 1+1/2+1/3+…+1/n。显然对 阅读全文
posted @ 2017-06-22 19:16 wqtnb_tql_qwq_%%% 阅读(186) 评论(0) 推荐(0)
摘要: 题目描述 Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。 为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之 阅读全文
posted @ 2017-06-22 19:01 wqtnb_tql_qwq_%%% 阅读(251) 评论(0) 推荐(0)
摘要: 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连 阅读全文
posted @ 2017-06-22 19:00 wqtnb_tql_qwq_%%% 阅读(265) 评论(0) 推荐(0)
摘要: 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 题目描述 Description 阅读全文
posted @ 2017-06-22 18:59 wqtnb_tql_qwq_%%% 阅读(139) 评论(0) 推荐(0)
摘要: 题目描述 Description 皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算 阅读全文
posted @ 2017-06-22 18:58 wqtnb_tql_qwq_%%% 阅读(203) 评论(0) 推荐(0)
摘要: 题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称? 注意一个砝码最多只能挑一次 题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称? 注意一个砝码最多只能挑一次 有n个砝码,现在要称一个质量为m 阅读全文
posted @ 2017-06-22 18:57 wqtnb_tql_qwq_%%% 阅读(147) 评论(0) 推荐(0)
摘要: 题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 Description 有这样的一个集合, 阅读全文
posted @ 2017-06-22 18:56 wqtnb_tql_qwq_%%% 阅读(161) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 给出n个正整数,然后有m个询问,每个询问一个整数,询问该 阅读全文
posted @ 2017-06-22 18:55 wqtnb_tql_qwq_%%% 阅读(151) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出两个正整数A和B,计算A/B整数部分的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B,计算A/B整数部分的值。保证A和B的位数不超过500位。 给出两个正整数A和B,计算A/B整数部分的值。保证A和B的位数不超过50 阅读全文
posted @ 2017-06-22 18:54 wqtnb_tql_qwq_%%% 阅读(176) 评论(0) 推荐(0)
摘要: 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个 阅读全文
posted @ 2017-06-22 18:52 wqtnb_tql_qwq_%%% 阅读(180) 评论(0) 推荐(0)
摘要: 题目描述 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共 阅读全文
posted @ 2017-06-22 18:51 wqtnb_tql_qwq_%%% 阅读(192) 评论(0) 推荐(0)
摘要: 题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人,平时在学校学习他努力克 阅读全文
posted @ 2017-06-22 18:50 wqtnb_tql_qwq_%%% 阅读(239) 评论(0) 推荐(0)
摘要: 题目描述 Description 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X 阅读全文
posted @ 2017-06-22 18:49 wqtnb_tql_qwq_%%% 阅读(190) 评论(0) 推荐(0)
摘要: 题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 题目描述 Desc 阅读全文
posted @ 2017-06-22 18:48 wqtnb_tql_qwq_%%% 阅读(124) 评论(0) 推荐(0)
摘要: 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之 间的积怨越多。如果 阅读全文
posted @ 2017-06-22 18:45 wqtnb_tql_qwq_%%% 阅读(182) 评论(0) 推荐(0)
摘要: 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点(编号为1,2,3,…,N),这些景点被M(0<M≤5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个 阅读全文
posted @ 2017-06-22 18:44 wqtnb_tql_qwq_%%% 阅读(227) 评论(0) 推荐(0)
摘要: 题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友 阅读全文
posted @ 2017-06-22 18:43 wqtnb_tql_qwq_%%% 阅读(235) 评论(0) 推荐(0)
摘要: 题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 给你N个数,有两种操作 1:给区间[a,b]的所有数都增 阅读全文
posted @ 2017-06-22 18:41 wqtnb_tql_qwq_%%% 阅读(180) 评论(0) 推荐(0)
摘要: 题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局( 阅读全文
posted @ 2017-06-22 18:40 wqtnb_tql_qwq_%%% 阅读(220) 评论(0) 推荐(0)
摘要: 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数 阅读全文
posted @ 2017-06-22 18:40 wqtnb_tql_qwq_%%% 阅读(222) 评论(0) 推荐(1)
摘要: 题目描述 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽 阅读全文
posted @ 2017-06-22 18:39 wqtnb_tql_qwq_%%% 阅读(160) 评论(0) 推荐(0)
摘要: 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个 阅读全文
posted @ 2017-06-22 18:37 wqtnb_tql_qwq_%%% 阅读(217) 评论(0) 推荐(0)
摘要: 题目描述 Description 已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问,每个询问两个正整数,a和b,让你求a到b之间的最短路程。 满足a[i,j]=a[j,i]; 题目描述 Description 已知n个点(n<=100), 阅读全文
posted @ 2017-06-22 18:36 wqtnb_tql_qwq_%%% 阅读(189) 评论(0) 推荐(0)
摘要: 题目描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均 阅读全文
posted @ 2017-06-22 18:35 wqtnb_tql_qwq_%%% 阅读(196) 评论(0) 推荐(0)
摘要: 题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 题目描述 Description 在n×n格的棋盘上放 阅读全文
posted @ 2017-06-22 18:34 wqtnb_tql_qwq_%%% 阅读(191) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出一个n, 请输出n的所有全排列 题目描述 Description 给出一个n, 请输出n的所有全排列 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n (1<=n<=10) 输入描述 Input Descript 阅读全文
posted @ 2017-06-22 18:33 wqtnb_tql_qwq_%%% 阅读(162) 评论(0) 推荐(0)
摘要: 题目描述 Description 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色) 数据中0代表不相邻,1代表相邻 输入描述 Input Description 第一行一个整数n,代表地图上有n个点 接下来n行,每行n 阅读全文
posted @ 2017-06-22 18:31 wqtnb_tql_qwq_%%% 阅读(193) 评论(0) 推荐(0)
摘要: 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为bea 阅读全文
posted @ 2017-06-22 18:29 wqtnb_tql_qwq_%%% 阅读(221) 评论(0) 推荐(0)
摘要: 题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd' B$='xyz' 变换规则为: 阅读全文
posted @ 2017-06-22 18:28 wqtnb_tql_qwq_%%% 阅读(221) 评论(0) 推荐(0)
摘要: 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有 阅读全文
posted @ 2017-06-22 18:26 wqtnb_tql_qwq_%%% 阅读(174) 评论(0) 推荐(0)
摘要: 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态 阅读全文
posted @ 2017-06-22 18:25 wqtnb_tql_qwq_%%% 阅读(214) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能 阅读全文
posted @ 2017-06-22 18:24 wqtnb_tql_qwq_%%% 阅读(198) 评论(0) 推荐(0)
摘要: 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分 阅读全文
posted @ 2017-06-22 18:22 wqtnb_tql_qwq_%%% 阅读(162) 评论(0) 推荐(0)
摘要: 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 阅读全文
posted @ 2017-06-22 18:21 wqtnb_tql_qwq_%%% 阅读(166) 评论(0) 推荐(0)
摘要: 题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。 题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上 阅读全文
posted @ 2017-06-22 18:20 wqtnb_tql_qwq_%%% 阅读(163) 评论(0) 推荐(0)
摘要: 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵 阅读全文
posted @ 2017-06-22 18:19 wqtnb_tql_qwq_%%% 阅读(146) 评论(0) 推荐(0)
摘要: 题目描述 Description 设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。 规定: 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。 题目描述 Description 设有一个n 阅读全文
posted @ 2017-06-22 18:19 wqtnb_tql_qwq_%%% 阅读(148) 评论(0) 推荐(0)
摘要: 题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。 阅读全文
posted @ 2017-06-22 18:18 wqtnb_tql_qwq_%%% 阅读(140) 评论(0) 推荐(0)
摘要: 题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取 阅读全文
posted @ 2017-06-22 18:17 wqtnb_tql_qwq_%%% 阅读(340) 评论(0) 推荐(0)
摘要: 题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一 阅读全文
posted @ 2017-06-22 18:14 wqtnb_tql_qwq_%%% 阅读(152) 评论(0) 推荐(0)
摘要: 题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[ 阅读全文
posted @ 2017-06-22 18:13 wqtnb_tql_qwq_%%% 阅读(158) 评论(0) 推荐(0)
摘要: 题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 n<=1000 题目描述 Description 数轴上有n条线段,线段的两端都是整 阅读全文
posted @ 2017-06-22 18:11 wqtnb_tql_qwq_%%% 阅读(147) 评论(0) 推荐(0)
摘要: 题目描述 Description 给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk,其中b1<b2<..bk。 输出长度即可。 题目描述 Description 给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk, 阅读全文
posted @ 2017-06-22 18:10 wqtnb_tql_qwq_%%% 阅读(155) 评论(0) 推荐(0)
摘要: 题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不 阅读全文
posted @ 2017-06-22 18:03 wqtnb_tql_qwq_%%% 阅读(197) 评论(0) 推荐(0)
摘要: 题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000 阅读全文
posted @ 2017-06-22 18:01 wqtnb_tql_qwq_%%% 阅读(153) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。 给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。 输入描述 Inp 阅读全文
posted @ 2017-06-22 17:59 wqtnb_tql_qwq_%%% 阅读(149) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。 给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。 输入描述 Inp 阅读全文
posted @ 2017-06-22 17:58 wqtnb_tql_qwq_%%% 阅读(159) 评论(0) 推荐(0)
摘要: 题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所 阅读全文
posted @ 2017-06-22 17:57 wqtnb_tql_qwq_%%% 阅读(149) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。 给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。 输入描述 Inp 阅读全文
posted @ 2017-06-22 17:57 wqtnb_tql_qwq_%%% 阅读(145) 评论(0) 推荐(0)
摘要: 题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆 阅读全文
posted @ 2017-06-22 17:56 wqtnb_tql_qwq_%%% 阅读(230) 评论(0) 推荐(0)
摘要: 题目描述 Description 汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下: 1. 每一步只允 阅读全文
posted @ 2017-06-22 17:54 wqtnb_tql_qwq_%%% 阅读(208) 评论(0) 推荐(0)
摘要: 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每 阅读全文
posted @ 2017-06-22 17:52 wqtnb_tql_qwq_%%% 阅读(150) 评论(0) 推荐(0)
摘要: 题目描述 Description 3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题(Collatz problem)也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ul 阅读全文
posted @ 2017-06-22 17:50 wqtnb_tql_qwq_%%% 阅读(200) 评论(0) 推荐(0)
摘要: 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+ 阅读全文
posted @ 2017-06-22 17:49 wqtnb_tql_qwq_%%% 阅读(153) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数 阅读全文
posted @ 2017-06-22 17:47 wqtnb_tql_qwq_%%% 阅读(206) 评论(0) 推荐(0)
摘要: 题目描述 Description 斐波纳契数列是这样的数列: f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2 输入一个整数n 求fn 题目描述 Description 斐波纳契数列是这样的数列: f1 = 1 f2 = 1 f3 = 2 f4 = 阅读全文
posted @ 2017-06-22 17:46 wqtnb_tql_qwq_%%% 阅读(114) 评论(0) 推荐(0)
摘要: 题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能 阅读全文
posted @ 2017-06-22 17:44 wqtnb_tql_qwq_%%% 阅读(216) 评论(0) 推荐(0)
摘要: 题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<= 阅读全文
posted @ 2017-06-22 17:43 wqtnb_tql_qwq_%%% 阅读(198) 评论(0) 推荐(0)
摘要: 题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 将十进制数n转换成m进制数 m<=16 n<=100 输入描述 Input Description 共一行 n和m 输入描述 阅读全文
posted @ 2017-06-22 17:40 wqtnb_tql_qwq_%%% 阅读(223) 评论(0) 推荐(0)
摘要: 题目描述 Description 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。 素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建 阅读全文
posted @ 2017-06-22 17:39 wqtnb_tql_qwq_%%% 阅读(205) 评论(0) 推荐(0)
摘要: 题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 输入描述 Input Description 两个整 阅读全文
posted @ 2017-06-22 17:37 wqtnb_tql_qwq_%%% 阅读(257) 评论(0) 推荐(0)
摘要: 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr 阅读全文
posted @ 2017-06-22 17:36 wqtnb_tql_qwq_%%% 阅读(200) 评论(0) 推荐(0)
摘要: 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 题目描述 Description 小明玩一个数字游戏,取 阅读全文
posted @ 2017-06-22 17:34 wqtnb_tql_qwq_%%% 阅读(213) 评论(0) 推荐(0)
摘要: 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形 阅读全文
posted @ 2017-06-22 17:32 wqtnb_tql_qwq_%%% 阅读(204) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出n和n个整数,希望你从小到大给他们排序 题目描述 Description 给出n和n个整数,希望你从小到大给他们排序 给出n和n个整数,希望你从小到大给他们排序 输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数 输入描 阅读全文
posted @ 2017-06-22 17:30 wqtnb_tql_qwq_%%% 阅读(202) 评论(0) 推荐(0)
摘要: 题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查 阅读全文
posted @ 2017-06-22 17:28 wqtnb_tql_qwq_%%% 阅读(299) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出一个英语句子,希望你把句子里的单词顺序都翻转过来 题目描述 Description 给出一个英语句子,希望你把句子里的单词顺序都翻转过来 给出一个英语句子,希望你把句子里的单词顺序都翻转过来 输入描述 Input Description 输入包括一个英语句子。 阅读全文
posted @ 2017-06-22 17:26 wqtnb_tql_qwq_%%% 阅读(232) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次 阅读全文
posted @ 2017-06-22 17:24 wqtnb_tql_qwq_%%% 阅读(159) 评论(0) 推荐(0)
摘要: 题目描述 Description .输入机票原价(3到4位的正整数,单位:元),再输入机票打折率(小数点后最多一位数字)。编程计算打折后机票的实际价格(单位:元。计算结果要将个位数四舍五入到十位数“元”)。输入只有一行两个数(两数间用一个空格分隔),第一个为整数,表示机票原价,第二个整数或实数(如是 阅读全文
posted @ 2017-06-22 17:22 wqtnb_tql_qwq_%%% 阅读(250) 评论(0) 推荐(0)
摘要: 题目描述 Description 保留两位小数输出一个浮点数。 题目描述 Description 保留两位小数输出一个浮点数。 保留两位小数输出一个浮点数。 输入描述 Input Description 一个浮点数。double范围内 输入描述 Input Description 一个浮点数。dou 阅读全文
posted @ 2017-06-22 17:21 wqtnb_tql_qwq_%%% 阅读(291) 评论(0) 推荐(0)
摘要: 题目描述 Description 给出两个浮点数,请你判断这两个浮点数是否相等 题目描述 Description 给出两个浮点数,请你判断这两个浮点数是否相等 输入描述 Input Description 输入仅一行,包含两个浮点数 输入描述 Input Description 输入仅一行,包含两个 阅读全文
posted @ 2017-06-22 17:14 wqtnb_tql_qwq_%%% 阅读(193) 评论(0) 推荐(0)
摘要: 题目描述 Description 求n个数的和 题目描述 Description 求n个数的和 求n个数的和 输入描述 Input Description 第一行一个整数n 接下来一行n个整数 输入描述 Input Description 第一行一个整数n 接下来一行n个整数 第一行一个整数n 接下 阅读全文
posted @ 2017-06-22 13:44 wqtnb_tql_qwq_%%% 阅读(193) 评论(0) 推荐(0)
摘要: 题目描述 Description输入n个数,n&lt;=100,找到其中最小的数和最大的数 输入描述 Input Description第一行一个整数n 接下来一行n个整数,每个整数不超过231 -1 输出描述 Output Description最小和最大的数 样例输入 Sample Input4 阅读全文
posted @ 2017-06-22 13:39 wqtnb_tql_qwq_%%% 阅读(241) 评论(0) 推荐(0)