| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3109 人关注过本帖
标题:我写的约瑟夫问题(猴子选王)错在哪?
只看楼主 加入收藏
qweiuy566
Rank: 2
等 级:论坛游民
帖 子:48
专家分:19
注 册:2016-1-27
结帖率:75%
收藏
已结贴  问题点数:15 回复次数:2 
我写的约瑟夫问题(猴子选王)错在哪?
#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);   
    }
   
}
搜索更多相关主题的帖子: include 约瑟夫 密码 
2016-06-29 19:35
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
收藏
得分:11 
回复 楼主 qweiuy566
好像你这个猴子选王和我听说过的有点不一样。怎么会每个元素还有个密码,那代表什么?我理解的猴子选王是密码那个成员可以不要,但要多一个布尔成员来判定这个猴子是否被毙掉。
2016-06-29 23:22
qweiuy566
Rank: 2
等 级:论坛游民
帖 子:48
专家分:19
注 册:2016-1-27
收藏
得分:0 
#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);   
    }
   
}

吾道不孤
2016-07-01 15:50
快速回复:我写的约瑟夫问题(猴子选王)错在哪?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019088 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved