请画出编写此程序的N-S结构图或写出程序（不限编程语言）。
公主和王子相好了，而国王要给公主举行盛大的选亲仪式,方法如下：
将所有参选的选手站成一圆圈，让他们从按顺时针开始“一”、“二”、“三”、“一”、“二”、“三”……依次报数，报“三”的选手退场，直到场上剩余一人为至，这个人将成为附马。
选亲仪式开始之前，公主告诉王子参选选手刚好50人，聪明的王子经过简单的计算，站到了队列里。活动结束时，场上只剩王子一人了。
如果你是王子，你应该站在什么位置？

约瑟夫环问题，网上多的是，随便搜一下就行了！

算法是灵魂啊,学习下数学吧 ！

#include"stdio.h"
main()
{
    int a[50],i,count=0,k=0;
    for(i=0;i<50;i++)
    a[i]=i+1;
    i=0;
    while(count<49)
    {
     if(a[i]!=0) k++;
      if(k==3)
       {
       count++;
       a[i]=0;
       k=0;
       }
    i++;
    if(i==50) i=0;   
   
    }
    for(i=0;i<50;i++)
    if(a[i]!=0)
    printf("%d",a[i]);
}

#include <stdio.h>
#include <stdlib.h>
1.数组法
int main(void)
{
    int i, j, n, *a,tmp;
    scanf("%d", &n);
    tmp = n;
    a = (int *)malloc(sizeof(int)*n);
    memset(a, 0, sizeof(int)*n);
    i = 1, j = 0;
    while(1)
    {
        while(!a[j])
        {
            if(i++ == 3)
            {
                a[j] = 1;
                i = 1;
                if(!(--tmp))
                {
                    printf("No.%d\n", j+1);
                    free(a);
                    return 0;
                }
            }
            if(++j == n) j=0;
        }
        if(++j == n) j=0;
    }
}
2.链表法：
typedef struct _node{
    int No;
    struct _node *next;
}node;
int main(void)
{
    int i, n,;
    node *tail, *p, *q;
    scanf("%d", &n);
    q = (node *)malloc(sizeof(node));
    q->No = n;
    q->next = q;
    tail = q;
    for (i = n-1; i > 0; i--)
    {
        p = (node *)malloc(sizeof(node));
        p->No = i;
        p->next = q;
        q = p;
    }
    tail->next = p;
    i = 0;
    q = tail;
    while(p != p->next)
    {
        if (++i == 3)
        {
            q->next = p->next;
            i = 0;
            free(p);
            p = q->next;
            continue;
        }
        q = p;
        p = p->next;
    }
    printf("\t No.%d\n", p->No);
    free(p);
}

约瑟夫环问题，可以用数组和链表实现，网络上算法很多。这里介绍一种用数组的实现的方法。

思路：50个人分别以1-50编号，从第一位开始1到3报数，报到3的人，把编号设置为0，直到完成一轮循环。
然后进行第二论循环，这次编号为0的人，不参加报数。直到有49个人编号设置为0。

#include<iostream>
using namespace std;


int main()
{int a[50]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49.50};
 int i,j,k=0;
 for(i=0;i<48;) //当设置编号为0的人达到49人，退出循环
     {for(j=0;j<50;j++)
         {if(a[j]!=0)//判断人员编号是否为0
            {k++;
               if(k%3==0)//是否为3的倍数
                  {
                    a[j]=0;//设置人员编号为0；
                    i++;//人员不参与报数的加1
                   }
            }
         }
      }
for(j=0;j<50;j++)
    if(a[j]!=0)cout<<a[j]<<endl;//输出非0数据

return 0;
}

结果：编号第8个人

有10000个人,你还得写10000个数啊?