首页 > 代码库 > hdu-5083-Instruction
hdu-5083-Instruction
这道题就是一个模拟题,所以写代码时要有清晰的思路,一开始我思路很清晰,结果由于时间原因,代码敲反了.....
题目的输入是有多组的,每一组有两行,第一行是命令,第二行是一串字符串!
所以这道题有两个操作:
当输入 1 的时候表示:将第二行所输入的命令翻译为16位2进制;
当输入 0 的时候表示:将第二行所输入的16位2进制翻译为命令;
先说下怎么将命令翻译为2进制:eg:ADD RX,RY--> ADD R1,R4=>0000010000100100
总共有6个操作符,第i个操作符所代表的数字为i(1=<i<=6)
然后有两个数字X和Y;(1=<X,Y<=31)
将i,X,Y翻译为相应的2进制然后输出即可!当然要注意的是:因为总共16位,所以注意补0 ,以此来达到16位!
SET RX :这里只有两个数字!可以把这条语句想成是move RX R0(只是这样想,不能按照语句这样翻译!)那么SET R4翻译出来应该是:0001100010000000
然后再说下怎么将2进制翻译为命令:根据题意将这16位2进制切割成3部分,然后翻译每一部分,如果翻译出来的值的范围超出题意所要求的,或是不符合规则,就输出“Error!”。当然同样也要注意SET这个操作符!
代码如下:
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; int ord,o1,o2,o3; char str[520]; char l1[20],l2[20],l3[20]; char s1[10],s2[10],s3[10]; char ming[7][11]= {{"ss"},{"ADD"},{"SUB"},{"DIV"},{"MUL"},{"MOVE"},{"SET"}}; int getnum(char s[]) { int sum=0,cnt=0; for(int i=0;i<strlen(s);i++) { sum+=pow(2,cnt++)*(s[i]-'0'); } //cout<<"这串字符串转化为数字="<<sum<<endl; return sum; } void gain1(char s[]) { int len=strlen(s); int sum=0,cnt=0; for(int i=len-1;i>=0;i--) sum+=(int)pow(10,cnt++)*(s[i]-'0'); cnt=0; while(sum!=0) { l1[cnt++]=(sum%2)+'0'; sum/=2; } l1[cnt]='\0'; } void gain2(char s[]) { int len=strlen(s); int sum=0,cnt=0; for(int i=len-1;i>=0;i--) sum+=(int)pow(10,cnt++)*(s[i]-'0'); cnt=0; while(sum!=0) { l2[cnt++]=sum%2+'0'; sum/=2; } l2[cnt]='\0'; } void gain3(int sum) { int cnt=0; while(sum!=0) { l3[cnt++]=sum%2+'0'; sum/=2; } l3[cnt]='\0'; } void output() { for(int i=6;i>strlen(l3);i--) cout<<0; for(int i=strlen(l3)-1;i>=0;i--) cout<<l3[i]; for(int i=5;i>strlen(l2);i--) cout<<0; for(int i=strlen(l2)-1;i>=0;i--) cout<<l2[i]; for(int i=5;i>strlen(l1);i--) cout<<0; for(int i=strlen(l1)-1;i>=0;i--) cout<<l1[i]; cout<<endl; } void getans() { if(o3>=1&&o3<=6) if(o2>=1&&o2<=31) if(o1>=0&&o1<=31) { if(o1==0&&o3==6) printf("SET R%d\n",o2); else if(o1!=0&&o3==6) printf("Error!\n"); else if(o1==0&&o3!=6) printf("Error!\n"); else printf("%s R%d,R%d\n",ming[o3],o2,o1); return ; } printf("Error!\n"); return ; } int main() { while(scanf("%d",&ord)!=EOF) { getchar(); memset(s1,'\0',sizeof(s1)); memset(s2,'\0',sizeof(s2)); memset(s3,'\0',sizeof(s3)); gets(str);//输入无误! int len=strlen(str); if(!ord)//将16位二进制翻译为操作术语! { for(int i=5;i>=0;i--) s3[5-i]=str[i]; s3[6]='\0'; for(int i=10;i>=6;i--) s2[10-i]=str[i]; s2[5]='\0'; for(int i=len-1;i>10;i--) s1[15-i]=str[i]; s1[5]='\0'; o1=getnum(s1); o2=getnum(s2); o3=getnum(s3); getans();//此处无误! } else { bool have_last=false; int num=0; int cnt=0,pos=0; for(int i=0;str[i]!=' ';i++) s3[cnt++]=str[i],pos=i; s3[cnt]='\0'; pos+=3;//移动字符! cnt=0; while(str[pos]>='0'&&str[pos]<='9'&&pos<len) { s2[cnt++]=str[pos++]; } num=1;//表示现在有1个整数! s2[cnt]='\0'; cnt=0; pos+=2;//按理是应该移到了下一个整数的最高位! while(str[pos]>='0'&&str[pos]<='9'&&pos<len) { have_last=true; s1[cnt++]=str[pos++]; } if(have_last) num++;//两个数字! s1[cnt]='\0'; if(num==2) gain1(s1); else strcpy(l1,"00000"); gain2(s2); for(int i=1;i<=6;i++) if(!strcmp(ming[i],s3)) pos=i; gain3(pos); output(); } } return 0; }
hdu-5083-Instruction
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。