敢死队问题

Chennnmi

求问：“从第几个人开始报数” 这个答案是如何算出来的，求详细文字描述。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#define MAXSIZE 100
using namespace std;

typedef int DataType;

//定义一个结构体
typedef struct node{
    DataType data,end;// 地址
    struct node *next,*p;//前向指针与后向指针，指向同一个类型的结构体指针               
}node,*LinkList;//一个别名Node,一个指针别名

//初始化单链表
LinkList Creatlist(void){//创建空单链表函数 操作结果：创建成功返回单链表头指针，创建失败返回0
        LinkList L;//定义一个结构体类型的指针
        L=(LinkList)malloc(sizeof(node));//L被改为指向malloc新分配的地址
        if(L)     //头结点创建成功，修改单链表头结点指针域为0
                L->next=NULL;
        return L;
}
//在单链表中插入一个元素
LinkList InsertList(LinkList m,DataType x){
  LinkList n;
  n=(LinkList)malloc(sizeof(node));
  n->data=x;//给节点数据域赋值
  n->next=m;
  n->p=m->p;
  m->p->next=n;
  m->p=n;
  return n;
}
//清空单链表
void DeleteList(LinkList *l){
  LinkList m,n;
  m=*l;
  while(m!=NULL){ //等效于m
    n=m;
    m=m->next;//指针后移
    delete n;
  }
  *l=NULL;
}

void main1(){
        int i,x,num,count=0;
        LinkList m,n;
        cout<<"请输入队员总人数："<<endl;
        cin>>x;
        if(x<1){
                cout<<"抱歉，输入有误，请重新输入！"<<endl;
                cin>>x;
        }
        m=Creatlist();//初始化排长节点
        m->data=1;
        m->end=1;
        n=Creatlist();        //初始化另一个队员
        n->data=2;
        m->next=n;
        m->p=n;
        n->next=m;
        n->p=m;
        for(num=3;num<=x;num++){
                for(i=0;i<4;i++)
                n=n->p;
                n=InsertList(n, num);//插入一个新的队员
        }
        m=n;
       
        while(n->data!=1)//找排长节点
                n=n->next;
        n=n->next;
        i=2;
        while(n->data!=1){//初始化队员编号
                n->end=i;
                n=n->next;
                i++;
        }
        for(i=0;i<4;i++)//找第一个计数的队员，开始遍历圆环
                m=m->p;
        cout<<"从第"<<m->end<<"个人开始报数"<<endl;
        for(i=1;i<=x;i++){
                for(m;;m=m->next){
                        if(m->data+i==x+1){
                                cout<<"第"<<i<<"个去的是"<<m->end<<"号"<<endl;
                                break;
                        }
                }
        }
        m->p->next=NULL;//断开循环链表
        DeleteList(&m);//销毁单向链表
}

就是要努力呀

问题是什么呀兄弟，是类似
猴子选大王那种题目吗，报数为3的猴子退出，直到最后一只猴子

Chennnmi

就是要努力呀 发表于 2020-3-12 12:58
问题是什么呀兄弟，是类似
猴子选大王那种题目吗，报数为3的猴子退出，直到最后一只猴子

对，是的，就是约瑟夫环的变形

Chennnmi

就是要努力呀 发表于 2020-3-12 12:58
问题是什么呀兄弟，是类似
猴子选大王那种题目吗，报数为3的猴子退出，直到最后一只猴子

这个问题是，不管队伍总人数是多少，最后一个出列的都是1号。
我不太懂主函数中是怎么得出“从第*个人开始数”这个问题