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;
}
