题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5083
题目意思：如果给出 instruction 就需要输出对应的 16-bit binary code，给出16-bit binary code 就需要输出对应的instruction。
由于不会截取的技巧，代码量非常可观 = =，所以说，一直很讨厌做模拟题！！！
留下这代码，纪念一个代码还是不够精简的自己！！！内存和时间还能接受，也比较容易理解，不过好多重复代码= =。以下这个代码可以忽略，改到晕= =。之后会补上简单容易理解版滴......
一...场.......噩..........梦！！！
78Ms 284K 5708B
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int maxn = + ;
const int N = + ;
char instruct[][N] = {"", "ADD", "SUB", "DIV", "MUL", "MOVE", "SET"};
char num_instruct[][N] = {"", "", "", "", "", "", ""}; char R[][N] = {"", "R1", "R2", "R3", "R4", "R5", "R6", "R7", "R8",
"R9", "R10", "R11", "R12", "R13", "R14", "R15", "R16",
"R17", "R18", "R19", "R20", "R21", "R22", "R23", "R24",
"R25", "R26", "R27", "R28", "R29", "R30", "R31"};
char num_R[][N] = {"", "", "", "", "", "", "",
"", "", "", "", "", "", "",
"", "", "", "", "", "", "",
"", "", "", "", "", "", "",
"", "", "", ""}; char s1[N], s2[maxn];
char s[maxn]; int main()
{
#ifndef ONLINE_JUDGE
freopen("ljy.txt", "r", stdin);
#endif int ask;
while (scanf("%d", &ask) != EOF)
{
char tmp1[N], tmp2[N];
if (ask == )
{
int i;
scanf("%s%s", s1, s2);
for (i = ; i < ; i++)
{
if (!strcmp(s1, instruct[i]))
{
printf("%s", num_instruct[i]);
break;
}
}
if (!strcmp(s1, "SET")) // SET指令单独处理
{
for (i = ; i < ; i++)
{
if (!strcmp(s2, R[i]))
{
printf("%s00000\n", num_R[i]);
break;
}
}
}
else
{
int l1 = ;
int len = strlen(s2);
for (i = ; i < len; i++)
{
if (s2[i] == ',')
break;
tmp1[l1++] = s2[i];
}
tmp1[l1] = '\0'; // 截取Rdestination
int r = i+;
for (i = ; i < ; i++)
{
if (!strcmp(tmp1, R[i]))
{
printf("%s", num_R[i]);
break;
}
}
int l2 = ;
for (i = r; i < len; i++)
tmp2[l2++] = s2[i];
tmp2[l2] = '\0'; // 截取Rsource
for (int i = ; i < ; i++)
{
if (!strcmp(tmp2, R[i]))
{
printf("%s\n", num_R[i]);
break;
}
}
}
}
else
{
scanf("%s", s);
char ans[][maxn];
int len1 = strlen(s);
int l1 = ;
for (int i = ; i < ; i++)
tmp1[l1++] = s[i];
tmp1[l1] = '\0';
bool flag = false;
for (int i = ; i < ; i++)
{
if (!strcmp(tmp1, num_instruct[i]))
{
strcpy(ans[], instruct[i]); // 有可能是SET指令，这要继续往后看判断
flag = true;
break;
}
}
if (!flag) // 找不到指令匹配
printf("Error!\n");
else
{
int l1 = ;
for (int i = ; i < ; i++)
tmp1[l1++] = s[i];
tmp1[l1] = '\0'; // Rdestination int l2 = ;
for (int i = ; i < ; i++)
tmp2[l2++] = s[i];
tmp2[l2] = '\0'; // Rsource if (!strcmp(ans[], "SET"))
{
if (!strcmp(tmp2, "") && strcmp(tmp1, "")) // 符合条件的形式：000110?????00000
{
for (int i = ; i < ; i++)
{
if (!strcmp(tmp1, num_R[i]))
{
printf("SET %s\n", R[i]);
break;
}
}
}
else
printf("Error!\n");
} else
{
if (!strcmp(tmp2, "") || !strcmp(tmp1, "")) // 不合法的Registers
printf("Error!\n");
else
{
printf("%s ", ans[]); // 除SET之外的其他指令
for (int i = ; i < ; i++)
{
if (!strcmp(tmp1, num_R[i]))
{
printf("%s,", R[i]);
break;
}
}
for (int i = ; i < ; i++)
{
if (!strcmp(tmp2, num_R[i]))
{
printf("%s\n", R[i]);
break;
}
}
}
}
}
}
}
return ;
}
简化版： 62Ms 292K 2787B
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int N = + ;
char instruct[][N] = {"", "ADD", "SUB", "DIV", "MUL", "MOVE", "SET"}; char s1[*N], s2[*N];
char ans[*N]; inline void ins_to_binary(int end, int st, int a)
{
for (int i = end; i >= st; i--)
{
ans[i] = a % + '';
a >>= ;
}
} inline void binary_to_ins(int end, int st, int &a)
{
int k = ;
for (int i = end; i >= st; i--)
{
a += (s1[i] - '') * k;
k <<= ;
}
} int main()
{
int ask, a1, a2, a3;
while (scanf("%d", &ask) != EOF)
{
if (ask == )
{
scanf("%s%s", s1, s2);
for (int i = ; i <= ; i++)
{
if (strcmp(s1, instruct[i]) == )
{
a1 = i;
break;
}
}
if (a1 == ) // SET 指令
a3 = ;
else
{
int k = ;
a3 = ;
for (int i = strlen(s2)-; i > ; i--) // R2
{
if (s2[i] == 'R')
break;
else
{
a3 += (s2[i] - '') * k;
k *= ;
}
}
}
if (s2[] == ',' || s2[] == '\0') // R1 为个位数
a2 = s2[] - '';
else
a2 = (s2[]-'') * + s2[]-''; // R1 为十位数 ins_to_binary(, , a3);
ins_to_binary(, , a2);
ins_to_binary(, , a1);
ans[] = '\0';
printf("%s\n", ans);
}
else
{
scanf("%s", s1);
a1 = a2 = a3 = ;
binary_to_ins(, , a1);
if (a1 > || a1 == ) // 找不到合适指令
printf("Error!\n");
else
{
binary_to_ins(, , a3); // SET指令R2!=0
if (a1 == && a3 > )
printf("Error!\n");
else
{
binary_to_ins(, , a2);
if (a2 == || a3 == && a1 != ) // 除SET其他指令R1!=0
printf("Error!\n");
else if (a1 == )
printf("SET R%d\n", a2);
else
printf("%s R%d,R%d\n", instruct[a1], a2, a3);
}
}
}
}
return ;
}