武汉科技大学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[],*p;
     int count;
     while(scanf("%d",&count)!=EOF)
     {
         for(int k=;k<count;k++)
         {
             scanf("%d%d",&n,&m);
             p=num;
             for(i=;i<n;i++)
                 *(p+i)=i+;
             i=;
             j=;
             out=;
             while(out<n-)
             {
                 if(*(p+i)!=)
                     j++;
                 if(j==m)
                 {            

                     *(p+i)=;
                     j=;
                     out++;
                 }
                 i++;
                 if(i==n)
                     i=;
             }
             while(*p==)
                 p++;
             printf("%d\n",*p);

         }    

     }

     return ;
 }