递归
文章平均质量分 76
递归
由原
见贤思齐
展开
-
SDUT OJ 青蛙过河
青蛙过河Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能...原创 2018-03-21 21:10:11 · 602 阅读 · 0 评论 -
SDUT OJ 数学黑洞
数学黑洞Time Limit: 1500 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再...原创 2018-03-21 21:12:24 · 229 阅读 · 0 评论 -
SDUT OJ 数值分解
数值分解Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对一个自然数N ( 1 <= N <= 50 ) ,N可以分解成若干个数字(数字可以是1,2,3,….,9)之和,问题是如何分解能使这些数字的乘积最大。Input输入数据有多组,每组占一行,每行包含一个自然数...原创 2018-03-21 21:14:32 · 136 阅读 · 0 评论 -
SDUT OJ M--二分查找
M--二分查找Time Limit: 600 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n &...原创 2018-04-09 20:25:42 · 421 阅读 · 0 评论 -
SDUT OJ 全排列问题
全排列问题Time Limit: 10000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多...原创 2018-04-09 20:27:10 · 1698 阅读 · 0 评论 -
SDUT OJ 汉诺塔
汉诺塔Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用...原创 2018-04-02 21:07:34 · 327 阅读 · 0 评论 -
SDUT OJ 数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output 输...原创 2018-04-03 18:54:35 · 647 阅读 · 0 评论 -
SDUT OJ 第X大的数
第X大的数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 5) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首...原创 2018-04-03 18:56:46 · 387 阅读 · 0 评论 -
SDUT OJ 第k小的数
第k小的数Time Limit: 3100 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description现有一个包含n个整数(1<=n<=10000000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。Input多组输入。首先输入一个数据组数T(...原创 2018-04-03 19:01:41 · 1124 阅读 · 0 评论