寒假紫书刷题日记2022.12.21

今天晚上一共解决了两题，感觉是比较一般的题目。

首先第一题是UVA10304:

这是题目:

这个题目属于字符串的题目，有一题有点像作业12Problem D(提取缩略词)，大体上来说我的想法就是按照顺序在串t中寻找是否包含了串s。(这个题目主要是要开大一点的数组)(听说C++使用string类时不用定义字符数组的大小，我还不是很清楚，上学期学完C，现在C++才刚刚开始学)

#include <string.h>
#include <stdio.h>
#define max 1000000
char s[max], l[max];
int main()
{
    while(scanf("%s %s", s, l) != EOF)
    {
        int lenl = strlen(l);
        int lens = strlen(s);
        int i = 0, j = 0;
        while(j < lens && i < lenl)
        {
            if (s[j] == l[i])
            {
                j++;
                i++;
            }
            else
                i++;
        }
        if (j == lens)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

第二个题目时UVA1368:

由于题目太长不方便截屏，这里放一个题目的链接：

619b24eb7f8414326fd41809957feba6 (csgrandeur.cn) 

这个题目觉得也是一个比较一般的题目，题目大意是要求找一个与所有给出的DNA序列对应位置嘌呤或嘧啶不同数之和最小的一个DNA序列，如果有多个则输出字典序最小的一个。

写的时候想法是记录每个位置上最多的一个碱基，那么要寻找的序列的相应位置上就是这个碱基（这样的话可以使不同的和最小），同时还要注意如果多种碱基出现次数一样，要按字典序从小到大排，具体操作在下面代码中：（悄悄说一下：这题一遍过！！！哈哈哈）

#include<stdio.h>
#include<string.h>
int main()
{
    int T;
    int m,n;
    scanf("%d",&T);
    for (int x=0; x<T; x++)
    {
        scanf("%d%d",&m,&n);
        char DNA[m][n+1];
        char seq[n+1];

        for (int i=0; i<m; i++)
            scanf("%s",DNA[i]);
        for (int i=0; i<n; i++)
        {
            int cnt[4]={0};
            for (int j=0; j<m; j++)
            {
                switch (DNA[j][i])
                {
                    case 'A':cnt[0]++;break;
                    case 'T':cnt[1]++;break;
                    case 'C':cnt[2]++;break;
                    case 'G':cnt[3]++;break;
                }
            }
            int max=cnt[0];
            for (int a=0; a<4; a++)
            {
                if (cnt[a]>max)
                    max=cnt[a];
            }
            if (max==cnt[0])
                seq[i]='A';
            else if (max==cnt[2])
                seq[i]='C';
            else if (max==cnt[3])
                seq[i]='G';
            else if (max==cnt[1])
                seq[i]='T';
        }
        seq[n]='\0';
        int num=0;
        for (int j=0; j<n; j++)
        {
            for (int i=0; i<m; i++)
            {
                if (seq[j]!=DNA[i][j])
                    num++;
            }
        }
        puts(seq);
        printf("%d\n",num);
    }
}