某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过程，当第m个人被淘汰时，转变方向继续从1开始数，重复上述过程，最后剩下的皇子将被立为太子。现在请你写一个程序，计算出几号皇子将被立为太子。
输入两个正整数m n
输出太子的编号

注意是先顺着数，再逆着数，然后再顺着，再逆着，。。。直到结束。

我脑袋晕了，求高手指教

选妃子还说的过去，

呵呵，其实也就是约瑟夫问题

也差不多啦!

用图形函数试试

真正的太子 其实压根不在宫中

可以用循环队列吧，数组中的值表示太子状态0淘汰，1保留进入下次循环

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

int main()
{
    int M,N;
    printf("请输入王子人数与要数到的数：\n");
   scanf("%d%d",&M,&N)
    int man[N]={0};
    int count=1;
    int i=0,pos=-1;
    int alive=0;
    while(count<=N)
    {
        do{
            pos=(pos+1) % N;  //环状处理
            if(man[pos]==0)
                i++;
            if(i==M) //数数为M的王子
            {
                i=0;
                break;
            }
        }while(1);
        man[pos]=count;
        count++;
    }
    printf("\n约瑟夫排列(最初位置-约瑟夫环位置):\n");
    for(i=0;i<N;i++)
    {
        printf("%d-%d  ",i+1,man[i]);
        if(i!=0 && i%10==0) //每输出10个则换行
            printf("\n");
    }
    printf("\n\n准备剩下的人数？");
    scanf("%d", &alive);
    printf("这%d人初始位置应排在以下序号:\n",alive);
    alive=N-alive;
    for(i=0;i<N;i++)
        if(man[i]>alive)
            printf("初始序号:%d,约瑟夫环序号:%d\n",i+1,man[i]);
    printf("\n");
    getch();
    return 0;
}