有n个小朋友围成一圈（n<50），顺序编号（编号从1~n）。
从第1号小朋友开始1、2、3报数，凡报到3的小朋友退出圈子，圈中剩下最后的这个小朋友将分得巧克力糖。
输出最后圈内剩下的这个小朋友的编号。

#include<stdio.h>
#define num 16
void process(int *p,int *p2)
{  
   int i,m,k;
   m=3;k=3;
   while(m>2)
   {
      m=0;
         for(i=0;i<=num-1;i++)
        if(*(p+i)!=0)
         {   k++;
           if(k%3==0)  *(p+i)=0;
         }
    for(i=0;i<=num-1;i++)
        if(*(p+i)!=0) m++;
     }
      for(i=0;i<=num-1;i++)
     if(*(p+i)!=0) { *p2=i;p2++;}
}
void main()
{
 int a[num],i,*p1,*p2,b[2];
 for(i=0;i<=num-1;i++)
  a[i]=1;
  p1=a;p2=b;   
    process(p1,p2);
    printf("the result is :  ");
    for(i=0;i<=num-1;i++)
    printf("%2d",a[i]);
    printf("\n theremained num is : num.%d and num.%3d",b[0],b[1]);
}

百度一下约瑟夫环，有大量算法及实现

建一个循环链表，再结构体中加一个标志，凡是报过3的就标记下，以后不再加入报数循环，最后留一个人就行了

#include "stdio.h"
void main()
{
    #define N 10000
    int integer[N];
    int i,n,flag=0,k,j,d=1;
    int *p=integer;
    printf("请输入要围成一圈的人数(1<n<50):");
    scanf("%d",&n);
    for(i=0;i<n;i++)
       *(p+i)=i+1;
    i=0;
    while(99)
    {   
      for(k=1;k<=3;k++)
      {
        if(i<=n-1)
        {
          if(k==3)
            if(*(p+i))
             *(p+i)=0;
             else
             {   
                while(d)
                {
                    i++;
                    if(i>n-1)
                    {
                      for(j=0;j<n;j++)
                      if(*(p+j))
                      {
                          i=j;
                          *(p+i)=0;
                          d=0;
                          break;
                      }
                    }
                    else
                    {
                      if(*(p+i))
                       {*(p+i)=0;break;}
                    }
                }
                d=1;
             }
        }
        else
        for(j=0;j<n;j++)
        {   
            if(*(p+j))
            {
                i=j;
                if(k==3)
                    {*(p+i)=0;break;}
                else break;
            }
        }
        while(99)
        if(k!=3)
          {
              if(*(p+i))
            {i++;break;}
            else
            {
                if(i<n-1)
                    i++;
                else
                for(j=0;j<n;j++)
                {if(*(p+j)) i=j; break;}
            }
          } else {i++;break;}
      }
      flag++;
      if(flag==n-1) break;
    }
    for(i=0;i<n;i++)
        if(*(p+i))
           printf("\n剩下的是原来的第%d位!\n",i+1);
}
我写的有点儿复杂！

每次数三个不为0的数，把第三个设为0！

#include <stdio.h>
int main(void)
{
    int n, m, i, s=0;
    printf ("N M = ");
    scanf("%d%d", &n, &m);
    for (i=2; i<=n; i++)
        s=(s+m)%i;
    printf ("The winner is %d\n",s);
    return 0 ;
}

[ 本帖最后由 embed_xuel 于 2011-12-9 22:54 编辑 ]

#include <stdio.h>
void main()
{int i,k,m,n,num[50],*p=num;
 printf("\nInput number of person:n=");
 scanf("%d",&n);
 for(i=0;i<n;i++)
    *(p+i)=i+1;i=0;k=0;m=0;
 while(m<n-1)
    {if(*(p+i)!=0) k++;
     if(k==3)
    {*(p+i)=0;k=0;m++;}
     i++;if(i==n) i=0;}
 while(*p==0) p++;
   printf("The last one is NO.%d\n",*p);
}
简单的