[已解决]约瑟夫问题，显示出局的人名时有几个变成尾零，向各位求教。

Luker

#include<stdio.h>
#include<string.h>
#define LEN 7
#define N 10
void JosephProblem(char name[N][LEN+1],int k);    //N个人围成一圈，从第一个人开始报数，当有人报数喊到k时，这个人出局，从下一个人开始重新报数，重复上面的动作，直到最后所有的人都出局。

int main(void)
{
        char name[N][LEN+1];
        int i=0;
        int k;
        printf("请输入%d个参加者的名字:\n",N);
        while(i<N)
        {
                scanf("%s",name[i]);
                i++;
        }
        printf("请输入一个数字以开始游戏.\n");
        scanf("%d",&k);
        JosephProblem(name,k);
        return 0;
}

void JosephProblem(char name[N][LEN+1],int k)
{
        int out,idx,counter;
        idx=out=counter=0;
        int i;
        for(i=0;i<N;i++)
        {
                printf("%s ",name[i]);
        }
        printf("游戏开始!\n");
        while((out<N)
        {
                idx++;
                if(idx>=N)
                {
                        idx=0;
                }
                if(name[idx][LEN+1]=='\0')
                {
                        continue;
                }
                counter++;
                if(counter==k)
                {
                        out++;
                        counter=0;
                        printf("%s已出列!\n",name[idx]);
                        name[idx][LEN+1]='\0';
                }
        }
        printf("游戏结束!");
}

自己去调试没发现有什么问题，但执行起来的话得到的结果有点出入，里面有几个人的名字没有显示出来，不知道哪里出错了，想了好久也想不出，希望有大佬能帮我解惑，感激不尽！

最佳答案

月排行榜 / 总排行榜

luckyblyd

2018-12-2 15:57:29

做了小小改动，结果正常，这是链表典型案例，适合链表解决，这个就突出数组在某个元素增删上麻烦并且浪费空间
void JosephProblem(char name[N][LEN+1],int k)
{
        int out,idx,counter=1;
        idx=out=0;
        int i;
        for(i=0;i<N;i++)
        {
                printf("%s ",name[i]);
        }
        printf("游戏开始!\n");
        while(out<N)
        {
               
                if(idx>=N)
                {
                                                idx=0;
                }
                if(name[idx][LEN]=='0')
                {
                                                idx++;
                                                continue;
                }
                                if(out==N-1)
                                {
                                        printf("吃鸡玩家是%s!\n",name[idx]);
                                        break;
                                }
                                printf("报数%d！\n",counter);
                if(counter==k)
                {
                        out++;
                        counter=0;
                        printf("%s已出列!\n",name[idx]);
                                                name[idx][LEN]='0';
                }
                                idx++;
                                counter++;
        }
        printf("游戏结束!\n");
}

跳转到最佳答案楼层

luckyblyd

变量多，思维有点混乱，我都没理解，但错误很明显：
1.idx++应该放在while循环的末尾，否则跳过了第一个玩家。
2.用‘\0’作挂掉玩家的标志不妥，能想点其他标志东西麽

luckyblyd

做了小小改动，结果正常，这是链表典型案例，适合链表解决，这个就突出数组在某个元素增删上麻烦并且浪费空间
void JosephProblem(char name[N][LEN+1],int k)
{
        int out,idx,counter=1;
        idx=out=0;
        int i;
        for(i=0;i<N;i++)
        {
                printf("%s ",name[i]);
        }
        printf("游戏开始!\n");
        while(out<N)
        {
               
                if(idx>=N)
                {
                                                idx=0;
                }
                if(name[idx][LEN]=='0')
                {
                                                idx++;
                                                continue;
                }
                                if(out==N-1)
                                {
                                        printf("吃鸡玩家是%s!\n",name[idx]);
                                        break;
                                }
                                printf("报数%d！\n",counter);
                if(counter==k)
                {
                        out++;
                        counter=0;
                        printf("%s已出列!\n",name[idx]);
                                                name[idx][LEN]='0';
                }
                                idx++;
                                counter++;
        }
        printf("游戏结束!\n");
}

Luker

luckyblyd 发表于 2018-12-2 15:02
变量多，思维有点混乱，我都没理解，但错误很明显：
1.idx++应该放在while循环的末尾，否则跳过了第一个玩 ...

多谢您的帮助，您说的一开始的idx等于1我知道会跳过第一个玩家，不过当idx等于游戏玩家人数时，idx不是会变回0吗，这样的话应该没有玩家被漏掉呀，可是不知道为什么，我那样执行它会出现问题.