2018年湘潭大学程序设计竞赛 B-String

2018年湘潭大学程序设计竞赛 B-String

链接：https://www.nowcoder.com/acm/contest/105/B

来源：牛客网

题目描述

有一个只包含大写字母和数字的字符串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。

输出描述:

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

示例1

输入

3
13579
AADD
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ

输出

13
7ADG
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ

---

思路

不知道此题有啥技巧，理解题意，然后按题意一步一步做就能过。。

AC代码

#include <iostream>
#include <cstring>
using namespace std;

char ch[6][6]= {
    {'0','1','2','3','4','5'},
    {'6','7','8','9','A','B'},
    {'C','D','E','F','G','H'},
    {'I','J','K','L','M','N'},
    {'O','P','Q','R','S','T'},
    {'U','V','W','X','Y','Z'}
};

int main() {
    int T;
    cin >> T;
    while(T--) {
        string s;
        cin >> s;
        // 统计各字符出现次数
        int cnt[6][6]={0};
        for(int i=0; i<s.size(); i++) {
            char ch_s = s[i];
            for(int n=0; n<6; n++) {
                for(int m=0; m<6; m++) {
                    char ch_ch=ch[n][m];
                    if(ch_s==ch_ch) {
                        cnt[n][m]++;
                    }
                }
            }
        }

        // 统计各行、各列出现次数总和以及最大值
        int row[6],col[6],maxi=0,maxj=0;
        for(int i=0; i<6; i++) {
            row[i]=cnt[i][0]+cnt[i][1]+cnt[i][2]+cnt[i][3]+cnt[i][4]+cnt[i][5];
            col[i]=cnt[0][i]+cnt[1][i]+cnt[2][i]+cnt[3][i]+cnt[4][i]+cnt[5][i];
            if(row[i]>maxi)
                maxi=row[i];
            if(col[i]>maxj)
                maxj=col[i];
        }

        // 行中列中出现次数最多的数值
        int _sum=maxi+maxj;

        // 统计 列出现次数 和 行出现次数 之和
        int sum[6][6];
        for(int i=0; i<6; i++) {
            for(int j=0; j<6; j++) {
                sum[i][j]=row[i]+col[j];
            }
        }

        // 按顺序输出字符
        for(int i=0; i<6; i++) {
            for(int j=0; j<6; j++) {
                if(sum[i][j]==_sum) {
                    cout << ch[i][j];
                }
            }
        }
        cout << endl;
    }
    return 0;
}