您的位置：首页 > 其它

poj 1012 Joseph

2013-09-29 14:12 429 查看

链接：http://poj.org/problem?id=1012

题意：约瑟夫问题的变形，给出数据k表示有k个好人k个坏人围成一圈，好人在前面，求出一个数m（每数到第m个人，这个人就被处死）使所有坏人被处死之前好人都没死的，并保证m是所有满足条件的数中最小的那个

k最大就13，先打个表，最后直接输出就是了

/*#include<stdio.h>
#include<string.h>
int main()
{
int i,j;
for(i=1;i<=13;i++)
for(j=2;;j++)
{
int flag=0;
int tot=i*2;
int cnt=i;
int p=0;
while(1)
{
p=p-1+j;
p%=tot;
if(p>=i)
{
cnt--;
tot--;
}
else
break;
if(cnt==0)
{
printf("%d,",j);
flag=1;
break;
}
}
if(flag)
break;
}
return 0;
}*/
#include<stdio.h>
int a[]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};
int main()
{
int n;
while(scanf("%d",&n)&&n)
printf("%d\n",a
);
return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： poj 1012 Joseph

相关文章推荐

新的分享

章节导航