敢死队问题
求问：“从第几个人开始报数” 这个答案是如何算出来的，求详细文字描述。#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的猴子退出，直到最后一只猴子 就是要努力呀 发表于 2020-3-12 12:58
问题是什么呀兄弟，是类似
猴子选大王那种题目吗，报数为3的猴子退出，直到最后一只猴子
对，是的，就是约瑟夫环的变形
就是要努力呀 发表于 2020-3-12 12:58
问题是什么呀兄弟，是类似
猴子选大王那种题目吗，报数为3的猴子退出，直到最后一只猴子
这个问题是，不管队伍总人数是多少，最后一个出列的都是1号。
我不太懂主函数中是怎么得出“从第*个人开始数”这个问题
页:
[1]