注册 登录
编程论坛 C++教室

我写的约瑟夫问题(猴子选王)错在哪?

qweiuy566 发布于 2016-06-29 19:35, 3288 次点击
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;

typedef struct Node
{
    int  a,b;            //a是第几个数,b是代表密码.
    struct Node *next;
}LNode;

main()
{
    int i,j,n,m,b[1000];
    LNode *p,*q,*L;
    cout<<"输入初始密码m:"<<endl;
    cin>>m;
    cout<<"输入人数n:"<<endl;
    cin>>n;
    cout<<"输入这n个数的密码:"<<endl;
    for(i=1;i<n+1;i++)
    {
        cin>>b[i];
    }
    *p=*L;
    L->next=NULL;
    L->a=1;
    L->b=b[1];
    for(i=2;i<n+1;i++)
    {
        q=(LNode*)malloc(sizeof(LNode));
        q->a=i;
        q->b=b[i];
        p->next=q;
        q->next=NULL;
        p=q;        
    }
    p->next=L;
    for(i=1;i<n+1;i++)
    {
        for(j=1;j<m;j++)
        {  p=p->next;  }
        q=p->next;
        p->next=q->next;
        m=q->b;
        cout<<q->a<<"  ";
        free(q);   
    }
   
}
2 回复
#2
yangfrancis2016-06-29 23:22
回复 楼主 qweiuy566
好像你这个猴子选王和我听说过的有点不一样。怎么会每个元素还有个密码,那代表什么?我理解的猴子选王是密码那个成员可以不要,但要多一个布尔成员来判定这个猴子是否被毙掉。
#3
qweiuy5662016-07-01 15:50
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
using namespace std;

typedef struct Node
{
    int  a,b;            //a是第几个数,b是代表密码.
    struct Node *next;
}LNode;

main()
{
    int i,j,n,m,b[1000];
    LNode *p,*q,*L;
    cout<<"输入初始密码m:"<<endl;
    cin>>m;
    cout<<"输入人数n:"<<endl;
    cin>>n;
    cout<<"输入这n个数的密码:"<<endl;
    for(i=1;i<n+1;i++)
    {
        cin>>b[i];
    }
    L=(LNode*)malloc(sizeof(LNode));
    p=L;
    L->next=NULL;
    L->a=1;
    L->b=b[1];
    for(i=2;i<n+1;i++)
    {
        q=(LNode*)malloc(sizeof(LNode));
        q->a=i;
        q->b=b[i];
        p->next=q;
        q->next=NULL;
        p=q;        
    }
    p->next=L;
    for(i=1;i<n+1;i++)
    {
        for(j=1;j<m;j++)
        {  p=p->next;  }
        q=p->next;
        p->next=q->next;
        m=q->b;
        cout<<q->a<<"  ";
        free(q);   
    }
   
}
1