+ -
当前位置:首页 → 问答吧 → 一道约瑟夫环的变种

一道约瑟夫环的变种

时间:2011-11-03

来源:互联网

时间限制:1000 ms  |  内存限制:65536 KB

描述

    我们都知道joseph问题,n个人围成一圈以m报数,报m的人被杀死,余下来的人接着从1报数,直到剩最后一人。

    现在我们已知有k个好人,k个坏人,(1<=k<=14)围成一圈报数,前k个为好人,后k个为坏人,求最小的m使得所有的坏人先被杀死(保证不死一个好人的情况)

     

输入

    多组测试数据,以0结束
输出

    每组数据对应一个输出结果,每个结果一行
样例输入

    3
    4
    0

样例输出

    5
    30

作者: 流星清竹   发布时间: 2011-11-03

贴道题是个啥意思类?

作者: jiang925   发布时间: 2011-11-04

回复 jiang925


    jiang大,我求助啊~循环链表按规则输出我会,不过那是北大POJ的要求,这题是北航的题,我就不会了

作者: 流星清竹   发布时间: 2011-11-04