uvaoj 457 – Linear Cellular Automata

uvaoj 457 – Linear Cellular Automata

/*
题意稍难懂
英语水平有限所致。。。
zoj上也有一道类似的题
不过比这个难得多
WR了N次 
*/
#define LOCAL
#include<iostream>
#include<cstring>    //memset()原来包含在string.h,一直CE。。。 
using namespace std;
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
    
    
    int n,DNA[10],dish[40],last[40],i,j,first=1;
    cin>>n;
    while(n--)
    {
          cin.get();
          if(!first)
               cout<<endl;
          else
              first=0;
          for(i=0;i<10;i++)
                cin>>DNA[i];
          memset(last,0,sizeof(last));
          last[19]=1;
          for(j=0;j<50;j++)
          {
                 for(i=0;i<40;i++)
                    dish[i]=DNA[((i-1)>=0?last[i-1]:0)+last[i]+((i+1)<40?last[i+1]:0)];//这个可以当做万用公式 
                 for(i=0;i<40;i++)
                 {
                    switch(last[i])
                   {
                      case 0:cout<<' ';break;
                      case 1:cout<<'.';break;
                      case 2:cout<<'x';break;
                      case 3:cout<<'W';break;               
                   }                 
                  }   
                  cout<<endl;
                  for(i=0;i<40;i++)
                       last[i]=dish[i];                     
          }   
    }
    return 0;
}

发表回复