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