房天下 > 房天下问答 > 业主生活 > 其他
  • C++程序设计 报数

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

    提问者:rthn111

    发布于2011-01-18

共1个回答
  • 刘子明 丨Lv 4
    这是约瑟夫问题,其实很简单,你创建一个循环链表,存储数据分别是1—n,定义一个int j=1的计数器,遍历链表幷计数,j=m时,删除当前节点并打印输出数据,然后置j=1,继续遍历,最后输出的便是你要的结果。
    +1 2011-01-18 举报
热门人气推荐
免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。