求圆圈中剩下的最后一个数字
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);
}
}
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);
}
}
相关文章推荐
- 算法与数据结构面试题(22)-求出在这个圆圈中剩下的最后一个数字
- 18 约瑟夫环问题 n个数字,每次从这个圆圈中删除第m个数字,求剩下的最后一个数字
- 求在这个圆圈中剩下的最后一个数字
- 求圆圈中剩下的最后一个数字
- 微软100题第18题(求出在这个圆圈中剩下的最后一个数字)
- 18.n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。
- 求圆圈中剩下的最后一个数字
- 程序员面试题100题第14题-圆圈中最后剩下的数字
- 圆圈中最后剩下的数字
- 面试题45:圆圈中最后剩下的数字
- 面试题45:圆圈中最后剩下的数字
- 面试题45. 圆圈中最后剩下的数字
- 圆圈中最后剩下的数字--约瑟夫环问题
- 剑指offer--圆圈中最后剩下的数字
- 《面试题精选》14.圆圈中最后剩下的数字
- 圆圈中最后剩下的数字
- 【剑指offer-Java版】45圆圈中最后剩下的数字
- 圆圈中最后剩下的数字(不太理解方法2)
- 面试题45:圆圈中最后剩下的数字(约瑟夫环问题)
- 编程算法 - 圆圈中最后剩下的数字(递推公式) 代码(C++)