2017年9月5日

C_MM072-心得報數

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,N,k,num=0;
    int bob=0,count=0,i,j=0;
    scanf("%d",&n);

    while(num<n)
    {
      scanf("%d",&N);
      scanf("%d",&k);
      int all[N];
      int out[N];

      for(i=0;i<N;i++)
      {
        all[i]=i+1;
        out[i]=0;
      }

      while(bob<N-1)
      {
        if(out[j%N]==0)
          count++;
        if(count==k)
        {
          out[j%N]=1;
          count=0;
          bob++;
        }
        j++;
      }

      while(out[j%N]!=0)//找出下一個未爆0
        j++;
      printf("%d\n",all[j%N]);

      j=0;count=0;bob=0;
      num++;
    }


    return 0;
}

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。