BNU 1007-Eeny Meeny Moo

大致题意:中文题,这个就算了吧!

分析:典型的约瑟夫环问题

总结:约瑟夫环又忘了,到网上搜了一下约瑟夫环问题才过了。看过的东西总是没过多长时间又忘了。。。

代码:

#include 
#include 

using namespace std;

int main()
{
    int n;
    while (scanf("%d", &n), n != 0)
    {
        n = n - 1;
        int m = 2;
        while (1)
        {
            int s = 1;
            for (int i = 2; i <= n; i++)
            {
                s = (s + m) % i;
                if (s == 0)
                    s = i;
            }
            if (s == 1)
                break;
            m++;
        }
        printf("%d\n", m);
    }
    return 0;
}


你可能感兴趣的:(BNU解题报告)