数三专题

数三出局 (链表实现,超详细!)

1、通过单向链表实现约瑟夫问题(数三出局),然后数到三就把该节点剔除然后释放掉该节点(基于有头节点的情况下) 2、思路:先初始化一个头节点,让指针域指向自己;输入需要参加的人数,然后新建节点,把数据放入新节点中,再把新节点插入到链表中,每次就插入到链表的末尾,插入完毕后就开始数三出局,每次跳过头节点(必须跳过头节点,不然会将头节点算进来) /*数三出局*/#include <stdio.h

题目98-3:围成一圈数三报数且出列——假设有10个人围成一圈,从1开始报数,数到3的人,让他出列,下一个人重新从1开始报数,数到3的人,让他出列……以此类推,把依次出列的9个人的编号打印出来

题目转载:http://python.wzms.com/s/1/103 题目描述: n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 输入格式: n m 输出格式: 出圈的编号 由于这道题太难,因此,就先从低难度的题开始做起,不设置像原题那样的条件。

题目98-2:围成一圈数三报数——假设有10个人围成一圈,从1开始报数,数到3的人,打印出这个人的编号,下一个人重新从1开始报数,以此类推,直到9个人都被打印出了编号,只有1个人没有被打印出编号

题目转载:http://python.wzms.com/s/1/103 题目描述: n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 输入格式: n m 输出格式: 出圈的编号 由于这道题太难,因此,就先从低难度的题开始做起,不设置像原题那样的条件。 98-