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 题解: 做题的时候只是想到 ...
随机推荐
- Legacy C++ MongoDB Driver
https://docs.mongodb.com/ecosystem/drivers/cpp/
- Phpstorm建立连接Wampserver的数据库
phpstorm是一款php集成开发环境软件,集成了很多功能,不但有强大的代码编辑及调试功能,还能连接数据库.本文写的就是如何用phpstorm来建立访问wampserver数据库,查询输出数据,方便 ...
- python 函数求两个数的最大公约数和最小公倍数
1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数 所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数 ...
- css实现发光的input输入框
效果图截图: 案例代码示下: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> ...
- DRF教程1-序列化
序列化类 要建立web API,要做的第一件事就是对实例进行序列化,比如以json方式显示.我们可以生命序列化,它和django的forms很相似.在app目录下创建serializers.py fr ...
- Restful API官方文档
理解Restful架构:http://www.ruanyifeng.com/blog/2011/09/restful RESTful设计指南:http://www.ruanyifeng.com/blo ...
- [JSOI2015]染色游戏
Description 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格. 现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定: 1.棋盘的每一个小方格既可以染色(染 ...
- flask 学习app代码备份
#!/usr/bin/python # -*- coding: UTF-8 -*- from flask import Flask, url_for from flask import request ...
- Linux--NiaoGe-Service-07网络安全与主机基本防护
Linux系统内自带的防火墙有两层: 第一层:数据包过滤防火墙:IP Filtering和Net Filter 要进入Linux本机的数据包都会先通过Linux预先内置的防火墙(Net Filter) ...
- memcache学习
1.memcache和memcached区别 Memcache是该系统的项目名称,Memcached是该系统的主程序文件(字母d可以理解为daemon),以守护程序方式运行于一个或多个服务器中,随时接 ...