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

是好经典的约瑟夫环。。。。

收到的鲜花

• 小飞蛋 于 2012-12-23 22:19 送鲜花  1朵   附言：我很赞同

一个思路仅供参考
手机打的不容易
int left[n]={0};
int count=0,i;
while(1)
{for(i=0;i<n;i++)
｛if(left[i])continue;
else count++;
if(!count%3)left[i]=1;
if(count==n-1) break;
｝
if(count==n-1) break;
}

收到的鲜花

• 小飞蛋 于 2012-12-23 22:19 送鲜花  3朵   附言：好文章

你可以设置一个数组，到末尾后跳到开头以表示围成一圈；可以给每一个元素设置初始值为1，当他退出游戏后改为0，下一次循环遇到0就不计数，直到最后一个！我是菜鸟，就没法给你代码了！不过坛子里有很多，百度也行！约瑟夫环一搜就有

收到的鲜花

• 小飞蛋 于 2012-12-23 22:20 送鲜花  2朵   附言：好文章

约瑟夫问题哦
我们实验刚完成的
用结构体弄一链表
定义一个还结构体数组
头尾相连构成环
然后按常规编写判断就好
共同学习

收到的鲜花

• 小飞蛋 于 2012-12-23 22:20 送鲜花  1朵   附言：原创内容

我看了一下，很多程序用链表来做要方便很多，不过我还没学到链表哪里去，何时抽看先看看！

#include
#define MAX 255
int main()
{
    int people[MAX] = {0};
    int p;
    int number;
    int j;
    int k;
    int q;
    int w;
    number = 1;
    q = 0;
    w = 0;
    printf("input the number of students: \n");
    scanf("%d",p);
    j = p - 1;
    while(1)
    {
    for(k = 0;k<=j;k++)
    {
        if(people[k] == 1000)
        {
            continue;
            q += 1;
        }

        people[k] = number;
        number += 1;
   

        if(people[k] % 3 == 0)
        {
            people[k] = 1000;
        }
        else
            w = k;
    }


    if(q == j)
    {
        printf("%d", k + 1);
        break;
    }   
    q = 0;
    }
    getchar();
    return 0;
}
我觉得对，但是有错误，求指导........

#include<stdio.h>
#define MAX 255

int main()
{
    int people[MAX] = {0};
    int p;
    int number;
    int j;
    int k;
    int q;
    int w;

    number = 1;
    q = 0;
    w = 0;

    printf("input the number of students: \n");
    scanf("%d",&p);
    j = p - 1;

    while(1)
    {
    for(k = 0;k<=j;k++)
    {
        if(people[k] == 1000)
        {
            q += 1;
            continue;
            
        }


        people[k] = number;
        number += 1;
        

        if(people[k] % 3 == 0)
        {
            people[k] = 1000;
        }
        else
            w = k;

    }
   
   
    if(q == j)
    {
        printf("%d", w + 1);
        getchar();
        break;
    }        
    q = 0;   
    }
    getchar();
    return 0;
}


找到错误了，这个是对的，就是太麻烦了

循环链表

看看