一个题目

 Description

 

n个人排成一个圆圈，从第一个人开始，先按顺时针方向，数m，数到m的人退出圆圈，然后从原有方向的下一个人开始，按原来顺序的方向继续数m，依次数数，直到只剩最后一个人为止。现已知n和m，请问最后一个人的编号是多少？

输入

 

       输入数据的第一行为一个整数k,1<=k<=100，表示测试用例的个数。以后每行是两个正整数n,m,1<=n,m<=1000。

输出

 

 

 

       输出最后人的编号，每个用例输出一行。

 

Sample Input

10 4

 

Sample Output

 

6

 

 

#include <stdio.h>

#include <stdlib.h>

int main()

{

int *p;

int n,m;

int count=0;

int CountOut=0;

printf("请输入N,M/n");

scanf("%d %d",&n,&m);

p =(int *)malloc(sizeof(int)*n);

 

for (int j=0;j<n;j++)

{

p[j]=1;

}

 

int i=0;

printf("dd");

while (1 !=0)

{

if (p[i] == 1)

{

count++;

if (count == m)

{

printf("第%d个人出局了/n",i+1);

p[i]=0;

CountOut ++;

count = 0;

}

}

if (i == n-1)

{

i =0;

}

else

{

i++;

}

if (CountOut == n)

{

break;

}

}

printf("最后一个人是：%d/n