有n个人围城一圈.从第一个人开始报数(从1到m报数),凡报到m的人退出圈子,

有n个人围城一圈.从第一个人开始报数(从1到m报数),凡报到m的人退出圈子,

呵呵，同一个人啊
我还是贴出来吧
#include
void main()
{
int i,k,m,n,num[50],*p;
printf("input number of person: n=");
scanf("%d",&n);
p=num;
for(i=0;i *(p+i)=i+1;
i=0;
k=0;
m=0;
while(m {
if(*(p+i)!=0)//判断这个号（原来的序号）是否出局
k++;//这个号没有出局，就报数，计数器加1
if(k==3)//报3的出局
{
*(p+i)=0;//将出局的这个人标记
k=0;//使计数器置零，以便后面的人报数
m++;//出局人数计数器加1
}
i++;//将指针后移，虽然i不是指针，但p+i就是指针了，所以i就是为指针服务的
if(i==n)//如果指针移到了尾部，则返回到头部
i=0;
}
//以上的循环是主要焦点，后面的就是找出最后那个人，这个好理解

while(*p==0)//用这个可以只判断所找号的前面的号（包括所找号），不用判断后面的。
p++;
printf("The last one is N0.%d\n",*p);
}追问CNMLGB
我去年买了个登山包 超耐磨的耶!

此题可用数学方法求解。


设有n个人（编号0~(n-1)），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数  （用数学方法解的时候需要注意应当从0开始编号，因为取余会取到0解。）


实质是一个递推，n个人中最终留下来的序号与n-1个人中留下来的人的序号有一个递推关系式。


假设除去第k个人，则


0, 1, 2, 3, ..., k-2, k-1, k, ..., n-1　         // 原始序列　(1)


0, 1, 2, 3, ..., k-2,      , k, ..., n-1　　      // 除去第k人，即除去序号为k-1的人   (2)


k, k+1, ..., n-1,    0,    1,        ..., k-2　　// 以序号k为起始，从k开始报0  (3)


0, 1,     ..., n-k-1, n-k, n-k+1, ..., n-2　  // 作编号转换，此时队列为n-1人　 (4)


变换后就完完全全成为了(n-1)个人报数的子问题，注意(1)式和(4)式，是同一个问题，不同的仅仅是人数。比较(4)和(3)，不难看出，0+k=k, 1+k=k+1, ... ，(3)式中'0'后面的数字，（(n-3)+k）%n=k-3,（(n-2)+k）%n=k-2,
对于(3)式中'0'前面的数字，由于比n小，也可看作(0+k)%n=k,  (1+k)%n=k+1,  故可得出规律：


设(3)中某一数为x' , (4)中对应的数为x，则有：x'=(x+k)%n.


设x为最终留下的人序号时，队列只剩下1人时，显然x=0; 此时可向前回溯至2人时x对应的序号，3人时x对应的序号……直至n人时x的序号，即为所求。#include 
int main()
{
    int n,m,s=0;
    scanf("%d%d",&n,&m);
    for (int i=2;i<=n;++i)
        s=(s+m)%i;
    printf("%d ",s+1);
    return 0;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息