关于约瑟夫环的问题，求教。

bpl199015 2010-03-21 11:02:42

本学期有C++程序设计课程设计这门课。第3章要求设计菜单选择趣味程序中，有一段是设计约瑟夫环的一种出圈游戏，按书中提供的程序例子，运行的时候会出错，就是显示完第一个出圈人的名字之后就提示出错，不能运行。实在不解，希望各位指点。
#include"cpp3.h"
void Joseph(SeqList c[],int length)
{
int m,i;
cout<<"Please input first interval m(m<=20):";
cin>>m;
while (m>20)
{
cout<<"It's too large.Please input another number:";
cin>>m;
}
cout<<"Please input code:"<<endl;
getchar();
char s[10];
for(i=0;i<length;i++)
{
cout<<"第"<<i+1<<"个人的名字:";
gets_s(s);
c[i].SetName(s);
}
i=-1;
int j,k;
for (k=1;k<=length;k++)
{
j=0;
while (j<m)
{
i++;
if (i==length)
i=0;
if (c[i].GetNum()!=0) j++;
}
if（k==length) break;
c[i].DispName();
cout<<",";
c[i].SetName(0);
}
c[i].DispName();
cout<<endl;
}
void game1()
{
const int n=30;
int length=0;
cout<<"Please input the number of people:";
cin>>length;
SeqList c[n];
for(int i=0;i<length;i++)
{
c[i].SetNum(i+1);
c[i].SetName(" ");
}
Joseph(c,length);
}

...全文

118 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

ABC13149999 2012-06-06

打赏
举报

SeqList类实现没？我这里有个课题，和你这个差不多，能给再发一份完整的吗？参考一下，谢谢

chen_wenyue 2010-03-23

打赏
举报

赋空串怎么不行了?我在我机器上试过,可以运行,程序不会飞掉.呵呵...

bpl199015 2010-03-22

打赏
举报

赋空串还是不行，正在想怎么修改函数

chen_wenyue 2010-03-22

打赏
举报

if(k==length) break;
c[i].DispName();
cout<<",";
c[i].SetName(0);
这里出错,SetName(0)会调用SeqList里的 {strcpy(name,b);},形参b为零,引起系统崩溃,可以修改c[i].SetName("");赋空串,或者改SeqList的SetName函数,对形参b进行较难,当为零时,特殊处理

bpl199015 2010-03-22

打赏
举报

我主要是想怎么能把书本上的修改成正确能运行的。
书上原本要求要根据这个seqlist类的数组来求解；声明类的时候要使用默认的内联函数方式定义它们。

bpl199015 2010-03-22

打赏
举报

这就是错误显示的截图。很多同学都说有同样的错误。
class SeqList{
int num;
char name[10];
public:
int GetNum(){return num;}
void DispName(){cout<<name;}
void SetNum(int a){num=a;}
void SetName(char b[])
{strcpy_s(name,b);}
};

kingstarer 2010-03-21

打赏
举报

SeqList 的实现在哪

估计是由于链表指向错误引起的问题

dskit 2010-03-21

打赏
举报



#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <malloc.h>



/* 结构体和函数声明 */

typedef struct _node_t

{

    int             n_num;

    struct _node_t *next;

} node_t;



node_t         *node_t_create(int n);

node_t         *node_t_get(node_t **pn, int m);



/* 功能函数实现 */



/*

 *  name: node_t_create

 *  params:

 *    n         [in]        输入要构造的链表的个数

 *  return:

 *    返回构造成功的环形单向链表指针

 *  notes:

 *    构造节点数量为 n 的环形单向链表

 *

 */

node_t * node_t_create(int n)

{

    node_t *p_ret   = NULL;



    if (0 != n)

    {

        int     n_idx   = 1;

        node_t *p_node  = NULL;



        /* 构造 n 个 node_t */

        p_node = (node_t *) malloc(n * sizeof(node_t));

        if (NULL == p_node)

            return NULL;

        else

            memset(p_node, 0, n * sizeof(node_t));



        /* 内存空间申请成功 */

        p_ret = p_node;

        for (; n_idx < n; n_idx++)

        {

            p_node->n_num = n_idx;

            p_node->next = p_node + 1;

            p_node = p_node->next;

        }

        p_node->n_num = n;

        p_node->next = p_ret;

    }



    return p_ret;

}



/*

 *  name: main

 *  params:

 *    none

 *  return:

 *    int

 *  notes:

 *    main function

 */

int main()

{

    int     n, m;

    node_t *p_list, *p_iter;



    n = 20; m = 6;



    /* 构造环形单向链表 */

    p_list = node_t_create(n);



    /* Josephus 循环取数 */

    p_iter = p_list;

    m %= n;

    while (p_iter != p_iter->next)

    {

        int i   = 1;



        /* 取到第 m-1 个节点 */

        for (; i < m - 1; i++)

        {

            p_iter = p_iter->next;

        }



        /* 输出第 m 个节点的值 */

        printf("%d\n", p_iter->next->n_num);



        /* 从链表中删除第 m 个节点 */

        p_iter->next = p_iter->next->next;

        p_iter = p_iter->next;

    }

    printf("%d\n", p_iter->n_num);



    /* 释放申请的空间 */

    free(p_list);

}

另一种比较巧妙的解法



int f(int n, int m)

{

    int i, r = 0;

    for (i = 2; i <= n; i++)

        r = (r + m) % i;

    return r+1;

}