BestCoder15 1002.Instruction(hdu 5083) 解题报告

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

题目意思：如果给出 instruction 就需要输出对应的 16-bit binary code，给出16-bit binary code 就需要输出对应的instruction。

由于不会截取的技巧，代码量非常可观 = =，所以说，一直很讨厌做模拟题！！！

留下这代码，纪念一个代码还是不够精简的自己！！！内存和时间还能接受，也比较容易理解，不过好多重复代码= =。以下这个代码可以忽略，改到晕= =。之后会补上简单容易理解版滴......

一...场.......噩..........梦！！！

78Ms    284K   5708B

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

 const int maxn =  + ;
 const int N =  + ;
 char instruct[][N] = {"", "ADD", "SUB", "DIV", "MUL", "MOVE", "SET"};
 char num_instruct[][N] = {"", "", "", "", "", "", ""};

 char R[][N] = {"", "R1", "R2", "R3", "R4", "R5", "R6", "R7", "R8",
                 "R9", "R10", "R11", "R12", "R13", "R14", "R15", "R16",
                 "R17", "R18", "R19", "R20", "R21", "R22", "R23", "R24",
                 "R25", "R26", "R27", "R28", "R29", "R30", "R31"};
 char num_R[][N] = {"", "", "", "", "", "", "",
                     "", "", "", "", "", "", "",
                     "", "", "", "", "", "", "",
                     "", "", "", "", "", "", "",
                     "", "", "", ""};

 char s1[N], s2[maxn];
 char s[maxn];

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("ljy.txt", "r", stdin);
     #endif

     int ask;
     while (scanf("%d", &ask) != EOF)
     {
         char tmp1[N], tmp2[N];
         if (ask == )
         {
             int i;
             scanf("%s%s", s1, s2);
             for (i = ; i < ; i++)
             {
                 if (!strcmp(s1, instruct[i]))
                 {
                     printf("%s", num_instruct[i]);
                     break;
                 }
             }
             if (!strcmp(s1, "SET"))     // SET指令单独处理
             {
                 for (i = ; i < ; i++)
                 {
                     if (!strcmp(s2, R[i]))
                     {
                         printf("%s00000\n", num_R[i]);
                         break;
                     }
                 }
             }
             else
             {
                 int l1 = ;
                 int len = strlen(s2);
                 for (i = ; i < len; i++)
                 {
                     if (s2[i] == ',')
                         break;
                     tmp1[l1++] = s2[i];
                 }
                 tmp1[l1] = '\0';      // 截取Rdestination
                 int r = i+;
                 for (i = ; i < ; i++)
                 {
                     if (!strcmp(tmp1, R[i]))
                     {
                         printf("%s", num_R[i]);
                         break;
                     }
                 }
                 int l2 = ;
                 for (i = r; i < len; i++)
                     tmp2[l2++] = s2[i];
                 tmp2[l2] = '\0';     // 截取Rsource
                 for (int i = ; i < ; i++)
                 {
                     if (!strcmp(tmp2, R[i]))
                     {
                         printf("%s\n", num_R[i]);
                         break;
                     }
                 }
             }
         }
         else
         {
             scanf("%s", s);
             char ans[][maxn];
             int len1 = strlen(s);
             int l1 = ;
             for (int i = ; i < ; i++)
                 tmp1[l1++] = s[i];
             tmp1[l1] = '\0';
             bool flag = false;
             for (int i = ; i < ; i++)
             {
                 if (!strcmp(tmp1, num_instruct[i]))
                 {
                     strcpy(ans[], instruct[i]);   // 有可能是SET指令，这要继续往后看判断
                     flag = true;
                     break;
                 }
              }
             if (!flag)     // 找不到指令匹配
                 printf("Error!\n");
             else
             {
                 int l1 = ;
                 for (int i = ; i < ; i++)
                     tmp1[l1++] = s[i];
                 tmp1[l1] = '\0';    // Rdestination

                 int l2 = ;
                 for (int i = ; i < ; i++)
                     tmp2[l2++] = s[i];
                 tmp2[l2] = '\0';     // Rsource

                 if (!strcmp(ans[], "SET"))
                 {
                     if (!strcmp(tmp2, "") && strcmp(tmp1, ""))  // 符合条件的形式：000110?????00000
                     {
                         for (int i = ; i < ; i++)
                         {
                             if (!strcmp(tmp1, num_R[i]))
                             {
                                 printf("SET %s\n", R[i]);
                                 break;
                             }
                         }
                     }
                     else
                         printf("Error!\n");
                 }

                 else
                 {
                     if (!strcmp(tmp2, "") || !strcmp(tmp1, ""))   // 不合法的Registers
                         printf("Error!\n");
                     else
                     {
                         printf("%s ", ans[]);    // 除SET之外的其他指令
                         for (int i = ; i < ; i++)
                         {
                             if (!strcmp(tmp1, num_R[i]))
                             {
                                 printf("%s,", R[i]);
                                 break;
                             }
                         }
                         for (int i = ; i < ; i++)
                         {
                             if (!strcmp(tmp2, num_R[i]))
                             {
                                 printf("%s\n", R[i]);
                                 break;
                             }
                         }
                     }
                 }
             }
         }
     }
     return ;
 }

简化版： 62Ms   292K  2787B

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

const int N =  + ;
char instruct[][N] = {"", "ADD", "SUB", "DIV", "MUL", "MOVE", "SET"};

char s1[*N], s2[*N];
char ans[*N];

inline void ins_to_binary(int end, int st, int a)
{
    for (int i = end; i >= st; i--)
    {
        ans[i] = a %  + '';
        a >>= ;
    }
}

inline void binary_to_ins(int end, int st, int &a)
{
    int k = ;
    for (int i = end; i >= st; i--)
    {
        a += (s1[i] - '') * k;
        k <<= ;
    }
}

int main()
{
    int ask, a1, a2, a3;
    while (scanf("%d", &ask) != EOF)
    {
        if (ask == )
        {
            scanf("%s%s", s1, s2);
            for (int i = ; i <= ; i++)
            {
                if (strcmp(s1, instruct[i]) == )
                {
                    a1 = i;
                    break;
                }
            }
            if (a1 == )   // SET 指令
                a3 = ;
            else
            {
                int k = ;
                a3 = ;
                for (int i = strlen(s2)-; i > ; i--)  // R2
                {
                    if (s2[i] == 'R')
                        break;
                    else
                    {
                        a3 += (s2[i] - '') * k;
                        k *= ;
                    }
                }
            }
            if (s2[] == ',' || s2[] == '\0')   // R1 为个位数
                a2 = s2[] - '';
            else
                a2 = (s2[]-'') *  + s2[]-'';   // R1 为十位数

            ins_to_binary(, , a3);
            ins_to_binary(, , a2);
            ins_to_binary(, , a1);
            ans[] = '\0';
            printf("%s\n", ans);
        }
        else
        {
            scanf("%s", s1);
            a1 = a2 = a3 = ;
            binary_to_ins(, , a1);
            if (a1 >  || a1 == )   // 找不到合适指令
                printf("Error!\n");
            else
            {
                binary_to_ins(, , a3);   // SET指令R2!=0
                if (a1 ==  && a3 > )
                    printf("Error!\n");
                else
                {
                    binary_to_ins(, , a2);
                    if (a2 ==  || a3 ==  && a1 != )     // 除SET其他指令R1!=0
                        printf("Error!\n");
                    else if (a1 == )
                        printf("SET R%d\n", a2);
                    else
                        printf("%s R%d,R%d\n", instruct[a1], a2, a3);
                }
            }
        }
    }
    return ;
}