![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大一下学期oj
nice_ovo
这个作者很懒,什么都没留下…
展开
-
数据结构实验之链表一:顺序建立链表
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input第一行输入整数的个数N; 第二行依次输入每个整数。 Output输出这组整数。 Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15 33 62Hint不得使用数组! So...原创 2018-03-18 22:31:30 · 166 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
Problem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 Input第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。 Output依次输出单链表所存放的数据。 Sample Input1011 3 5 27 9 12 43 16 84 22 Sample Output22 84 16...原创 2018-03-18 22:46:21 · 204 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又有...原创 2018-04-01 12:57:57 · 138 阅读 · 0 评论 -
约瑟夫问题
Problem Description n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。 Input输入n和m值。 Output输出胜利者的编号。 Sample Input5 3Sample Output4Hint第一轮:3被杀第二...原创 2018-04-01 13:02:37 · 104 阅读 · 0 评论 -
猴子分桃
Problem Description老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。 第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。 第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。 后来的小猴子都如此照办。最后剩下的桃子全部...原创 2018-04-01 22:10:48 · 663 阅读 · 0 评论 -
汉诺塔(递归)
Problem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。...原创 2018-04-18 21:30:31 · 194 阅读 · 0 评论