求指教!!!
题目:有N个人围成一个圈,按顺序从1到N编好号。从都一个人开始报数,报到三的人退出圈子,下一个人从1开始报数,报道三的人退出圈子。如此下去,直到留下最后一个人,问最后一个人的编号
问题:我写了个程序,感觉太复杂,不简洁,求高手提供下你们的思路,简洁至上啊。。。。
小弟实在太菜,c刚学到指针。。。。。
[解决办法]
楼主具体可看下面的连接的解析:
约瑟夫环
[解决办法]
约瑟夫环吧!
[解决办法]
约瑟夫问题,用到循环链表的,网上这方面的很多
发布时间: 2012-08-27 21:21:56 作者: rapoo
求指教!!!
题目:有N个人围成一个圈,按顺序从1到N编好号。从都一个人开始报数,报到三的人退出圈子,下一个人从1开始报数,报道三的人退出圈子。如此下去,直到留下最后一个人,问最后一个人的编号
问题:我写了个程序,感觉太复杂,不简洁,求高手提供下你们的思路,简洁至上啊。。。。
小弟实在太菜,c刚学到指针。。。。。
[解决办法]
楼主具体可看下面的连接的解析:
约瑟夫环
[解决办法]
约瑟夫环吧!
[解决办法]
约瑟夫问题,用到循环链表的,网上这方面的很多