hdu-5083-Instruction

标签：acm   best-coder   模拟题   

这道题就是一个模拟题，所以写代码时要有清晰的思路，一开始我思路很清晰，结果由于时间原因，代码敲反了.....

题目的输入是有多组的，每一组有两行，第一行是命令，第二行是一串字符串！

所以这道题有两个操作：

当输入 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

标签：acm   best-coder   模拟题   

原文地址：http://blog.csdn.net/u014004096/article/details/40477601