ZOJ Defuse the Bomb
2016-04-23 16:06
274 查看
题目地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5698
思路:模拟
AC代码:
思路:模拟
AC代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <map> #include <cstring> #include <climits> #include <cmath> #include <cctype> const int inf = 0x3f3f3f3f;//1061109567 typedef long long LL; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using namespace std; int a[5]; struct node { int pos; int label; } lol[6]; void nowpos(int now,int loc) { lol[now].pos = loc; lol[now].label = a[loc]; } void samepos(int now,int pre) { lol[now].pos = lol[pre].pos; lol[now].label = a[lol[now].pos]; } void samelabel(int now,int pre) { lol[now].label = lol[pre].label; int i; for(i=1; i<=4; i++) { if(a[i] == lol[now].label) break; } lol[now].pos = i; } void label4(int now) { int j; for(j=1; j<=4; j++) { if(a[j] == 4) break; } lol[now].pos = j; lol[now].label = 4; } int main() { int t; scanf("%d",&t); while(t--) { for(int i=1; i<=5; i++) { int f; scanf("%d%d%d%d%d",&f,&a[1],&a[2],&a[3],&a[4]); if(i == 1) { if(f == 1 || f == 2) nowpos(i,2); else if(f == 3) nowpos(i,3); else if(f == 4) nowpos(i,4); } else if(i == 2) { if(f == 1) label4(i); else if(f == 2 || f == 4) samepos(i,1); else if(f == 3) nowpos(i,1); } else if(i == 3) { if(f == 1) samelabel(3,2); else if(f == 2) samelabel(3,1); else if(f == 3) nowpos(i,3); else if(f == 4) label4(i); } else if(i == 4) { if(f == 1) samepos(i,1); else if(f == 2) nowpos(i,1); else if(f == 3) samepos(i,2); else if(f == 4) samepos(i,2); } else if(i ==5) { if(f == 1) samelabel(i,1); else if(f == 2) samelabel(i,2); else if(f == 3) samelabel(i,4); else if(f == 4) samelabel(i,3); } printf("%d %d\n",lol[i].pos,lol[i].label); } } return 0; }
相关文章推荐
- Ubuntu 14.04 ssh的安装和配置
- 编程之美之第k大数
- UcosII 学习
- 20145122《敏捷开发与XP实践 》实验三实验报告
- CardView的常用属性
- Java对象类型的转型分析
- hadoop学习序曲之java基础篇--java内部类 异常
- java web 第一课-html
- Python 脚本帮你找出微信上删除了你的“好友“
- iPhone设备型号列表
- LeetCode *** 139. Word Break
- java--toString
- 单调队列Monotonic Queue
- PAT (Advanced Level) Practise 1109. Group Photo (25) 结构体排序
- Python 脚本帮你找出微信上删除了你的“好友“
- 二进制枚举
- 找出对oracle测试库的表执行delete的用户
- 8项目2
- eclipse for javaee 将 maven-webapp 工程转换成web工程
- hdu 5247 找连续数-2015年百度之星程序设计大赛 - 初赛(1)