不敢死队问题

Description

说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：

有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。

这题本来就叫“敢死队”。“谁都不想去”，就这一句我觉得这个问题也只能叫“不敢死队问题”。今天大家就要完成这道不敢死队问题。我们假设排长是1号，按照上面介绍，从1号开始数，数到5的那名战士去执行任务，那么排长是第几个去执行任务的？

Input

输入包括多组数据，每组一行，包含一个整数M（0<=M<=10000)（敢死队人数），若M==0，输入结束，不做处理。

Output

输出一个整数n，代表排长是第n个去执行任务。

Sample

Input

9

6

223

0

Output

2

6

132

这道题我写了很久，其实很简单。跟上一题的约瑟夫环问题很像，只是我没想到使用while(1)和break语句判断 排长

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct lnode{
    int data;
    struct lnode *next;
};
int main(){
    lnode *head=(lnode*)malloc(sizeof(lnode));
    head->data=1;
    lnode *p=head; 
    int n;
    while(cin>>n&&n!=0){
    for(int i=2;i<=n;i++){
        lnode *q=(lnode*)malloc(sizeof(lnode));
        q->data=i;
        q->next=NULL;
        p->next=q;
        p=q;} 
    p->next=head;
    
    p=head;
    lnode* r;
    int t=0; //每次建立新的循环链表时，就需要将执行任务次数重新置为1，而不是在while小循环内重新置为1 
    while(1){  //一直循环直到遇到目标结点p->data==1（也就是排长）结束循环break； 
    for(int i=1;i<5;i++){
        r=p;
        p=p->next;
    }
    t++;//找到第五个人，执行任务的次数就增加1 
    r->next=p->next;//删除 执行任务的结点 只是指向了，没有真正的删除。因为后面需要判断，要删除的结点是不是排长 
    if(p->data==1){  // 如果是排长去执行任务，那么输出排长执行任务的次数，然后推出while循环。 
    cout<<t<<endl;
    break;
    }    
    p=r->next;//最后将去执行任务的结点删除。     
    }
    }
        
}