求圆圈中剩下的最后一个数字

题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。

public class Algorithms01
{


/**

*/
public static void main(String[] args)
{
// TODO Auto-generated method stub


int n = 7;
int m = 3;

int last = 0;
for (int i = 2; i<=n; i++)
{
last = (last+m)%i;
}

System.out.println("最后一个删除的数字是:"+last);


}


}

你可能感兴趣的:(求圆圈中剩下的最后一个数字)