国庆七天乐 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;
}

 

转载于:https://www.cnblogs.com/Yu2012/archive/2012/10/06/2713463.html