bnu1299 ZUMA C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1299 ZUMA
C语言版

1. #include <stdio.h>
2. #include <string.h>
3. 
   
5. int main(){
6.     int c,p,q,len,sum,qiu,sign;
7.     char a[10001],ball;
8.     scanf("%d",&c);
9.     while(c--){
10.         scanf("%s %d %c",a,&p,&ball);
11.         getchar();
12.         len=strlen(a);
13.         q=p;
14.         p-=1;
15.         sum=0;
16.         sign=0;
17.         /* 如果消除了就可能还有，否则一定没有 */
18.         while(sign==0){
19.             /* 记录当前一样颜色球的个数 */
20.             qiu=1;
21.             sign=1;
22.             /* 不停左移 */
23.             while(p>=0&&a[p]==ball){
24.                 qiu++;
25.                 p--;    
26.             }
27.             /* 不停右移 */
28.             while(q<=len&&a[q]==ball){
29.                 qiu++;
30.                 q++;
31.             }
32.             if(qiu>=3){
33.                 sum+=qiu;
34.                 sign=0;
35.             }
36.             /* 如果相邻2球颜色不同或者越界，则跳出 */
37.             if(a[p]!=a[q]||p<0||q>len) break;
38.             /* 让标准球依次右移 */
39.             ball=a[q++];
40.         }
41.         printf("%d/n",len-sum+1);
42.     }
43.     return 0;
44. }