HDU6077 2017杭电多校联赛第四场-Time To Get Up

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hfuu1504011020/article/details/76648111

题意：给我们一个7*21的字符串，由LED灯显示数字，让我们根据显示的数字输出时间。
思路：我们可以每五列的显示看作一个数字，第十一列就是时钟里的“：”号，不需要考虑，将0~9的数字按照LED灯的方式写出来，会发现数字1的“X”的数量有4个，数字7的“X”的数量有6个，数字4的“X”的数量有8个，数字8的“X”的数量有14个，他们都是唯一的，而数字2、3、5的“X”的数量有10个，数字0、6、9的“X”的数量有12个。所以现在只需要特判数量是10和12 的就可以了，看代码。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
char str[10][25];
int T;
int ans,cnt;
int Solve(int x,int y)
{
    ans=0;
    for(int i=0;i<7;i++)
    {
        for(int j=x;j<y;j++)
        {
            if(str[i][j]=='X')
               ans++;
        }
    }
    if(ans==4) cnt=1;
    if(ans==6) cnt=7;
    if(ans==8) cnt=4;
    if(ans==14) cnt=8;
    if(ans==10)
    {
        if(str[1][x]=='X'||str[1][x+1]=='X') cnt=5;
        else if(str[4][x]=='X'||str[4][x+1]=='X') cnt=2;
           else cnt=3;
    }//因为在LED中数字最多占了四列，而我们考虑的是五列，所以这里对2、3、5特判时用了或的关系，这里需要注意下，下面的ans=12也是同样的道理
    if(ans==12) 
    {
        if(str[3][x+2]=='X'||str[3][x+1]=='X')
        {
            if(str[1][y-1]=='X'||str[1][y-2]=='X') cnt=9;
            else cnt=6;
        }
        else cnt=0;
    }
   return cnt;  
}
int main()
{
    int a,b,c,d;
    while(~scanf("%d",&T))
    {
        for(int i=0;i<7;i++)
          scanf("%s",str[i]);
        a=Solve(0,5);
        b=Solve(5,10);
        c=Solve(11,16);//因为第11列是时钟里的“：”号，所以这里从第12列开始处理
        d=Solve(16,21);
        printf("%d%d:%d%d\n",a,b,c,d);  
    }
    return 0;
}

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6077