
SDUTOJ 提高实验4_递归
SwordsMan98
记录拙见一二,还请多多指教 :-)
展开
-
计算组合数 (sdut oj)
计算组合数Time Limit: 1000MS Memory Limit: 32768KBProblem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1原创 2017-04-19 22:49:05 · 881 阅读 · 0 评论 -
数据结构实验之排序八:快速排序 (sdut oj)
数据结构实验之排序八:快速排序Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,原创 2017-04-21 16:46:03 · 1372 阅读 · 0 评论 -
螺旋方阵 (sdut oj)
螺旋方阵Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。Input输入第一行为整数m(0<m<10),代表有m原创 2017-04-21 16:37:29 · 560 阅读 · 0 评论 -
数值分解 (sdut oj)
数值分解Time Limit: 1000MS Memory Limit: 65536KBProblem Description对一个自然数N ( 1 Input输入数据有多组,每组占一行,每行包含一个自然数N(1 Output对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行原创 2017-04-21 16:35:12 · 377 阅读 · 0 评论 -
数学黑洞 (sdut oj)
数学黑洞Time Limit: 1500MS Memory Limit: 65536KBProblem Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排原创 2017-04-21 16:33:22 · 536 阅读 · 0 评论 -
蟠桃记 (sdut oj)
蟠桃记Time Limit: 1000MS Memory Limit: 65536KBProblem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候原创 2017-04-21 16:31:39 · 821 阅读 · 0 评论 -
青蛙过河 (sdut oj)
青蛙过河Time Limit: 1000MS Memory Limit: 65536KBProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左原创 2017-04-19 22:59:42 · 962 阅读 · 0 评论 -
汉诺塔系列2 (sdut oj)
汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KBProblem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱原创 2017-04-19 22:57:06 · 484 阅读 · 0 评论 -
汉诺塔 (sdut oj)
汉诺塔Time Limit: 1000MS Memory Limit: 65536KBProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到原创 2017-04-19 22:50:57 · 988 阅读 · 0 评论 -
第X大的数 (sdut oj)
第X大的数Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionX最近爱上了区间查询问题,给出N (N Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整数X。原创 2017-04-21 16:48:05 · 1137 阅读 · 0 评论