hdu2211杀人游戏

Problem Description
不知道你是否玩过杀人游戏,这里的杀人游戏可没有法官,警察之类的人,只有土匪,现在已知有N个土匪站在一排,每个土匪都有一个编号,从1到N,每次杀人时给定一个K值,从还活着的土匪中,编号从小到大的找到K个人,然后杀掉,继续往下,直到找遍,然后继续从剩下的土匪中,编号从小到大找到第K个活着的土匪,然后杀掉。比如,现在有10个土匪,K为3,第一次杀掉3,6,9号的土匪,第二次杀掉4,8号土匪,第三次杀掉5号土匪,第四次杀掉7号土匪,第五次杀掉10号土匪,我们看到10号土匪是最后一个被杀掉的(从1到K-1的土匪运气好,不会被杀!)。现在给定你一个N和一个K,问你最后一个被杀掉的土匪的编号是多少。
 
Input
第一行有一个T(T<=10000),接下来有T组数据,每组中包含一个N(N<2^31)和一个K(3<=K<=100&&K<N)。
 
Output
对于每组数据,输出最后被杀的土匪的编号。
 
Sample Input
1
10 3
 
Sample Output
10
 
 #include<stdio.h>
 int cal(int n,int k)
 {
     if(n==k)return k;
     int m = cal(n-n/k,k);
     )/(k-)+m;
 }
 int main()
 {
     int t,n,k;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&k);
         printf("%d\n",cal(n,k));
     }
     ;
  } 
上一篇:web应用和虚拟目录映射


下一篇:C++ | boost库 类的序列化