题目: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);
}
}