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

来源：互联网发布：淘宝嘉年华报名要求编辑：程序博客网时间：2024/05/16 07:30

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

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

0 0