15個人圍繞圓桌分別編號為1到15,把某個人的位置設(shè)定為1,然后下面的人接著1報數(shù)逢3退出,問最后一個人可以是剛開始的幾號.
#include<iostream.h>
void main()
{
    int original[15];//記錄原始的排序方式
    int now[15];//記錄現(xiàn)在的排序方式
    int count=0;//記錄一個記數(shù)點(diǎn)
    int i;
    int j=0;//now數(shù)組的索引
    for(i=0;i<15;i++)//給每個人進(jìn)行編號
    {
        original[i]=i+1;
    }

    for(;;)
    {
        for(i=0;i,i<15;i++)
        {
            if(original[i]==0)//遇到0便進(jìn)行下次循環(huán)
            {
                continue;
            }
            if(original[i])
            {
                count++;
            }
            if(count==3)//當(dāng)記數(shù)為3時，把此時人的編號設(shè)置為0，并把記數(shù)點(diǎn)歸為0
            {
                now[j++]=original[i];
                original[i]=0;
                count=0;
            }
        }
        if(j==15)
        {
            break;
        }
    }
    for(i=0;i<15;i++)
    {
        cout<<now[i]<<" ";
    }
}