约瑟夫环问题,与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;
}