| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 588 人关注过本帖
标题:求帮助啊,大神们
只看楼主 加入收藏
lomic111
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-7-3
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
求帮助啊,大神们
设计一个循环单向链表,求解如下Josephus问题
有1至 N编号的N 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)做游戏。游戏开始时,以正整数m作为报数上限值,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将其密码作为新的报数上限值,从其下一个人开始重新报数,如此下去,直至所有的人全部出列为止。要求产生记录出列顺序的表。如N=7,m=20,每个人的密码依次是:3,1,7,2,4,8,4,则出列顺序为6,1,4,7,2,3,5。

[ 本帖最后由 lomic111 于 2012-7-3 10:15 编辑 ]
搜索更多相关主题的帖子: 密码 正整数 
2012-07-03 10:14
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:7 
程序代码:
#include <stdio.h>
#include <stdlib.h>

#define N 7
#define M 20

int password[N] = {3, 1, 7, 2, 4, 8, 4};

typedef struct node_struct
{
    int index;
    int password;
    struct node_struct *next;
}node_t;

node_t *create_list(node_t **_head)
{
    int i = 0;
    node_t *tmp;
    if( NULL==((*_head)=(node_t *)malloc(sizeof(node_t))) ) return NULL;
    tmp = *_head;
    while (1)
    {
        tmp->index = i+1;
        tmp->password = password[i++];
        if (N==i)
        {
            tmp->next = *_head;
            break;
        }
        if( NULL==((tmp->next)=(node_t *)malloc(sizeof(node_t))) ) return NULL;
        tmp = tmp->next;
    }
    return *_head;
}

void print_list(node_t *head)
{
    int i = 0;
    printf("your list looks like as follows: \n");
    while (i<N)
    {
        printf("index = %d, password = %d\n",head->index, head->password);
        head = head->next;
        i++;
    }
}

void print_solution(node_t *head, int m)
{
    int i = 0;
    node_t *prev = head;
    while (prev->next!=head)
    {
        prev = prev->next;
    }
    printf("the order is: \n");
    while (i<N)
    {
        while (m!=1)
        {
            prev = head;
            head = head->next;
            m--;
        }
        printf("get out: %d\n",head->index);
        m = head->password;
        prev->next = head->next;
        free(head);
        head = prev->next;
        i++;
    }
}

void main()
{
    node_t *head;
    head = create_list(&head);
    print_list(head);
    print_solution(head,M);
}

[local]1[/local]

希望不是作业。


QQ截图20120703110151.jpg (29.82 KB)
图片附件: 游客没有浏览图片的权限,请 登录注册
2012-07-03 11:02
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:7 
你自己都写了Josephus问题,去搜一下,网上一大堆原代码,真懒,连搜不做

总有那身价贱的人给作业贴回复完整的代码
2012-07-03 12:21
BBCN_rSean
Rank: 2
等 级:论坛游民
帖 子:16
专家分:26
注 册:2012-6-29
收藏
得分:7 
课本上就有滴
2012-07-05 10:12
快速回复:求帮助啊,大神们
数据加载中...
 
   



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

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