2017多校-4

Questionnaire
http://acm.hdu.edu.cn/showproblem.php?pid=6075
这道题居然看了半个小时，才发现有多种情况输出一种。。。所以可以直接把m看出2，k是1或0。
不管怎样都是要加大训练量的。2333

#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
ll a[100010];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int s=0;
        for(int i=0;i<n;i++)
        {
            scanf("%I64d",&a[i]);
            if(a[i]%2==0)
            {
                s++;//找偶数个数
            }
        }
        if(s<(n/2))//使yes的情况大于等于no的
        {
            printf("2 1\n");
        }
        else
        {
            printf("2 0\n");
        }
    }
    return 0;
}

Time To Get Up
http://acm.hdu.edu.cn/showproblem.php?pid=6077
先将1-9的图存起来，黑边为1，白的为0。
再将给的图转换成10字符串就可以了。

#include <bits/stdc++.h>
using namespace std;

const string num[10]={
    "1110111","0010010","1011101","1011011","0111010",
    "1101011","1101111","1010010","1111111","1111011"
};
map<string,char> cache;
void build_cache(void){
    for(char c='0';c<='9';c++){
        cache[num[c-48]]=c;
    }
}

int main(void){
    build_cache();

    int t;
    cin>>t;
    string image[7];
    while(t--){
        for(int i=0;i<7;i++){
            cin>>image[i];
        }
        string ans,str;
        str+=(image[0][1]=='X'&&image[0][2]=='X')?'1':'0';
        str+=(image[1][0]=='X'&&image[2][0]=='X')?'1':'0';
        str+=(image[1][3]=='X'&&image[2][3]=='X')?'1':'0';
        str+=(image[3][1]=='X'&&image[3][2]=='X')?'1':'0';
        str+=(image[4][0]=='X'&&image[5][0]=='X')?'1':'0';
        str+=(image[4][3]=='X'&&image[5][3]=='X')?'1':'0';
        str+=(image[6][1]=='X'&&image[6][2]=='X')?'1':'0';
        ans+=cache[str];str.clear();
        str+=(image[0][6]=='X'&&image[0][7]=='X')?'1':'0';
        str+=(image[1][5]=='X'&&image[2][5]=='X')?'1':'0';
        str+=(image[1][8]=='X'&&image[2][8]=='X')?'1':'0';
        str+=(image[3][6]=='X'&&image[3][7]=='X')?'1':'0';
        str+=(image[4][5]=='X'&&image[5][5]=='X')?'1':'0';
        str+=(image[4][8]=='X'&&image[5][8]=='X')?'1':'0';
        str+=(image[6][6]=='X'&&image[6][7]=='X')?'1':'0';
        ans+=cache[str];str.clear();
        ans+=":";
        str+=(image[0][1+12]=='X'&&image[0][2+12]=='X')?'1':'0';
        str+=(image[1][0+12]=='X'&&image[2][0+12]=='X')?'1':'0';
        str+=(image[1][3+12]=='X'&&image[2][3+12]=='X')?'1':'0';
        str+=(image[3][1+12]=='X'&&image[3][2+12]=='X')?'1':'0';
        str+=(image[4][0+12]=='X'&&image[5][0+12]=='X')?'1':'0';
        str+=(image[4][3+12]=='X'&&image[5][3+12]=='X')?'1':'0';
        str+=(image[6][1+12]=='X'&&image[6][2+12]=='X')?'1':'0';
        ans+=cache[str];str.clear();
        str+=(image[0][1+17]=='X'&&image[0][2+17]=='X')?'1':'0';
        str+=(image[1][0+17]=='X'&&image[2][0+17]=='X')?'1':'0';
        str+=(image[1][3+17]=='X'&&image[2][3+17]=='X')?'1':'0';
        str+=(image[3][1+17]=='X'&&image[3][2+17]=='X')?'1':'0';
        str+=(image[4][0+17]=='X'&&image[5][0+17]=='X')?'1':'0';
        str+=(image[4][3+17]=='X'&&image[5][3+17]=='X')?'1':'0';
        str+=(image[6][1+17]=='X'&&image[6][2+17]=='X')?'1':'0';
        ans+=cache[str];str.clear();
        cout<<ans<<endl;

    }
    return 0;
}