![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
维基oi
No_game_no_life
这个作者很懒,什么都没留下…
展开
-
m进制转十进制
题目描述 Description将m进制数n转化成一个十进制数 m题目保证转换后的十进制数输入描述 Input Description共一行n和m输出描述 Output Description共一个数表示m进制的n化成十进制的数样例输入 Sample Input1010 2样例输出 Sample Output10原创 2014-07-18 16:13:46 · 707 阅读 · 0 评论 -
二叉树的序遍历
题目描述 Description求一棵二叉树的前序遍历,中序遍历和后序遍历输入描述 Input Description第一行一个整数n,表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行,分别为前序遍历,中序遍历和后序遍历。编号之原创 2014-07-18 21:01:39 · 487 阅读 · 0 评论 -
十进制转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 · 417 阅读 · 0 评论 -
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 · 465 阅读 · 0 评论 -
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 · 684 阅读 · 0 评论 -
素数判定
题目描述 Description质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的原创 2014-07-18 16:04:08 · 763 阅读 · 0 评论 -
明明的随机数
题目描述 Description明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input De原创 2014-07-18 12:44:43 · 325 阅读 · 0 评论 -
二叉树最大宽度和高度
题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开原创 2014-07-18 18:14:14 · 723 阅读 · 0 评论 -
数的计算
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input Description一个数n原创 2014-07-18 17:58:25 · 1021 阅读 · 1 评论 -
排序问题
题目描述 Description给出n和n个整数,希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description输出仅一行,从小到大输出n个用空格隔开的整数样例输入 Sample Input33 1 2样例输出 Sample Output1 2 3数原创 2014-07-18 13:09:27 · 606 阅读 · 0 评论 -
递归第一次
题目描述 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 · 474 阅读 · 0 评论 -
蛇形矩阵
题目描述 Description小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn(即n行n列)输出描述 Output Descriptionn+1行,n行为组原创 2014-07-18 14:41:49 · 551 阅读 · 0 评论 -
汉诺塔游戏
题目描述 Description汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下:1. 每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方)2. 移动的过程中,你必须保证大的盘原创 2014-07-18 21:08:24 · 1163 阅读 · 0 评论 -
线段覆盖
题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数原创 2014-07-18 21:58:00 · 568 阅读 · 0 评论 -
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 · 568 阅读 · 0 评论 -
最大公约数
题目描述 Description求两个数A和B的最大公约数。 1输入描述 Input Description两个整数A和B输出描述 Output Description最大公约数gcd(A,B)样例输入 Sample Input8 12样例输出 Sample Output4c++代码:原创 2014-07-18 15:36:12 · 387 阅读 · 0 评论 -
最大公约数和最小公倍数问题
题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Output Description满足条件的所有可能的两个正整数的个数样例原创 2014-07-18 15:19:12 · 520 阅读 · 0 评论 -
均分纸牌
题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数原创 2014-07-18 21:31:07 · 688 阅读 · 0 评论