国庆七天乐 Day6

今天做的是湖大2010年的校赛，说实话，这套题对我来说还是很难的。直到224分钟才签到。

大叔还戏称文件夹取名不好，AK，结果只出了A和K两道水题...

先占个地方去睡觉，明天补全

A：Convolution Codes

这道题题目很长，放上来了卷积公式，当时认为不会就没看，结果到后面发现不得不看了。大致意思就是给出两个长度为7的序列，P1，P2，然后

输入一个序列A，长度1000以内，定义B = A 和P1的卷积，C=A和P2的卷积，然后按照B1C1B2C2这样的顺序输出，这也暴露了我的一个问题，

发现题目长不敢去看题，其实有时候这是水题。

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

const int MAXN = 1010;

const int p1[] = {1, 0, 1, 1, 0, 1, 1};

const int p2[] = {1, 1, 1, 1, 0, 0, 1};

int A[MAXN];

int B[MAXN << 1], C[MAXN << 1];

char str[MAXN];

int main()

{

    freopen("A.1.IN.txt", "r", stdin);

    freopen("A.out", "w", stdout);

    int tcase = 1;

    while(scanf("%s", str) != EOF)

    {

        int len = strlen(str);

        for(int i = 0; i < len; i ++)

        {

            A[i] = str[i] - '0';

        }

        int n = len + 6;

        memset(B, 0, sizeof B);

        memset(C, 0, sizeof C);

        for(int i = 0; i < len; i ++)

        {

            for(int j = 0; j < 7; j ++)

            {

                B[i + j] += (A[i] * p1[j]);

                C[i + j] += (A[i] * p2[j]);

            }

        }

        printf("Case %d: ", tcase ++);

        for(int i = 0; i < n; i ++)

        {

            printf("%d%d", B[i] & 1, C[i] & 1);

        }

        printf("\n");

    }

    return 0;

}