看了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);//最后保留的位置
}
}