您的位置:首页 > 其它

POJ 1012 Joseph

2012-04-20 23:11 375 查看
水题痛彻我心扉,就这样。

View Code

#include<iostream>
using namespace std;
int main()
{
int a[14];
int i,j,k,num = 2;
while(num <= 13)
{
if(num == 0)
break;
for(i = 1;;i++)
{
j = 0;
k = num * 2;
while(1)
{
j = (j + i) % k;
if(j == 0 || j > num)
{
k--;
if(k == num)
{
a[num] = i;
goto end;
}
if(j == 0)
j = k;
else
j--;
}
else
break;
}
}
end:
num++;
continue;
}//while
int t;
while(cin>>t)
{
if(t == 0)
break;
if(t == 1)
{
cout<<2<<endl;
continue;
}
else
cout<<a[t]<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: