过客
文章平均质量分 69
Twilbeter
微笑向前,遇见最美好的自己
展开
-
单链表的定位操作
Description建立一个长度为n的带头结点的单链表,查找该链表中数据原始值为item的结点,若找到,输出该结点在链表中的位序;没找到,输出0。(处理数据原始类型为整型,链表计算从1开始。)Input第一行为链表的长度n;第二行为链表中的数据元素的值; 第三行为数据item。Output找到就输出该结点的位序,没有找到输出“0”.Sample原创 2014-04-07 13:37:49 · 1820 阅读 · 0 评论 -
约瑟夫问题的实现
Descriptionn个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。) Inp原创 2014-04-07 13:36:11 · 787 阅读 · 0 评论