2012年2月24日

【100题】第十八题(约瑟夫循环)

摘要: 一,题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。二,思路:创建一个循环链表,每次走m步删除一个节点,最后剩下一个三,源码:#include <iostream> #include "malloc.h" using namespace std; struct node { int data; node *next; }; node *createList(int a[ 阅读全文

posted @ 2012-02-24 10:10 小田的专栏 阅读(214) 评论(0) 推荐(0) 编辑

导航