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