UVA1368 DNA序列 DNA Consensus String

m0_73035684

已于 2022-08-23 17:02:55 修改

阅读量94

点赞数

分类专栏：加入题解目录题解文章标签： c++ 蓝桥杯算法

于 2022-08-23 17:01:58 首次发布

本文链接：https://blog.csdn.net/m0_73035684/article/details/126488722

版权

C++ DNA序列生物信息学基因分析字符串处理

关键词由CSDN通过智能技术生成

加入题解目录题解专栏收录该内容

245 篇文章 1 订阅

订阅专栏

知识点：模拟

11分钟过掉的题目，没什么好说的，就是注意细节就行了

#include <bits/stdc++.h>

using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int m, n;
        cin >> m >> n;
        string s[55];
        map<char, int> mp;
        mp['A'] = 0;
        mp['C'] = 1;
        mp['G'] = 2;
        mp['T'] = 3;
        string str = "ACGT";
        for (int i = 0; i < m; i++) {
            cin >> s[i];
        }
        int ans = 0;
        for (int i = 0; i < n; i++) {
            int rec[4] = {};
            for (int j = 0; j < m; j++) rec[mp[s[j][i]]]++;
            int Max = -1, pos;
            for (int j = 0; j < 4; j++) {
                if (rec[j] > Max) { Max = rec[j]; pos = j; }
            }
            cout << str[pos];
            for (int j = 0; j < 4; j++) {
                if (j != pos) ans += rec[j];
            }
        }
        cout << '\n' << ans << '\n';
    }
    return 0;
}