UVA457水题
来源:互联网 发布:领航软件是什么 编辑:程序博客网 时间:2024/06/08 12:20
#include<queue>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;
int main()
{
int cas;
scanf("%d",&cas);
while(cas--)
{
int a[10];
for(int i=0;i<10;i++)
scanf("%d",&a[i]);
int neww[50]={0},old[50];
neww[20]=1;
for(int i=0;i<50;i++)
{
for(int j=1;j<=40;j++)
{
if(neww[j]==0) printf(" ");else
if(neww[j]==1)printf(".");else
if(neww[j]==2)printf("x");else
printf("W");
}
printf("\n");
memcpy(old,neww,sizeof(old));
for(int j=1;j<=40;j++)
neww[j]=a[old[j-1]+old[j]+old[j+1]];
}
if(cas) printf("\n");
}
return 0;
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;
int main()
{
int cas;
scanf("%d",&cas);
while(cas--)
{
int a[10];
for(int i=0;i<10;i++)
scanf("%d",&a[i]);
int neww[50]={0},old[50];
neww[20]=1;
for(int i=0;i<50;i++)
{
for(int j=1;j<=40;j++)
{
if(neww[j]==0) printf(" ");else
if(neww[j]==1)printf(".");else
if(neww[j]==2)printf("x");else
printf("W");
}
printf("\n");
memcpy(old,neww,sizeof(old));
for(int j=1;j<=40;j++)
neww[j]=a[old[j-1]+old[j]+old[j+1]];
}
if(cas) printf("\n");
}
return 0;
}
本题的题意较难理解,但实际上题是很简单的,
一个生物学家在做细菌的DNA转变试验,对象是在培养皿成直线排列生长的细菌群。通过改变DNA,他能够为细菌设定对旁边培养皿
的细菌密度的反应程式。细菌密度大小用0-3来衡量。DNA信息以细菌密度值的DNA数列表示,编号从0到9。说明如下:
在任一指定培养皿,K是该培养皿、该培养皿最靠近的左边的以及最靠近的右边的细菌密度的值之和为K,则第二天,该培养皿的细菌密度为
DNA[K].
假定一列培养皿中,最左边的培养皿的左边的培养皿的细菌密度为0,最右边的培养皿的右边的培养皿的细菌密度为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。
输入
在一行输入一个正整数,表示下面的个案的数目,每个个案如下所列。这一行后是一空行,而且两个连续的输入之间也有一空行。
每一组输入,你的程序会在一行上显示DNA程式(10个整数数值)
输出
每一个试验案例,输出必须与以下的描述一致。两个连续个案的输出之间有一空行。
每一组输入,应该打进以下50天中每天40个培养皿的细菌密度。每一天的输出应该占据一行40个字符。每一个培养皿由那一行的一
个字符表示。0密度以字符` '表示。1密度以`.'.表示。2密度以`x'表示。`3密度以`W'表示。
参考代码,很好理解 0 0
- UVA457水题
- UVA457
- uva457 Linear Cellular Automata
- uva457 - Linear Cellular Automata
- UVa457 Linear Cellular Automata
- UVA457 - Linear Cellular Automata
- UVa457 - Linear Cellular Automata-字符串-难度1
- [解题报告]《算法竞赛入门经典》基础题Volume 0. Getting Started Uva10055 Uva10071 Uva10300 Uva458 Uva494 Uva490 Uva445 Uva488 Uva489 Uva694 Uva457
- 水题
- 水题
- 水题
- 水题
- 【水题】
- 水题
- 水题:
- 水题
- 水题~
- 水题
- HDU 2255 奔小康赚大钱 KM裸题
- JavaScript 语言精粹 学习笔记
- 用两个栈实现队列
- 管理自我—起始篇
- 1624
- UVA457水题
- 章鱼哥出品_VB.NET 线程委托应用实例 一个简单的例子让你轻松掌握委托的用法
- servlet与filter的加载顺序详解
- 变量声明和定义的区别
- 【移动开发】Ken Burns特效的幻灯片
- Android 布局:控件放置在底部
- openGL坐标系
- 线程定时操作
- 实验讲解DB_FILE_MULTIBLOCK_READ_COUNT对物理读和IO次数的影响