[已解决]关于约瑟夫环的问题，不知道哪里出错了求助啊

798487012

感谢大佬指教
题目如下，设有n个人围成一圈，从编号为m的人开始由1开始报数，每次报到数k的人退出游戏，后面的人从1开始报数，求最后剩下的人的编号。

我的想法是每次数到k的人标记为0，下次报数的人为0是直接跳过去，最后输出数组，数值不为0的元素，就是剩下那个人的编号，但是我的程序运行的结果每次都是我初始的m值，求大佬帮忙看看

1. #include<stdio.h>
   
2. 
   
3. #define N 100
   
4. 
   
5. int main()
   
6. {
   
7.         int a[N],n,m,k,i,index;
   
8.         int step =1;//计步器
   
9.         int count = 0;//退出的人数
   
10.         printf("输入一个数令它为总人数n\n");                        //队列中的人数
    
11.         scanf("%d",&n);
    
12. 
    
13.         printf("输入一个数令它为初始编号m\n");                        //从编号为m的人开始数
    
14.         scanf("%d",&m);
    
15. 
    
16.         printf("输入一个数令它为数到k时退出\n");                //数到k的人退出
    
17.         scanf("%d",&k);
    
18.         index=(m-1);                                                                        //a[index]为编号m的值
    
19. 
    
20.         for(i=0;i<n;i++)
    
21.         {
    
22.                 a[i]=i+1;
    
23.         }
    
24. 
    
25.         while(count<(n-1))                                                                //循环条件，退出的人数为count
    
26.         {
    
27.                 step++;
    
28.                 index=(++index)%n;
    
29.                
    
30.                 if(step=k)
    
31.                 {
    
32.                         a[index]=0;
    
33.                         step=0;
    
34.                         count++;
    
35.                 }
    
36.                 while(a[index]=0)
    
37.                 {
    
38.                         index++;
    
39.                 }
    
40.                
    
41.         }
    
42.        
    
43.         for(i=0;i<n;i++)
    
44.         {
    
45.                 a[i];
    
46.         printf("%2d",a[i]);                                                                //打印此时数组里所有的数值，剩下不为0的编号为最后一个剩下的
    
47.         }
    
48.        
    
49.         printf("\n共退出%d人\n",count);
    
50.        
    
51.         return 0;
    
52. }

复制代码

最佳答案

月排行榜 / 总排行榜

Mongen

2018-10-27 20:39:28

#include<stdio.h>

#define N 100

int main()
{
    int a[N],n,m,k,i,index;
    int step =1;//计步器
    int count = 0;//退出的人数
    printf("输入一个数令它为总人数n\n");                        //队列中的人数
    scanf("%d",&n);

    printf("输入一个数令它为初始编号m\n");                        //从编号为m的人开始数
    scanf("%d",&m);

    printf("输入一个数令它为数到k时退出\n");                //数到k的人退出
    scanf("%d",&k);
    index=(m-1);                                                                        //a[index]为编号m的值

    for(i=0;i<n;i++)
    {
        a[i]=i+1;
    }

    while(count<(n-1))                                                                //循环条件，退出的人数为count
    {
        step++;
        index=(++index)%n;

        if(step==k)
        {
            a[index]=0;
            step=0;
            count++;
        }
        while(a[index+1]==0 && a[index]==0)//要考虑当数组中连续为0时，要跳过值为零的那一个元素
        {
            index++;
            index=index%n;
        }

    }

    for(i=0;i<n;i++)
    {
        a[i];
        printf("%2d",a[i]);                                                                //打印此时数组里所有的数值，剩下不为0的编号为最后一个剩下的
    }

    printf("\n共退出%d人\n",count);

    return 0;
}

跳转到最佳答案楼层

798487012

我估计是判断a【index】的值为0的时候出问题了

claws0n

1. #include<stdio.h>
   
2. 
   
3. #define N 100
   
4. 
   
5. int main()
   
6. {
   
7.     int a[N], n, m, k, i, index;
   
8.     int step = 1;
   
9.     int count = 0;
   
10.     printf("输入一个数令它为总人数n\n");  
    
11.     scanf("%d",&n);
    
12. 
    
13.     printf("输入一个数令它为初始编号m\n");
    
14.     scanf("%d",&m);
    
15. 
    
16.     printf("输入一个数令它为数到k时退出\n");
    
17.     scanf("%d",&k);
    
18.     index = m-1;
    
19. 
    
20.     for(i = 0; i < n; i++)
    
21.     {
    
22.         a[i] = i+1;
    
23.     }
    
24. 
    
25.     while( count < n-k+1 )
    
26.     {
    
27.         while(a[index] == 0)
    
28.         {
    
29.             index = (++index) % n;
    
30.         }
    
31. 
    
32.         if(step == k)
    
33.         {
    
34.             a[index] = 0;
    
35.             count++;
    
36.             step = 0;
    
37.         }
    
38.         
    
39.         index = (++index) % n;
    
40.         step++;
    
41.     }
    
42.    
    
43.     for(i = 0; i < n; i++)
    
44.     {
    
45.                 printf("%2d ",a[i]);
    
46.     }
    
47.    
    
48.     printf("\n共退出%d人\n", count);
    
49.    
    
50.     return 0;
    
51. }

复制代码

Mongen

#include<stdio.h>

#define N 100

int main()
{
    int a[N],n,m,k,i,index;
    int step =1;//计步器
    int count = 0;//退出的人数
    printf("输入一个数令它为总人数n\n");                        //队列中的人数
    scanf("%d",&n);

    printf("输入一个数令它为初始编号m\n");                        //从编号为m的人开始数
    scanf("%d",&m);

    printf("输入一个数令它为数到k时退出\n");                //数到k的人退出
    scanf("%d",&k);
    index=(m-1);                                                                        //a[index]为编号m的值

    for(i=0;i<n;i++)
    {
        a[i]=i+1;
    }

    while(count<(n-1))                                                                //循环条件，退出的人数为count
    {
        step++;
        index=(++index)%n;

        if(step==k)
        {
            a[index]=0;
            step=0;
            count++;
        }
        while(a[index+1]==0 && a[index]==0)//要考虑当数组中连续为0时，要跳过值为零的那一个元素
        {
            index++;
            index=index%n;
        }

    }

    for(i=0;i<n;i++)
    {
        a[i];
        printf("%2d",a[i]);                                                                //打印此时数组里所有的数值，剩下不为0的编号为最后一个剩下的
    }

    printf("\n共退出%d人\n",count);

    return 0;
}

Mongen

    //你的需要注意==别写成=，这是错误的一个点。
while(a[index+1]==0 && a[index]==0)//要考虑当数组中连续为0时，要跳过值为零的那一个元素
        {
            index++;
            index=index%n;
        }
这段代码要考虑到当数组元素连续为0时，需要跳过为零的代码。我运行没问题，你再试试。

798487012

Mongen 发表于 2018-10-27 20:42
//你的需要注意==别写成=，这是错误的一个点。
while(a==0 && a==0)//要考虑当数组中连续为0时，要跳 ...

感谢大佬！！怪不得运行结果出错呢，学到了哈哈

798487012

claws0n 发表于 2018-10-27 19:58

再次感激大佬哦

claws0n

798487012 发表于 2018-10-27 21:01
再次感激大佬哦

他的结果错误

798487012

claws0n 发表于 2018-10-27 21:04
他的结果错误

我自己重新修改下了，和我验算的结果一样，主要是他告诉我哪里出错了的问题哦

798487012

claws0n 发表于 2018-10-27 21:04
他的结果错误

大佬你的结果好像不一样

798487012

claws0n 发表于 2018-10-27 21:04
他的结果错误

这是我修改后的，结果和我验算的一样

1. #include<stdio.h>
   
2. 
   
3. #define N 100
   
4. 
   
5. int main()
   
6. {
   
7.         int a[N],n,m,k,i,index;
   
8.         int step =1;//计步器
   
9.         int count = 0;//退出的人数
   
10.         printf("输入一个数令它为总人数n\n");                        //队列中的人数
    
11.         scanf("%d",&n);
    
12. 
    
13.         printf("输入一个数令它为初始编号m\n");                        //从编号为m的人开始数
    
14.         scanf("%d",&m);
    
15. 
    
16.         printf("输入一个数令它为数到k时退出\n");                //数到k的人退出
    
17.         scanf("%d",&k);
    
18.         index=(m-1);                                                                        //a[index]为编号m的值
    
19. 
    
20.         for(i=0;i<n;i++)
    
21.         {
    
22.                 a[i]=i+1;
    
23.         }
    
24. 
    
25.         while(count<(n-1))                                                                //循环条件，退出的人数为count
    
26.         {
    
27.                 step++;
    
28.                 index=(++index)%n;                                                        //在不大于n里循环
    
29.                
    
30.                 while(a[index]==0)
    
31.                 {
    
32.                         index=(++index)%n;
    
33.                 }
    
34.                 if(step==k)
    
35.                 {
    
36.                         a[index]=0;
    
37.                         step=0;
    
38.                         count++;
    
39.                 }
    
40.                
    
41.                
    
42.         }
    
43.        
    
44.         for(i=0;i<n;i++)
    
45.         {
    
46.                 a[i];
    
47.         printf("%2d",a[i]);                                                                //打印此时数组里所有的数值，剩下不为0的编号为最后一个剩下的
    
48.         }
    
49.        
    
50.         printf("\n共退出%d人\n",count);
    
51.        
    
52.         return 0;
    
53. }

复制代码

claws0n

798487012 发表于 2018-10-27 21:56
这是我修改后的，结果和我验算的一样

哦，用经典案例测试的，输出多一个而已，改一改就好。
有问题你又不说，不明白又不问。
架构不是很好

1. #include<stdio.h>
   
2. 
   
3. #define N 100
   
4. 
   
5. int main()
   
6. {
   
7.     int a[N], n, m, k, i, index;
   
8.     int step = 1;
   
9.     int count = 0;
   
10.     printf("输入一个数令它为总人数n\n");  
    
11.     scanf("%d",&n);
    
12. 
    
13.     printf("输入一个数令它为初始编号m\n");
    
14.     scanf("%d",&m);
    
15. 
    
16.     printf("输入一个数令它为数到k时退出\n");
    
17.     scanf("%d",&k);
    
18.     index = m-1;
    
19. 
    
20.     for(i = 0; i < n; i++)
    
21.     {
    
22.         a[i] = i+1;
    
23.     }
    
24. 
    
25.     while( count < n-1 )
    
26.     {
    
27.         while(a[index] == 0)
    
28.         {
    
29.             index = (++index) % n;
    
30.         }
    
31. 
    
32.         if(step == k)
    
33.         {
    
34.             a[index] = 0;
    
35.             count++;
    
36.             step = 0;
    
37.         }
    
38.         
    
39.         index = (++index) % n;
    
40.         step++;
    
41.     }
    
42.    
    
43.     for(i = 0; i < n; i++)
    
44.     {
    
45.                 printf("%2d ",a[i]);
    
46.     }
    
47.    
    
48.     printf("\n共退出%d人\n", count);
    
49.    
    
50.     return 0;
    
51. }

复制代码

798487012

claws0n 发表于 2018-10-27 22:11
哦，用经典案例测试的，输出多一个而已，改一改就好。
有问题你又不说，不明白又不问。
架构不是很好 ...

798487012

claws0n 发表于 2018-10-27 22:11
哦，用经典案例测试的，输出多一个而已，改一改就好。
有问题你又不说，不明白又不问。
架构不是很好 ...

没有大佬懂得那么多膜拜

claws0n

798487012 发表于 2018-10-27 22:32
没有大佬懂得那么多膜拜

啊，打错了，上面 while( count < n-1 )， 改了
我们的顺序上不一样
我说架构不是很好，因为他需要 while(a[index+1]==0 && a[index]==0) 比较奇怪的判断
数据一大的话，他的会比较耗时。
由于你一开始是 step = 1，所以应该先判断 step == k，才来 step++。 while 是后来需要调整 index 的，所以后来才加到前面

798487012

claws0n 发表于 2018-10-27 22:40
啊，打错了，上面 while( count < n-1 )， 改了
我们的顺序上不一样
我说架构不是很好，因为他需要 whi ...

太感谢了，为我一个问题费那么多精力而且写得那么详细