一路c语言题目，数到三就退出

一道c语言题目，数到三就退出
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
　　　圈子，问最后留下的是原来第几号的那位。

#include<stdio.h>
#include<stdlib.h>


int main(void)
{
    int j=0, k;
    int i, n;
    int a[1024];
    scanf("%d", &n);
    k = n;
    for(i=0;i<n;i++)
        a[i]=1;
    for(;;)
    {
        for(i=0;i<=n;i++)
    {
        if(a[i]==0)
            continue;
        j++;
        if(j==3)
        {
            a[i]=0;
            j=0;
            k--;
        }
        if(k == 1)
        {
            for(i=0;i<=n;i++)
            if(a[i]==1)
                printf("%d\n", i+1);
            exit(0);
        }
        if(i == n-1)
        {
            break;
        }
    }
    }
    return 0;
}

求助，这样的做法，为甚么输入的数在0~20之间是正确的，而超过20就会多出一个结果呢？？ C
[解决办法]
搜约瑟夫环。
[解决办法]
F9设断点，F10/F11单步调试，跟踪变量的值，自己就能发现答案。
[解决办法]
同意2L的，自己动手能真正学会
[解决办法]
没有多一个结果啊。
[解决办法]

//假设有n个人团团围做，从第1个人开始数数，数到第m个人时候，第m个人出列，
//然后继续从1开始数数，数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
    while (1) {
        printf("Input n m(1000>=n>=m>=1):");
        fflush(stdout);
        rewind(stdin); 
 
        if (2==scanf("%d%d",&n,&m)) {
            if (1000>=n && n>=m && m>=1) break;
        }
    }
    t=0;//已出圈总人数
    i=1;//座位编号
    k=1;//当前要数的数
    while (1) {
        if (0==f[i]) {
            if (m==k) {
                t++;
                f[i]=1;
                printf("%3d ",i);
                if (0==t%10) printf("\n");
                if (t>=n) break;
            }
            k++;if (k>m) k=1;
        }
        i++;if (i>n) i=1;
    }
    cprintf("Press any key ...");
    getch();
}

[解决办法]
当初我做一个产生随机数的也是这样，超过某个数就会重复了，这一般是你的循环语言中的判断语言有问题，自己调试一下，看变量的数据变换，你就知道哪里有问题了！
[解决办法]

#include<stdio.h>
#include<stdlib.h>
 
 
int main(void)
{
    int j=0, k;
    int i, n;
    int a[1024];
    scanf("%d", &n);
    k = n;
    for(i=0;i<n;i++)
        a[i]=1;
    for(;;)
    {
        for(i=0;i<n;i++)//这里是<不是<=。。。
{
if(a[i]==0)
continue;
j++;
if(j==3)
{
a[i]=0;
j=0;
k--;
}
if(k == 1)
{
for(i=0;i<=n;i++)
if(a[i]==1)
printf("%d\n", i+1);
exit(0);
}
if(i == n-1)
{
break;
}
}
    }
    return 0;
}

查看更多 下一篇