poj 1012 約瑟夫

http://poj.org/problem?id=1012

#include <stdio.h>
#include <string.h>
int main ()
{
    int  a[30],i,j,n,b[15],min,m;
        for(i=1;i<=13;i++)
        {
            n=2*i;min=i+1;
            memset(a,0,sizeof(a));
            for(j=1;j<=i;j++)
            {
                a[j]=(a[j-1]+min-1)%(n-j+1);
                if(a[j]<i)
                {
                    j=0;
                    min++;
                }
            }
            b[i]=min;
        }
    while (~scanf("%d",&m),m)
    {
        printf("%d\n",b[m]);
    }
    return 0;
}


發佈了47 篇原創文章 · 獲贊 0 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章