UVA 440 - Eeny Meeny Moo

約瑟夫環問題,與UVA 151幾乎一樣,只是把第2個變爲第13個
代碼如下:

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int x,y,i,j;
    while(cin>>x&&x)
        for(i=1;; ++i)
        {
            y=0;
            for(j=2; j<x; j++)
                y=(y+i)%j;
            if(!y)
            {
                cout<<i<<endl;
                break;
            }
        }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章