北邮oj---汇编-计算机二2014

 

思路

这道题我开始写了乱七八糟将近200行的代码，思路混乱不说，没有AC而且错误极其难找，后来参考了大神的代码才明白自己真的是将简单问题复杂化了。管他什么高位低位，只用一个数组表示寄存器存的数就行了，高位低位通过取余操作就行了，无论二进制十六进制统统转换为十进制存至数组中。

代码

#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int a[4];		//四个寄存器的值 
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		memset(a,0,sizeof(a));
		int N;
		scanf("%d",&N);
		while(N--){
			char buf1[10];
			char buf2[50];
			scanf("%s%s",buf1,buf2);
			string ord(buf1);
			string str(buf2);
			int t=str[0]-'A';
			int res=0;
			int len=str.length();
			if(str[3]>='0' && str[3]<='9'){		//对数操作
				int jz; 
				if(str[len-1]=='H'){
					jz=16;len--;
				} else if(str[len-1]=='B'){
					jz=2;len--;
				}else{
					jz=10;
				}
				int x;
				for(int i=3;i<len;i++){
					if(str[i]-'0'>=0 && str[i]-'0'<=9){
						x=str[i]-'0';
					}else{
						x=str[i]-'A'+10;
					}
					res=res*jz+x;
				}
			}else{								//对寄存器操作 
				int t2=str[len-2]-'A';			//得到取数寄存器的编号
				if(str[len-1]=='H') res=a[t2]/256;
				if(str[len-1]=='L') res=a[t2]%256;
				if(str[len-1]=='X') res=a[t2]; 
			}
			if(ord=="MOV"){
				if(str[1]=='H') a[t]=res*256+a[t]%256;
				if(str[1]=='L') a[t]=a[t]/256*256+res;
				if(str[1]=='X') a[t]=res;
			}else if(ord=="ADD"){
				if(str[1]=='H') a[t]=(a[t]/256+res)*256+a[t]%256;
				if(str[1]=='L' || str[1]=='X') a[t]+=res;
			}
	//		cout<<a[t]<<endl;
		}
		printf("%d %d %d %d\n",a[0],a[1],a[2],a[3]);
	}
	return 0;
}

积累知识

将一个字符串转换为指定进制的数

int stoInt(string s,int jz){                    //将一个字符串转换为指定进制的数
    int res=0;
    for(int i=0;i<s.length();i++){
        int tmp;
        if(s[i]-'0'>=0 && s[i]-'0'<=9){
            tmp=s[i]-'0';
        }else{
            tmp=s[i]-'A'+10;
        }
        res=res*jz+tmp;
    }
    return res;
}