ZOJ-#3465 The Hive（字符串模拟）

题目大意：给出蜂箱的布局，现在蜜蜂开始按照不同列，从下向上的顺序开始，当上下相邻的两个相同则合并为一个糖果，每一列满了之后，将不会发生任何变化，问有多个糖果产生，以及每一次测试后的蜂箱的布局。

解题思路：题目描述的不是很清楚，这是一个体力的模拟，直接模拟就可以搞定，但需要很多体力去做，细心一点就可以了。这里就不赘述了，详见code。

题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3465

code：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 15;
int n,ans;
char p,q;
int a,b,c,d,e,f,g,h,i;
char A[MAXN],B[MAXN],C[MAXN],D[MAXN],E[MAXN],F[MAXN],G[MAXN],H[MAXN],I[MAXN];
char hive[40][30];
char str[40][30]={
"         _",
"       _/ \\_",
"     _/ \\_/ \\_",
"   _/ \\_/ \\_/ \\_",
" _/ \\_/ \\_/ \\_/ \\_",
"/ \\_/ \\_/ \\_/ \\_/ \\",
"\\_/ \\_/ \\_/ \\_/ \\_/",
"/ \\_/ \\_/ \\_/ \\_/ \\",
"\\_/ \\_/ \\_/ \\_/ \\_/",
"/ \\_/ \\_/ \\_/ \\_/ \\",
"\\_/ \\_/ \\_/ \\_/ \\_/",
"/ \\_/ \\_/ \\_/ \\_/ \\",
"\\_/ \\_/ \\_/ \\_/ \\_/",
"/ \\_/ \\_/ \\_/ \\_/ \\",
"\\_/ \\_/ \\_/ \\_/ \\_/",
"/ \\_/ \\_/ \\_/ \\_/ \\",
"\\_/ \\_/ \\_/ \\_/ \\_/",
"/ \\_/ \\_/ \\_/ \\_/ \\",
"\\_/ \\_/ \\_/ \\_/ \\_/",
"  \\_/ \\_/ \\_/ \\_/",
"    \\_/ \\_/ \\_/",
"      \\_/ \\_/",
"        \\_/"
};

void init(){
ans=0;
a=b=c=d=e=f=g=h=i=0;
memcpy(hive,str,sizeof(str)); //记得初始化，这里WA了好多次
for(int j=0;j<10;j++)
memset(A+j,0,sizeof(A+j));
}

void prin(){ //更改对应位置的值
if(a!=0) for(int j=a;j>0;j--) hive[19-2*j][1]=A[j];
if(b!=0) for(int j=b;j>0;j--) hive[20-2*j][3]=B[j];
if(c!=0) for(int j=c;j>0;j--) hive[21-2*j][5]=C[j];
if(d!=0) for(int j=d;j>0;j--) hive[22-2*j][7]=D[j];
if(e!=0) for(int j=e;j>0;j--) hive[23-2*j][9]=E[j];
if(f!=0) for(int j=f;j>0;j--) hive[22-2*j][11]=F[j];
if(g!=0) for(int j=g;j>0;j--) hive[21-2*j][13]=G[j];
if(h!=0) for(int j=h;j>0;j--) hive[20-2*j][15]=H[j];
if(i!=0) for(int j=i;j>0;j--) hive[19-2*j][17]=I[j];
for(int j=0;j<23;j++){
printf("%s\n",hive[j]);
}
}

int main(){
//freopen("input.txt","r",stdin);
while(~scanf("%d",&n)){
getchar();
init();
for(int j=0;j<n;j++){
scanf("%c%c",&p,&q);
getchar();
if(p=='A' && a<7){ //对应列的计数
A[++a]=q;
if(A[a]==A[a-1] && a!=1){ans++;a-=2;continue;}
}
else if(p=='B' && b<8){
B[++b]=q;
if(B[b]==B[b-1] && b!=1){ans++;b-=2;continue;}
}
else if(p=='C' && c<9){
C[++c]=q;
if(C[c]==C[c-1] && c!=1){ans++;c-=2;continue;}
}
else if(p=='D' && d<10){
D[++d]=q;
if(D[d]==D[d-1] && d!=1){ans++;d-=2;continue;}
}
else if(p=='E' && e<11){
E[++e]=q;
if(E[e]==E[e-1] && e!=1){ans++;e-=2;continue;}
}
else if(p=='F' && f<10){
F[++f]=q;
if(F[f]==F[f-1] && f!=1){ans++;f-=2;continue;}
}
else if(p=='G' && g<9){
G[++g]=q;
if(G[g]==G[g-1] && g!=1){ans++;g-=2;continue;}
}
else if(p=='H' && h<8){
H[++h]=q;
if(H[h]==H[h-1] && h!=1){ans++;h-=2;continue;}
}
else if(p=='I' && i<7){
I[++i]=q;
if(I[i]==I[i-1] && b!=1){ans++;i-=2;continue;}
}
}
printf("The number of candy is %d.\n",ans);
prin();
}
return 0;
}