UVA 448 OOPS!
这道题的困难在于,题目难以读懂。
先看一下原题目:
Sample Input
4C00D00004C0020001000000001400
005FFFB801E
Sample Output
MOV 13,R0
MOV 2,R1
ADD R0,R1
MOV R0,$8191
BR PC+30
前两段不用看。
剩下来可以勉强看看。
题目大意:读一大段字符,字符太长,每行放30个,字符由多个小单元组成,每个单元长度可能是5、9、13,
如何分开这些单元,每个单元第一个字符在第一个图中对应,如第一个字符是4,则对应mov,且在它的后面由两个"[","]",表示可以放两组数,每组数占4位,则这个单元长度为9,又如第一个字符是A,则有一组数,单元长度是5。
如何处理这几组数,现在这个四位数是十六进制的,先要转化为二进制,则变为一个16位的二进制的数(不满16位的话,在前面补零),这16位中,前两位用来对应第二幅图,剩余14位转化为十进制,再输出。
代码:
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
string ci[16]= {"ADD","SUB","MUL","DIV","MOV","BREQ","BRLE","BRLS","BRGE","BRGR","BRNE","BR","AND","OR","XOR","NOT"};
void han(string st,int i)
{
int j,s=0,r=1,t;
for(j=i+4; j>i+1; j--)
{
if(st[j]>47&&st[j]<58)
t=st[j]-48;
else
t=st[j]-55;
s+=tr;
r=16;
}
if(st[j]>47&&st[j]<58)
t=st[j]-48;
else
t=st[j]-55;
s+=t%4*r;
if(t>=0&&t<4)
{
cout<<'R'<<s;
}
else if(t>3&&t<8)
{
cout<<'$'<<s;
}
else if(t>7&&t<12)
{
cout<<"PC+"<<s;
}
else
{
cout<<s;
}
}
int main()
{
string str,st;
cin>>st;
while(cin>>str)
st+=str;
int i,cs;
for(i=0; st[i]!='\0'; i++)
{
if(st[i]>47&&st[i]<58)
cs=st[i]-48;
else
cs=st[i]-55;
cout<<ci[cs]<<' ';
if(cs>=0&&cs<5)
{
han(st,i);
cout<<',';
han(st,i+4);
cout<<endl;
i+=8;
}
else if(cs>11&&cs<15)
{
han(st,i);
cout<<',';
han(st,i+4);
cout<<',';
han(st,i+8);
cout<<endl;
i+=12;
}
else
{
han(st,i);
cout<<endl;
i+=4;
}
}
return 0;
}
原帖编辑于2019年5月5日,2020年5月29日闲着没事修改了一些。
有问题欢迎指正。