2018湘潭校赛B-String

最新推荐文章于 2022-05-22 10:11:03 发布

Yishui_Blog

最新推荐文章于 2022-05-22 10:11:03 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wang2332/article/details/80174305

online judge NOW 同时被 2 个专栏收录

17 篇文章

订阅专栏

其他暴力

16 篇文章

订阅专栏

本文解析了一道关于字符串和字符矩阵匹配的编程竞赛题目，介绍了如何通过遍历字符串与预设的字符矩阵进行比对，统计特定行和列的字符出现次数，最终找到满足条件的字符。文章提供了完整的AC代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

String

题目描述

有一个只包含大写字母和数字的字符串S，和一个6*6的字符组成的正方形如下图，正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和，正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次数的总和。如果正方形中一个字符所在行的出现次数是所有行中最多，并且所在列的出现次数是所有列中最多，这个字符是需要被找出的。

012345
6789AB
CDEFGH
IJKLMN
OPQRST
UVWXYZ

输入

第一行是一个整数T(1 ≤ T ≤ 400)，表示样例的个数。
每个样例一行字符串S，长度1≤ len ≤ 500。

输出

每组数据输出一行需要找出的所有字符，如果需要找出的字符有多个，所在行不同的按行从小到大排序，所在行相同的按列从小到大排序。

样例

输入
3
13579
AADD
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ
输出
13
7ADG
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ

题意

好恶心的题意，直接模拟就OK了

AC代码

#include<bits/stdc++.h>
using namespace std;

string s;
string mapp[6] = {"012345","6789AB","CDEFGH","IJKLMN","OPQRST","UVWXYZ"};

int main() {
    int b[200],c[200];
    int t;
    cin>>t;
    while(t--)
    {
        cin>>s;
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(int i=0;i<6;i++)
        {
            for(int j=0;j<6;j++)
            {
                for(int k=0;k<s.size();k++)
                {
                    if(mapp[i][j]==s[k])
                    {
                        b[i]++;
                        c[j]++;
                    }
                }
            }
        }
        int m1=-1,m2=-1;
        for(int i=0;i<6;i++) if(b[i]>m1) m1=b[i];
        for(int i=0;i<6;i++) if(c[i]>m2) m2=c[i];
        for(int i=0;i<6;i++)
        {
            if(b[i]==m1)
            {
                for(int j=0;j<6;j++)
                {
                    if(c[j]==m2)
                        cout<<mapp[i][j];
                }
            }
        }
        cout<<endl;
    }
    return 0;
}