ccsu oj 1509 Build the given towers

题目大意：  
有三种正方形的1*1的方块，颜色分别为红黄蓝，用0,1,2表示，还有一种1*2的灰色方块（它只能竖着摆），用b表示，先给定一串字符串，和能摆放的宽度和每种方块的数量，判断能否合理的摆放这些方块，使得从左往右看能摆出字符串要求的形状。  

模拟题，从右往左摆，从上往下摆，遇到奇数个b就重新开辟一行，宽度随之增加。模拟摆方格的过程，并且判断方格的个数和摆放宽度是否满足要求。

Sample Input 


1 1 1
1
2
6
012
012bb
bb0
21bb
21b
1bb20


Sample Output 


valid
valid
valid
valid
valid
valid

#include<stdio.h>
#include<string.h>
int rest[100];
char str[50];
int cube[4];
int a,b,c,d,wide,w,n;
int main()
{
    while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&wide,&n)!=EOF)
    {
        while(n--)
        {
           scanf("%s",str);
           int w=1;
           bool flag = true;
           int len=strlen(str);
           memset(rest,0,sizeof(rest));
           cube[0]=a,cube[1]=b,cube[2]=c,cube[3]=d;
           for(int i=len-1;i>=0;i--)
           {
               if(str[i]=='0'||str[i]=='1'||str[i]=='2')
               {
                      cube[str[i]-'0']--;
                      if(cube[str[i]-'0']<0) {flag=false; break;}
               } 
               else if(str[i]=='b')
               {
                      if(i==0)  {  flag=false;  break; }
                      int sum=0;
                      while(i>=0&&str[i]=='b') { sum++; i--;} 
                      i++;
                      cube[3]-=(sum+1)/2; 
                      if(sum%2)
                      {
                           if(i>0) rest[w]=(i-1);
                           else  rest[w]=1;
                           w++;
                      }
               }  
           }  
           if(w>wide) flag=false;
           int tot=0,ans=0;
           for(int i=1;i<=w;i++) 
           {
                tot+=rest[i]/2;
                ans+=rest[i]%2;
           }
           tot-=cube[3];  if(tot<0) tot=0;   
           if(ans+tot*2>cube[0]+cube[1]+cube[2])  flag=false;
           if(flag)  printf("valid\n");
           else  printf("invalid\n");
        }
    }
    return 0;
}