今天当当的在线笔试中看到第一道编程题目是这个,当时只能通过37%的测试用例,搞不清为什么,所以总结一下。
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
程序员笔试题之圆圈中最后剩下的数字(约瑟夫环)
最新推荐文章于 2019-04-01 02:53:51 发布