武汉科技大学ACM ：1009: 华科版C语言程序设计教程（第二版）习题6.11

Problem Description

n个人围成一圈，依次从1至n编号。从编号为1的人开始1至k报数，凡报数为k的人退出圈子，输出最后留下的一个人原来的编号。

Input

 首先输入一个t，表示有t组数据（1<= t <= 10010）

然后有t行，每行有2个正整数n和k。（1<= n，k<= 20）

Output

 对于每组测试数据，输出一个数，表示最后留下来的人的编号。

Sample Input

3
10 3
7 1
5 4

Sample Output

4
7
1

HINT

 例如第三组样例：5个人围成一圈，编号1-5。第一轮报数4号出列，第二轮从5开始报数1，3报4，3出列，第三轮从5开始报1，5报4，5出列，第四轮1开始报1，2报4，2出列，最后剩下的为1号。

 

#include <stdio.h>
int main()
{
    int i,j,m,out,n,num[100],*p;
    int count;
    while(scanf("%d",&count)!=EOF)
    {
        for(int k=0;k<count;k++)
        {
            scanf("%d%d",&n,&m);
            p=num;
            for(i=0;i<n;i++)
                *(p+i)=i+1;
            i=0;
            j=0;
            out=0;
            while(out<n-1)
            {
                if(*(p+i)!=0)
                    j++;
                if(j==m)
                {            
                    
                    *(p+i)=0;
                    j=0;
                    out++;            
                }
                i++;
                if(i==n)
                    i=0;
            }
            while(*p==0)
                p++;
            printf("%d\n",*p);
            
        }    
        
    }
    
    return 1;
}