hdoj 5375 Gray Code

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375

编码规则：tmp = XOR(gr[i],gr[i-1]);

算是找规律的题目吧，考虑？前后字符和？数目的奇偶性就可以了，一个小trick就是当碰到需要减的时候是减问号区间内最小的那个，

然后就是调试的问题：

字符串从数组第二位开始存放，scanf("%s",s+1);

当用到min和max的时候记得每次使用前要清空。

 #include<stdio.h>
 ;
 int XOR( char a, char b){
     int aa, bb;
     aa = a - ';
     bb = b - ';
     return aa^bb;
 }
 int main(){
     char gr[MAXN];
     int num[MAXN];
     int _min;           int T, N;
     int tmp;            int cnt, sum;
     ;
     scanf("%d",&T);
     while(T--){
         scanf();
         gr[] = ';
         cnt = ; sum = ; N = ;_min = ;
         while( gr[N] != '\0')
             N++;
         ; i < N; ++i){
             scanf("%d",&num[i]);
         }
         gr[N]=';
         num[N] = ;
         N++;
         ; i < N; ++i){
             if( gr[i] != '?'){
                 tmp = XOR(gr[i],gr[i-]);
                 if(tmp){
                     sum += num[i];
                 }
             }
             else{
                 cnt = ;
                 lft = gr[i-];
                 for(;i<N;++i){
                     if(gr[i] != '?'){
                         if( num[i] < _min )
                             _min = num[i];
                         sum += num[i];
                         break;
                     }
                     else{
                         cnt++;
                         sum += num[i];
                         if( num[i] < _min )
                             _min = num[i];
                     }
                 }
                 rgt = gr[i];
                  == ))||( (lft == rgt) && (cnt %  == ) )){
                     sum = sum - _min;
                 }
                 _min = ;
             }
         }
         printf("Case #%d: %d\n",++TT,sum);
     }
 }