码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 1012 Joseph(打表题)

时间:2014-11-10 13:53:16      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:io   os   sp   for   代码   ad   amp   size   as   

题意:约瑟夫环的变形,要求寻找到一个杀人循环节m使后半节的坏人先被全部杀光。

直接链表模拟出结果,再打表就行;

代码:(注释的是打表码)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<map>
#include<queue>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
/*
int l[30],r[30];

int main()
{
    int k=1;
    //while(~scanf("%d",&k)&&k)
    for(k=1;k<14;k++)
    {
        k*=2;int ans=0;
        for(int i=1;1;i++)
        {
            memset(r,0,sizeof r);
            memset(l,0,sizeof l);
            for(int j=1;j<=k;j++)
                r[j]=j+1,l[j]=j-1;
            r[k]=1;l[0]=k;
            int dead=0,flag=1;
            for(int num=1,x=1;dead!=k/2;x=r[x],num++)
            {
                if(num!=i)
                    if((i-num)/(k-dead)&&(i-num)%(k-dead)>0)num+=(i-num)/(k-dead)*(k-dead);
                    else ;
                else if(x>k/2)num=0,l[r[x]]=l[x],r[l[x]]=r[x],dead++;
                else {flag=0;break;}
            }
            if(flag){ans=i;break;}
        }
        printf("%d,",ans);
        k/=2;
    }
    return 0;
}
*/
int da[]={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",da[n-1]);
    }
    return 0;
}


POJ 1012 Joseph(打表题)

标签:io   os   sp   for   代码   ad   amp   size   as   

原文地址:http://blog.csdn.net/u014569598/article/details/40979081

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!