- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 已经不在使用csdn博客，欢迎访问新blog
本人blog已经搬迁。。目前这个blog已经废弃欢迎访问新的blog：NoGameNoLife's blog
2015-03-13 23:48:44
950
原创 线段覆盖
题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数
2014-07-18 21:58:00
553
原创 均分纸牌
题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数
2014-07-18 21:31:07
677
原创 汉诺塔游戏
题目描述 Description汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下：1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）2. 移动的过程中，你必须保证大的盘
2014-07-18 21:08:24
1143
原创 二叉树的序遍历
题目描述 Description求一棵二叉树的前序遍历，中序遍历和后序遍历输入描述 Input Description第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之
2014-07-18 21:01:39
483
原创 3n+1问题
题目描述 Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下：（1）输入一个正整数n；（2）如果n=1则结束；（3）如果n是
2014-07-18 18:44:04
560
原创 递归第一次
题目描述 Description同学们在做题时常遇到这种函数f(x)=5 (x>=0)f(x)=f(x+1)+f(x+2)+1 (x下面就以这个函数为题做一个递归程序吧输入描述 Input Description一个数表示f(x)中x值大家注意就一个数，前面代表样例编号输出描述 Output Description一个数表示值大家注意就一个数
2014-07-18 18:38:58
457
原创 二叉树最大宽度和高度
题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 Output Description输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开
2014-07-18 18:14:14
714
原创 Fibonacci数列 3
题目描述 Description斐波纳契数列是这样的数列：f1 = 1f2 = 1f3 = 2f4 = 3....fn = fn-1 + fn-2 输入一个整数n求fn输入描述 Input Description一个整数n, n输出描述 Output Description一个整数fn样例输入 Sample Inp
2014-07-18 18:04:30
617
原创 数的计算
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input Description一个数n
2014-07-18 17:58:25
990
1
原创 m进制转十进制
题目描述 Description将m进制数n转化成一个十进制数 m题目保证转换后的十进制数输入描述 Input Description共一行n和m输出描述 Output Description共一个数表示m进制的n化成十进制的数样例输入 Sample Input1010 2样例输出 Sample Output10
2014-07-18 16:13:46
683
原创 十进制转m进制
题目描述 Description将十进制数n转换成m进制数 mn输入描述 Input Description共一行n和m输出描述 Output Description共一个数表示n的m进制样例输入 Sample Input样例1：10 2样例2:100 15样例输出 Sample Output样例1：1010样例2:6A
2014-07-18 16:08:09
413
原创 素数判定
题目描述 Description质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的
2014-07-18 16:04:08
740
原创 最大公约数
题目描述 Description求两个数A和B的最大公约数。 1输入描述 Input Description两个整数A和B输出描述 Output Description最大公约数gcd(A,B)样例输入 Sample Input8 12样例输出 Sample Output4c++代码：
2014-07-18 15:36:12
377
原创 最大公约数和最小公倍数问题
题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Output Description满足条件的所有可能的两个正整数的个数样例
2014-07-18 15:19:12
511
原创 蛇形矩阵
题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn（即n行n列）输出描述 Output Descriptionn+1行，n行为组
2014-07-18 14:41:49
545
原创 Cantor表
现代数学的著名证明之一是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字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述 Input Description整数N（1
2014-07-18 13:47:16
452
原创 排序问题
题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sample Input33 1 2样例输出 Sample Output1 2 3数
2014-07-18 13:09:27
596
原创 明明的随机数
题目描述 Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input De
2014-07-18 12:44:43
317
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人