浪漫手機(jī)

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 362    Accepted Submission(s): 150

Problem Description

最近，WisKey迷上了手機(jī)鈴聲，但是他對(duì)音律不是很懂，所以他想著能否用計(jì)算機(jī)來(lái)隨機(jī)生成鈴聲。當(dāng)WisKey寫(xiě)好程序后，發(fā)現(xiàn)生成出來(lái)的根本不是鈴聲，而是噪聲！
之后WisKey查閱了一些樂(lè)譜發(fā)現(xiàn)，其實(shí)很多鈴聲是以某種規(guī)律變化的，這里為了簡(jiǎn)化這個(gè)難題，他以連續(xù)3個(gè)音符來(lái)判斷下個(gè)音符。
如有模式

在給定第一行樂(lè)譜的情況下，按模式將產(chǎn)生如下樂(lè)譜圖形：

我們用0表示白色格子，用1表示黑色格子。
對(duì)于沒(méi)有連續(xù)3個(gè)格子的邊緣（即沒(méi)有左邊格子或右邊格子），我們直接用白色格子代替缺少的那一個(gè)格子。

 

Input

第一行有一個(gè)整數(shù)T，代表有T組數(shù)據(jù)。
每組數(shù)據(jù)有一個(gè)整數(shù)M，表示要輸出M行樂(lè)譜。接著有8行模式串，左邊是音符模式，右邊是下一個(gè)音符。最后一行是第一行樂(lè)譜。

 

Output

輸出M行，表示M行樂(lè)譜。

 

Sample Input

1
16
111 1
110 1
101 1
100 1
011 1
010 0
001 1
000 0
0000000000000001000000000000000

 

Sample Output

0000000000000001000000000000000
0000000000000010100000000000000
0000000000000101010000000000000
0000000000001010101000000000000
0000000000010101010100000000000
0000000000101010101010000000000
0000000001010101010101000000000
0000000010101010101010100000000
0000000101010101010101010000000
0000001010101010101010101000000
0000010101010101010101010100000
0000101010101010101010101010000
0001010101010101010101010101000
0010101010101010101010101010100
0101010101010101010101010101010
1010101010101010101010101010101

 

 

題目分析 :

純水 模擬題..........      就是 由 上面 3 個(gè) 格子的 顏色 推出下面 中間那塊的 顏色.  推出來(lái)直接輸出就可以了 .

  題目開(kāi)始已經(jīng)給出了第一行的 顏色 , 下面的可以直接 暴力推出來(lái)  用hash很快就能判斷.

代碼如下 :

 /*

Coded By  : MiYu

Link      : http://www.cnblogs.com/MiYu  || http://www.shnenglu.com/MiYu

Author By : MiYu

Test      : 1

Program   : 2526

*/

//#pragma warning( disable:4789 )

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

char c[2][50];

int T,t,M;

int main(){

    char a[3],b[9];

for(int i=0;i<2;i++) c[i][0]='0';

scanf("%d",&T);

while(T--){

scanf("%d",&M);

for(int i=1;i<=8;i++){

scanf("%s",a);

int num=(a[0]-'0')*4+(a[1]-'0')*2+a[2]-'0';

scanf("%d",&t);

b[num] = '0' + t;

}

scanf("%s",&c[0][1]);

int len=strlen(&c[0][1]);

for(int i=0;i<2;i++) c[i][len+1]='0';

for(int j=0;j<M;j++){

for(int i=0;i<len;i++){

int num=(c[j%2][i]-'0')*4+(c[j%2][i+1]-'0')*2+c[j%2][i+2]-'0';

c[(j+1)%2][i+1]=b[num];

                printf("%c",c[j%2][i+1]);

}

            printf("\n");

}

}

return 0;

}