ACM 151 - Power Crisis

#include <stdio.h>
#include <string.h>
 
void init(int k[])
{
     int i;
     for(i = 1; i < 100; i++)
         k[i] = 0;
}

int main()
{
    int N, count, i, m ;
    int k[100], t ;
 
    while(scanf("%d", &N) == 1)
    {
        if(N == 0)
            break;
        for(i = 1; i < N; i++)
        {
            init(k);
            int j = 1, count = 0;
            t = 1;
            for( ; ; )
            {
                if(j > N)
                    j -= N;
                if(k[j] == 0)
                {
                    if(count == i)
                    {
                        k[j] = 1;
                        count = 0;
                    }
                    j++;
                    count++;
                    k[1] = 1;
                }
                else
                    j++;
                if(k[13] == 1)
                    break;
            }
            for(m = 1; m <= N; m++)
            {
                if(k[m] == 0)
                {
                    t = 0;
                    break;
                }
            }
            if(t == 1)
            {
                printf("%d\n", i);
                break;
            }
        }
    }
    return 0;
}

回目錄
回首頁