HDU 4690 EBCDIC 2013 Multi-University Training Contest 9

解题报告：一个模拟题，有两张表格，然后输入一个字符在第一章表格中的位置，让你找出这个字符在第二章表对应的位置。

我欧诺个的是暴力打表，输了两百多个数字，时间复杂度直接降到O（1)，这题觉得比较坑的就是题目里面没有给出数据范围，一开始数组开小了，一直WA，搞得我一直以为是表打错了，找了半个小时，结果确定正确，才怀疑是数组开小了。这题数组至少要开到10的七次方。

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

int map[25][25] = {
{0,1,2,3,0,9,0,127,0,0,0,11,12,13,14,15},
{16,17,18,19,0,0,8,0,24,25,0,0,28,29,30,31},
{0,0,0,0,0,10,23,27,0,0,0,0,0,5,6,7},
{0,0,22,0,0,0,0,4,0,0,0,0,20,21,0,26},
{32,0,0,0,0,0,0,0,0,0,0,46,60,40,43,124},
{38,0,0,0,0,0,0,0,0,0,33,36,42,41,59,0},
{45,47,0,0,0,0,0,0,0,0,0,44,37,95,62,63},
{0,0,0,0,0,0,0,0,0,96,58,35,64,39,61,34},
{0,97,98,99,100,101,102,103,104,105,0,0,0,0,0,0},
{0,106,107,108,109,110,111,112,113,114,0,0,0,0,0,0},
{0,126,115,116,117,118,119,120,121,122,0,0,0,0,0,0},
{94,0,0,0,0,0,0,0,0,0,91,93,0,0,0,0},
{123,65,66,67,68,69,70,71,72,73,0,0,0,0,0,0},
{125,74,75,76,77,78,79,80,81,82,0,0,0,0,0,0},
{92,0,83,84,85,86,87,88,89,90,0,0,0,0,0,0},
{48,49,50,51,52,53,54,55,56,57,0,0,0,0,0,0},
};

char temp[17] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char str[10000000];
int main()
{
    while(scanf("%s",str)!=EOF)
    {
        int len = strlen(str);
        for(int i = 0;i<len;i+=2) {
            int x,y;
            if(str[i] >= '0' && str[i] <= '9')
            x = str[i] - '0';
            else x = str[i] - 'A'+10;
            if(str[i+1] >= '0' && str[i+1] <= '9')
            y = str[i+1] -'0';
            else y = str[i+1] - 'A'+10;
            int d = map[x][y];
            int m = d / 16;
            int n = d % 16;
            printf("%c%c",temp[m],temp[n]);
        }
        puts("");
    }
    return 0;
}