tsubu night pack红橙:编程问题
来源:百度文库 编辑:高校问答 时间:2024/05/03 02:53:43
题目:在六十人中选一个,用丢骰子的方法淘汰。比如五,就淘汰五,又三,就在第六个起的第三淘汰,最后一个就是要找的-------(要用到数组
我以为用循环链表的数据结构求解较好
不写链表的实现了
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;
}
去查约瑟夫环,网上多的是