牛客网 2018年湘潭大学程序设计竞赛 B题《String》

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

题解：

    这道题最重要的是读清题意。将输入的字符一个个在给定的6*6字符二维组中找，凡是行和列出现最多次数的，就将打印出来。

    举个例子，13579，第一行出现了1,3,5。第一行共三个，第二行出现7,9，共两个。第一行出现最多，选他！现在看列。第二列有，1,7。共两个，第四列有3,9.也两个。第五列5，一个，最多列是二列和四列。

    然后结果就是输出，一行的二四列！

原创代码：

#include<stdio.h>
#include<string.h>
char s[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 hang[10],lie[10],d[500];
char c[505];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",c);
        memset(d,0,sizeof(d));
        for(int i=0;c[i]!='\0';i++) 
			d[c[i]-'0']++;
        int maxh=0,maxl=0;
        for(int i=0;i<6;i++)//计算行 
        {
            int k=0;
            for(int j=0;j<6;j++)
            {
                k+=d[s[i][j]-'0'];
            }
            hang[i]=k;
            if(maxh<k)
            	maxh=k;
        }
        for(int j=0;j<6;j++)//计算列 
        {
            int k=0;
            for(int i=0;i<6;i++)
            {
                k+=d[s[i][j]-'0'];
            }
            lie[j]=k;
            if(maxl<k)
            	maxl=k;
        }
        for(int i=0;i<6;i++)
            for(int j=0;j<6;j++)
            	if(hang[i]==maxh&&lie[j]==maxl) 
					printf("%c",s[i][j]);
        printf("\n");
    }
    return 0;
}