2013年11月12日 星期二

[UVA] 151 - Power Crisis


#include<stdio.h>
#include<string.h>
int s[105];
int main(){
    int n,m,i,j,k,add,x;
    while(scanf("%d",&n)!=EOF && n){
        for(k=1;k<=n;k++){
            memset(s,0,sizeof(s));
            m=n,add=0;
            s[0]=1,m--;
            while(m){
                for(i=0;i<n;i++){
                    if(s[i]==0) add++;
                    if(add==k){
                        s[i]=n-m+1;
                        add=0,x=i,m--;
                    }
                }
            }
            if(x==12) break;
        }
        printf("%d\n",k);
    }
}

沒有留言:

張貼留言