UVA OJ 457 - Linear Cellular Automata
2013-09-11 23:53
381 查看
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int b[42],c[42]; void show() { for(int i=1;i<=40;i++) { if(b[i]==0) printf(" "); else if(b[i]==1) printf("."); else if(b[i]==2) printf("x"); else printf("W"); } printf("\n"); } int main() { int n,i,k,j,DNA[12]; scanf("%d",&n); for(j=0;j<n;j++) { if(j>0) printf("\n"); for(i=0;i<10;i++) scanf("%d",&DNA[i]); //int b[42]={0},c[42]={0}; for(i=0;i<41;i++) b[i]=0; b[20]=1; show(); //printf(" . \n"); for(k=1;k<50;k++) { for(i=1;i<=40;i++) c[i]=DNA[b[i-1]+b[i]+b[i+1]]; for(i=1;i<=40;i++) b[i]=c[i]; show(); /*for(i=1;i<=40;i++) { if(b[i]==0) printf(" "); else if(b[i]==1) printf("."); else if(b[i]==2) printf("x"); else printf("W"); } printf("\n");*/ } } return 0; } //AC
#include<cstdio> #include<iostream> #include<cstring> using namespace std; /*void show() { for(int i=1;i<=40;i++) { if(b[i]==0) printf(" "); else if(b[i]==1) printf("."); else if(b[i]==2) printf("x"); else printf("W"); } printf("\n"); }*/ int main() { int n,i,k,j,DNA[12]; scanf("%d",&n); for(j=0;j<n;j++) { if(j>0) printf("\n"); for(i=0;i<10;i++) scanf("%d",&DNA[i]); int b[42]={0},sum[42]={0}; b[20]=1; //show(); printf(" . \n"); for(k=1;k<50;k++) { for(i=1;i<=40;i++) sum[i]=b[i-1]+b[i]+b[i+1]; for(i=1;i<=40;i++) b[i]=DNA[sum[i]]; //show(); for(i=1;i<=40;i++) { if(b[i]==0) printf(" "); else if(b[i]==1) printf("."); else if(b[i]==2) printf("x"); else printf("W"); } printf("\n"); } } return 0; } //AC
题目好难懂。。。没什么算法。。。但是很多细节我没处理好。。。
囧。。。。
题目大意给出一个DNA种群密度的对应表,每一个培养皿的种群密度等于左右的密度加上他自己的之和,然后通过DNA表对应的算出密度。
开始时第20个密度值1其余密度为0;第二天第19个值是0+1+0是1,需要注意的是DNA表是0开始到9的所以DNA[1]=1;密度值为1;
相关文章推荐
- UVa 457 - Linear Cellular Automata
- UVa 457 - Linear Cellular Automata
- Uva - 457 - Linear Cellular Automata
- UVa 457 Linear Cellular Automata (water ver.)
- UVa 457 - Linear Cellular Automata
- uva-457-Linear Cellular Automata
- UVaOJ 457 - Linear Cellular Automata
- UVA 457 Linear Cellular Automata
- 457 - Linear Cellular Automata
- UVA 457 - Linear Cellular Automata
- 457 - Linear Cellular Automata
- 【UVA】【第0章】457 - Linear Cellular Automata
- UVA457 - Linear Cellular Automata
- UVa_457 Linear Cellular Automata
- 457 - Linear Cellular Automata
- UVaOJ 457 - Linear Cellular Automata
- UVA 457 - Linear Cellular Automata
- uvaoj 457 - Linear Cellular Automata
- UVa 457 - Linear Cellular Automata
- UVA 457 - Linear Cellular Automata