BestCoder Round#15 1002-Instruction
http://acm.hdu.edu.cn/showproblem.php?pid=5083
官方题解——》
1002 Instruction 先考虑编码,首先找到operation对应的编码,如果是SET就找后面的一个R后面跟着的数字a,令b=0,否则找后面第一个R后面的数字当作a,第二个R后面的数字当作b,最后依次输出operation二进制编码,a, b的二进制编码。 再说解码,先将前6位,中间5位和后面5位转化成十进制记为oid, a, b。如果oid<1||oid>6就是Error!,如果oid<6那么a,b都不能为0,如果oid==6那么a!=0&&b==0。其它情况都是Error!,最后按照oid,a,b输出指令即可。
下面来代码。。水平有限,比较丑,勿怪-_-|||
1 #include <stdio.h>
2 #include <string.h>
3 #include <math.h>
4
5 int num[] = {
6 , , , , , , , ,
7 , , , , , , , ,
8 , , , , , , , ,
9 , , , , , , ,
};
int op[] = {
, , , , , ,
};
char op2[][] = {
"", "ADD", "SUB", "DIV", "MUL", "MOVE", "SET"
};
int main(){
int type, a, b, i, j, c;
char str[];
while(scanf("%d", &type) != EOF){
if(type == ){
scanf("%s ", str);
if(strcmp(str, "ADD") == ){
scanf("%*c%d,%*c%d", &a, &b);
printf("%06d%05d%05d\n", op[], num[a], num[b]);
}
else if(strcmp(str, "SUB") == ){
scanf("%*c%d,%*c%d", &a, &b);
printf("%06d%05d%05d\n", op[], num[a], num[b]);
}
else if(strcmp(str, "DIV") == ){
scanf("%*c%d,%*c%d", &a, &b);
printf("%06d%05d%05d\n", op[], num[a], num[b]);
}
else if(strcmp(str, "MUL") == ){
scanf("%*c%d,%*c%d", &a, &b);
printf("%06d%05d%05d\n", op[], num[a], num[b]);
}
else if(strcmp(str, "MOVE") == ){
scanf("%*c%d,%*c%d", &a, &b);
printf("%06d%05d%05d\n", op[], num[a], num[b]);
}
else if(strcmp(str, "SET") == ){
scanf("%*c%d", &a);
printf("%06d%05d%05d\n", op[], num[a], num[]);
}
}
else{
scanf("%s", str);
for(c = i = ; i < ; i++){
if(str[i] == ''){
c += (int)pow(, - i);
}
}
if(c > || c == ){
printf("Error!\n");
continue;
}
for(a = , i = ; i < ; i++){
if(str[i] == ''){
a += (int)pow(, - i);
}
}
if(a > || a == ){
printf("Error!\n");
continue;
}
for(b = , i = ; i < ; i++){
if(str[i] == ''){
b += (int)pow(, - i);
}
}
if(b > ){
printf("Error!\n");
continue;
}
if(c == && b != ){
printf("Error!\n");
continue;
}
if(c == && a != && b == ){
printf("%s R%d\n", op2[c], a);
continue;
}
if(c > && c < && a != && b != ){
printf("%s R%d,R%d\n", op2[c], a, b);
continue;
}
printf("Error!\n");
}
}
return ;
}
BestCoder Round#15 1002-Instruction的更多相关文章
- 暴力+降复杂度 BestCoder Round #39 1002 Mutiple
题目传送门 /* 设一个b[]来保存每一个a[]的质因数的id,从后往前每一次更新质因数的id, 若没有,默认加0,nlogn复杂度: 我用暴力竟然水过去了:) */ #include <cst ...
- 矩阵快速幂---BestCoder Round#8 1002
当要求递推数列的第n项且n很大时,怎么快速求得第n项呢?可以用矩阵快速幂来加速计算.我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n ...
- BestCoder Round#15 1001-Love
http://acm.hdu.edu.cn/showproblem.php?pid=5082 Love Time Limit: 2000/1000 MS (Java/Others) Memory ...
- 贪心/二分查找 BestCoder Round #43 1002 pog loves szh II
题目传送门 /* 贪心/二分查找:首先对ai%=p,然后sort,这样的话就有序能使用二分查找.贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 当然有可能两个数和超过p,那么an的值最优,每 ...
- Manacher BestCoder Round #49 ($) 1002 Three Palindromes
题目传送门 /* Manacher:该算法能求最长回文串,思路时依据回文半径p数组找到第一个和第三个会文串,然后暴力枚举判断是否存在中间的回文串 另外,在原字符串没啥用时可以直接覆盖,省去一个数组空间 ...
- 二分图判定+点染色/并查集 BestCoder Round #48 ($) 1002 wyh2000 and pupil
题目传送门 /* 二分图判定+点染色:因为有很多联通块,要对所有点二分图匹配,若不能,存在点是无法分配的,no 每一次二分图匹配时,将点多的集合加大最后第一个集合去 注意:n <= 1,no,两 ...
- hdu 5195 DZY Loves Topological Sorting BestCoder Round #35 1002 [ 拓扑排序 + 优先队列 || 线段树 ]
传送门 DZY Loves Topological Sorting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131 ...
- BestCoder Round #56 1002 Clarke and problem 1003 Clarke and puzzle (dp,二维bit或线段树)
今天第二次做BC,不习惯hdu的oj,CE过2次... 1002 Clarke and problem 和Codeforces Round #319 (Div. 2) B Modulo Sum思路差不 ...
- BestCoder Round #92 1002 Count the Sheep —— 枚举+技巧
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1002 题解: 做题的时候只是想到 ...
随机推荐
- PhpStorm插件之Translation
安装插件 File->Setting->Pluugins 搜索 Translation 如何使用 安装完插件后,RESTART IDE 快捷键 Ctrl+Shift+Y OR 选 ...
- CentOS Linux 7 提示 lsof: 未找到命令
我们常使用 lsof -i:端口号 命令来查看某端口是否开放,如使用下面的命令,查看8080端口: lsof -i: 结果: 提示:lsof:未找到命令 解决办法 使用yum来安装lsof,命令如下: ...
- 3DMAX 1快捷键及常用操作
开启,关闭快捷键 ,使用快捷键时要按下这个按钮 快捷键查看与修改 自定义-自定义用户界面(cutomize user interface):设置和查看快捷键 位置变换 Z: 复位---物体被移动飞了的 ...
- MyBatis逆向工程代码的生成以及使用详解(持续更新)
逆向工程简介什么是逆向工程: mybatis需要程序员自己编写sql语句,mybatis官方提供逆向工程,可以针对单表自动生成mybatis执行所需要的代码(mapper.java.ma ...
- URI URN URL的RFC参考文档
- C - 不要62
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> ...
- Centos 5.11 升级 Openssl
由于Openssl版本较低,故此升级版本来解决一些小问题. 1:查看openssl版本: [root@server-008 ~]# openssl versionOpenSSL 0.9.8e-fips ...
- Gym - 101810B ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810 #include <bits/stdc++.h> using namespace std; #de ...
- Java中的list与Set、Map区别及适用场景
Collection接口是集合类的根接口,Java中没有提供这个接口的直接的实现类,但是却让其被继承产生了两个接口,就是Set和List.Set中不能包含重复的元素.List是一个有序的集合,可以包含 ...
- E - Addition and Subtraction Hard AtCoder - 2273 思维观察题
http://arc066.contest.atcoder.jp/tasks/arc066_c?lang=en 这类题目是我最怕的,没有什么算法,但是却很难想, 这题的题解是这样的,观察到,在+号里面 ...