您的位置:首页 > 其它

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

2013-10-17 22:31 232 查看
题目: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);

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: