HDU 5083 Instruction --模拟

题意：给出汇编指令，解释出编码或者给出编码，解释出汇编指令。

解法：简单模拟，按照给出的规则一步一步来就好了，主要是注意“SET”的情况，还有要输出的东西最好放到最后一起输出，中间如果一旦不对就可以及时跳出去。

其他也没什么了，只要细心点，多测几组样例就好了。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
#define N 100007

string op[8] = {"ADD","SUB","DIV","MUL","MOVE","SET"};
string bop[8] = {"000001","000010","000011","000100","000101","000110"};
string bina[36],itostr[35];

void init()
{
    for(int i=1;i<32;i++)
    {
        string now = "";
        int tmp = i;
        for(int j=0;j<5;j++)
        {
            if(tmp%2) now += "1";
            else      now += "0";
            tmp /= 2;
        }
        reverse(now.begin(),now.end());
        bina[i] = now;         //i的二进制形式

        tmp = i;
        string no = "";
        while(tmp)
        {
            no += tmp%10+'0';
            tmp/=10;
        }
        reverse(no.begin(),no.end());
        itostr[i] = no;        //i的十进制形式
    }
}

int main()
{
    string num,A;
    char ss[3],R1,R2;
    int sign,i,j,a,b;
    init();
    while(scanf("%d",&sign)!=EOF)
    {
        if(sign == 1)
        {
            cin>>A;
            getchar();
            if(A != "SET")
                scanf("%c%d,%c%d",&R1,&a,&R2,&b);
            else
                scanf("%c%d",&R1,&a);
            for(i=0;i<7;i++)
            {
                if(A == op[i])
                    break;
            }
            if(i == 7) { puts("Error!"); continue; }
            if(A != "SET")
            {
                if(R1 != 'R' || R2 != 'R' || a <= 0 || a >= 32 || b <= 0 || b >=32)
                {
                    puts("Error!");
                    continue;
                }
                cout<<bop[i]<<bina[a]<<bina[b]<<endl;
            }
            else
            {
                if(R1 != 'R'|| a <= 0 || a >= 32)
                {
                    puts("Error!");
                    continue;
                }
                cout<<bop[i]<<bina[a]<<"00000"<<endl;
            }
        }
        else
        {
            cin>>num;
            string A,B,C;
            string oA,oB,oC;
            A = num.substr(0,6);
            B = num.substr(6,5);
            C = num.substr(11,5);
            for(i=0;i<7;i++)
            {
                if(A == bop[i])
                    break;
            }
            if(i == 7) { puts("Error!"); continue; }
            oA = op[i];
            if(op[i] != "SET")
            {
                for(i=0;i<32;i++)
                {
                    if(B == bina[i])
                        break;
                }
                if(i == 32) { puts("Error!"); continue; }
                oB = "R"+itostr[i];
                for(i=0;i<32;i++)
                {
                    if(C == bina[i])
                        break;
                }
                if(i == 32) { puts("Error!"); continue; }
                oC = "R"+itostr[i];
                cout<<oA<<" "<<oB<<","<<oC<<endl;
            }
            else
            {
                if(C != "00000") { puts("Error!"); continue;}
                for(i=0;i<32;i++)
                {
                    if(B == bina[i])
                        break;
                }
                if(i == 32) { puts("Error!"); continue; }
                oB = "R"+itostr[i];
                cout<<oA<<" "<<oB<<endl;
            }
        }
    }
    return 0;
}

View Code