程序员面试题精选100题(14)-圆圈中最后剩下的数字

来源:互联网 发布:MacBook安装Mac不用u盘 编辑:程序博客网 时间:2024/05/21 05:57

 http://zhedahht.blog.163.com/blog/static/2541117420072250322938/

 

 

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

原创粉丝点击