房天下问答 >业主生活>其他> 问题详情

C++程序设计 报数

n个人围成一圈顺序编号,从编号为1的开始报数,数到m的人出圈,问:最后留下的那个的编号是多少??
rthn111|2011-01-18 02:18

其他答案

刘子明

这是约瑟夫问题,其实很简单,你创建一个循环链表,存储数据分别是1—n,定义一个int j=1的计数器,遍历链表幷计数,j=m时,删除当前节点并打印输出数据,然后置j=1,继续遍历,最后输出的便是你要的结果。
2011-01-18 07:58
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈