UVaOJ 457 - Linear Cellular Automata

AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume 0. Getting Started

Description

有40个培养皿排在桌上，里面培养着某种菌类。

菌类的密度分为四种，记为0、1、2、3。

而菌类有一个长度为10的DNA序列，记为DNA[ k ]。

这个序列决定了：

某天，一个培养皿中的菌类密度和它相邻的培养皿的密度之和为 k 。

则第二天，该培养皿中的菌类密度将变为DNA[ k ]。

现在，40个培养皿的初始情况为，除了第20个培养皿密度为1，其他都为0。

要求你输出前50天，所有培养皿的情况。

输出时，用字符表示密度（0 = ‘ ’，1 = '.'，2 = 'x'，3 = 'W'）。

Type

English

Analysis

凡是跟菌类有关的题目，一般都是英语题。

理解题目比较难，理解后根据题目的意思模拟即可。

注意样例只输出了前10天的情况，并且 ‘ ' 用 'b' 表示。

具体如何输出，还是要以题目的Output为准。

Solution

// UVaOJ 457
// Linear Cellular Automata
// by A Code Rabbit

#include <cstdio>
#include <cstring>

const char MAP[] = {' ', '.', 'x', 'W'};

int dna[10];
int dish[40];

int main() {
    int tot_case;
    bool first = true;;
    scanf("%d", &tot_case);
    while (tot_case--) {
        for (int i = 0; i < 10; i++) scanf("%d", &dna[i]);
        for (int i = 0; i < 40; i++) dish[i] = 0;
        dish[19] = 1;
        printf("%s", first ? first = false, "" : "\n");
        for (int i = 0; i < 50; i++) {
            for (int j = 0; j < 40; j++)
                printf("%c", MAP[dish[j]]);
            printf("\n");
            int temp[40];
            for (int j = 0; j < 40; j++) {
                int sum = dish[j];
                if (j > 0) sum += dish[j - 1];
                if (j < 39) sum += dish[j + 1];
                temp[j] = dna[sum];
            }
            memcpy(dish, temp, sizeof(temp));
        }
    }

    return 0;
}