高考问答局域网一键共享工具:编程问题
来源：百度文库 编辑：高考问答 时间：2024/04/30 06:19:56
题目：在六十人中选一个，用丢骰子的方法淘汰。比如五，就淘汰五，又三，就在第六个起的第三淘汰，最后一个就是要找的-------（要用到数组
我以为用循环链表的数据结构求解较好
不写链表的实现了
LinkNode *curNode=LinkList->head; //当前位置
for(i=1;i<60;i++){
//淘汰59个
j=random(6);
for(k=1;k<;k++){
curNode=curNode->next;
}
deleteNode=curNode->next;
curNode->next=deleteNode->next;
free deleteNode;
}
去查约瑟夫环，网上多的是