用D语言解面试题4

看了http://blog.csdn.net/chszs/article/details/1562574

利用D语言解答。

// 编译方法： dmd lastOne;

/*

   假设n个小孩围成一圈，每次数第m个小孩，该小孩被踢出来，请问当这帮小孩子只剩下一个人的时候是第几个人。
 （比如m=3，第一次数到第3个，第二次从第4个开始往下数，转圈数）写一个方法来实现。
 */

module lastOne;

//思路：用数组记录原始位置，依数踢出后再次形成数组，记录下剩余未踢过的数，利用递归完成下一轮。

import std.stdio;
import std.array;
import std.algorithm;
 int n =17,m =3;
 int[] abc;
 void main()
{
for(int i=1;i<=n;i++)
{
abc~=i;
}
writeln("abc is ",abc);//原始位置
removePos(0,n,abc);
}

private void removePos(int iPos,int len,ref int[] a)
{
int z,maxi;
for(int i=0;i<len;i++)
{
if((i+1+iPos-m)%m ==0)//关键位置：因从0开始所以加1,再加上上次已踢的数iPos,若(i+1+iPos) > len，将产生错误，所以-m 
{
a[i] = 0;
maxi = i;
}
}
z = len -(maxi+1);//因i从0开始
writeln("a is ",a);//踢之后的位置
int[] b = array(a[0..remove!("a ==0")(a).length]);
writeln("b is ",b);//删除空位后的位置
        writeln("z is ",z);//当前踢了几个

if(b.length >2)
{
removePos(z,b.length,b);
}
else
{
writeln("last one is ",b);//最后保留的位置
}

}