hdu-1443

来源:互联网 发布:权限域名服务器是什么 编辑:程序博客网 时间:2024/05/23 00:32
#include <stdio.h> const int N=30; int f[14]; int k; int ok(int m) {     int n=2*k;     int flag[N]={0};     int i,t,p=0;     for(i=0;i<k;i++)     {         t=m%(n-i);         if(t==0)            t=n-i;         while(t--)         {             p++;             while(flag[p])                p++;             if(p>n)                p=1;         }         if(p<=k)            return 0;         flag[p]=1;     }     return 1; } void init() {     for(k=1;k<14;k++)     {         int i=k+1;         while(!ok(i))            i++;         f[k]=i;     } } int main() {     init();     while(scanf("%d",&k) && k)        printf("%d\n",f[k]);     return 0; }

原创粉丝点击