poj 1166 The Clocks 暴力枚举

poj1166 the clock 链接

关于这个~~

9个钟表的指针0-4的数，

9个状态进行for循环

遍历每个状态

每个操作不会超过四次，四次之后就重头开始了

贴代码~~

post code：

#include<stdio.h>#include<string.h>int clock[10];int original[10];int rec[10];char ch[10][20]={"ABDE","ABC","BCEF","ADG","BDEFH","CFI","DEGH","GHI","EFHI"};void change(int k,int num){      int i,j,len;      k=k-1;      len=strlen(ch[k]);      for(i=1;i<=num;i++){          for(j=0;j<len;j++)             clock[ch[k][j]-'A'+1]=(clock[ch[k][j]-'A'+1]+1)%4;                      }}void ori(){    int i;    for(i=1;i<=9;i++)       clock[i]=original[i];}int fun(int a,int b,int c,int d,int e,int f,int g,int h,int i){          int k;          change(1,a);          change(2,b);          change(3,c);          change(4,d);          change(5,e);          change(6,f);          change(7,g);          change(8,h);          change(9,i);            int sum=0;          for(k=1;k<=9;k++)            sum+=clock[k];          if(sum==0)return 1;          else return 0;  }int main(){    while(scanf("%d",&clock[1])!=EOF){                                                              int a,b,c,d,e,f,g,h,i,sum=0,min=999999;          original[1]=clock[1];          for(i=2;i<=9;i++){             scanf("%d",&clock[i]);             original[i]=clock[i];          }//          for(i=1;i<=9;i++)//             printf("%d ",clock[i]);//          printf("\n");          for(a=0;a<4;a++){                            //9重for循环 枚举每种操作的次数                                            for(b=0;b<4;b++){                for(c=0;c<4;c++){                    for(d=0;d<4;d++){                      for(e=0;e<4;e++){                          for(f=0;f<4;f++){                             for(g=0;g<4;g++){                                for(h=0;h<4;h++){                                   for(i=0;i<4;i++){                                      sum=a+b+c+d+e+f+g+h+i;                                      if(min<sum)continue;                                      ori();                                      if(fun(a,b,c,d,e,f,g,h,i)==1){                                         if(min>sum){                                           min=sum;                                           rec[1]=a;                                           rec[2]=b;                                           rec[3]=c;                                           rec[4]=d;                                           rec[5]=e;                                           rec[6]=f;                                           rec[7]=g;                                           rec[8]=h;                                           rec[9]=i;                                                 }                                                                    }                                   }                                }                             }                          }                      }                   }                }             }          }       int x;       for(x=1;x<=9;x++)         if(rec[x]!=0){            rec[x]--;            printf("%d",x);            break;                       }       x=1;       while(x!=10){          while(rec[x]!=0){              printf(" %d",x);              rec[x]--;                           }                    x++;              }                                                                printf("\n");    }                      }