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。

输出描述:

每组数据输出一行需要找出的所有字符,如果需要找出的字符有多个,所在行不同的按行从小到大排序,所在行相同的按列从小到大排序。
#include<stdio.h>
#include<string.h>
int main()
{
 int t;
 scanf("%d",&t);
 getchar();      //缓冲回车符
 int i,j,k;
 char z[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'}};
 while(t--)
 {
  char s[501];
  int hang[6]={0},lie[6]={0};       //分别记录每行、每列的总和
  scanf("%s",&s);
  for(k=0;k<strlen(s);k++)
      for(i=0;i<6;i++)
      {
       for(j=0;j<6;j++)       //逐行判断
       {   
        if(s[k]==z[i][j])             //若相等,则所在行、列各加一
        {
            hang[i]++;
            lie[j]++;
            break;
        }
        if(j==5)
            break;
       }
       if(s[k]==z[i][j])
           break;
      }

  int max_h=0,max_l=0;
  for(i=0;i<6;i++)             //找出最大行、列
  {
   if(hang[i]>max_h)
       max_h=hang[i];
   if(lie[i]>max_l)
       max_l=lie[i];
  }
  for(i=0;i<6;i++)
      for(j=0;j<6;j++)
          if(hang[i]==max_h && lie[j]==max_l)           //若该元素所在行、列均满足最大,则是所找元素
              printf("%c",z[i][j]);
  printf("\n");
 }
 return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值