UVa 457 - Linear Cellular Automata

最新推荐文章于 2019-02-15 20:04:25 发布

gneveek

最新推荐文章于 2019-02-15 20:04:25 发布

阅读量1.5k

点赞数

分类专栏： UVa 文章标签：生物存储 blog 测试

本文链接：https://blog.youkuaiyun.com/gneveek/article/details/6839902

版权

UVa 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用细胞自动机模拟细菌培养皿中细菌生长情况的程序设计方法。该程序能够根据初始设置的DNA序列和特定规则，在40个连续排列的培养皿中模拟50天的细菌生长变化，并采用特定字符表示不同密度级别的细菌种群。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意（From Sina Blog:xiaohe）:

个生物学家堆在一排并排着的培养皿中的细菌群体进行DNA序列修改来进行相关测试，通过改变DNA

他可以让细菌对邻近培养皿里的种群浓密度产生反应，群体密度用4个状态标示（0~3）DNA的状态通过

下标为0~9的数组描述，具体如下：

.对于每个给出的培养皿，让其与左邻右邻的培养皿密度和为K，第二天，培养皿就会形成一个

对应数组序列DNA[K]的种群密度。

.最左边的培养皿可以认为其左边有个密度为0的培养皿，最右边的右边也有一个。

现在我们清楚的知道一些DNA程式会导致所有的菌落死亡，(像[0,0,0,0,0,0,0,0,0,0])另外一些会令其

快速生长([3,3,3,3,3,3,3,3,3,3])生物学家对这些更小的媒介DNA程式是如何运作的很感兴趣。

写一个程序模仿40个并排着的细菌培养皿的生长状况，假设第20个起始密度为1，其他的为0

输入

先输入案例个数

然后输入密度变化规律

输出

密度为1输出' '，2输出'.'，3输出'x',4输出'W'。

例如：

输入十个序列值存储在数组中

0 1 2 0 1 3 3 2 3 0

如果第n天第i个培养皿与其左边和右边的密度之和为(1+2+1=4),则第i+1天第i个培养皿的密度就是第五个

(以数组存储下表为4的元素)值3

本题之列出了十天的变化，程序要列出五十天的四十个培养皿的变化

============================================================================

这个题不难，但是对我来说还是有很多细节问题要注意:

1.粗心，开始时开的数组是int dna[10],jun[50][40]，后来发现不够用开成45后，下面有两个for循环的循环条件要由40改为41，

但是由于粗心忘了改了，后来发现问题后也改了，但是只改了第一个，导致输出时少最后一列。纠结了好一会儿。

2.题目的要求是在每个例子之间输出空格，我以为是每个之后，导致一次WA的严重后果。切记切记！

===========================================================================

/*
	Author:Gneveek
	Data: 2011-10-1
	Source: UVa 457 - Linear Cellular Automata
*/
#include <stdio.h>
#include <string.h>
int dna[10],jun[50][45];
int main()
{
	//freopen("D:\\data.in","r",stdin);
	//freopen("D:\\data2.out","w",stdout);	
	int n,i,j,temp;
	scanf("%d",&n);
	while(n--)
	{
		for(i=0; i<10; i++)
			scanf("%d",&dna[i]);
		
		memset(jun,0,sizeof(jun));
		jun[0][20] = 1;
		for(i=1; i<50; i++)
		{
			for(j=1; j<41; j++)
			{
				temp = jun[i-1][j-1] + jun[i-1][j] + jun[i-1][j+1];
				jun[i][j] = dna[temp];
			}
		}
		for(i=0; i<50; i++)
		{
			for(j=1; j<41; j++)
			{
				switch (jun[i][j])
				{
				case 0:
					putchar(' ');
					break;
				case 1:
					putchar('.');
					break;
				case 2:
					putchar('x');
					break;
				case 3:
					putchar('W');
					break;					
				}				
			}
			putchar('\n');
		}
		if(n>0)
			putchar('\n');		
	}
	return 0;
}