poj 1013 模拟 天平问题
//============================================================================
//
// > File : poj1013.cpp
// > Author : flowertree
// > Time : 2015年12月22日
// > Algorithm : 天平问题 恶心模拟
//
//============================================================================#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;#define MAX 12bool flag[MAX];
int mabey[MAX];int main()
{int m;cin >> m;while(m--){char str1[7], str2[7], temp[10];int len;int Temp;memset(flag, false, sizeof(flag));memset(mabey, 0, sizeof(mabey));for(int i = 0; i < 3; i++){scanf("%s%s%s", str1, str2, temp);len = strlen(str1);if(strcmp(temp, "even") == 0){for(int i = 0; i < len; i++){mabey[str1[i] - 'A'] = 0;flag[str1[i] - 'A'] = true;mabey[str2[i] - 'A'] = 0;flag[str2[i] - 'A'] = true;}continue;}else if(strcmp(temp, "up") == 0)Temp = -1;else if(strcmp(temp, "down") == 0)Temp = 1;bool mark[MAX];memset(mark, false, sizeof(mark));for(int i = 0; i < len; i++){mark[str1[i] - 'A'] = true;mark[str2[i] - 'A'] = true;if(!flag[str1[i] - 'A']){if(mabey[str1[i] - 'A'] == Temp){mabey[str1[i] - 'A'] = 0;flag[str1[i] - 'A'] = true;}elsemabey[str1[i] - 'A'] = -Temp;}if(!flag[str2[i] - 'A']){if(mabey[str2[i] - 'A'] == -Temp){mabey[str2[i] - 'A'] = 0;flag[str2[i] - 'A'] = true;}elsemabey[str2[i] - 'A'] = Temp;}}for(int i = 0; i < MAX; i++){if(!mark[i]){flag[i] = true;mabey[i] = 0;}}}for(int i = 0; i < 12; i++){if(mabey[i] != 0){if(mabey[i] == 1)cout << (char)(i + 'A') << " is the counterfeit coin and it is heavy." << endl;else if(mabey[i] == -1)cout << (char)(i + 'A') << " is the counterfeit coin and it is light." << endl;break;}}}system("pause");return 0;
}
poj 1013 模拟 天平问题相关推荐
- Flooded! POJ - 1877 模拟题
Flooded! POJ - 1877模拟题 这篇文章题解写的很好 附上自己的代码 #include<iostream> #include<algorithm> using n ...
- poj 1379 模拟退火法
/* 模拟退火法:找到一些随机点,从这些点出发,随机的方向坐标向外搜索:最后找到这些随机点的最大值:坑://if(xx>-eps&&xx<x+eps&&yy ...
- POJ 1013 Counterfeit Dollar 称硬币
12个硬币,有一个假的 或轻或重,找出假硬币 开始用的模拟,考虑很多情况 后来,lmy说轻的-1,重的+1,学数学的看什么都是数字,orz 模拟写的两个差不多的代码: (一) #include< ...
- poj 3032 模拟
题意:给你n张牌,让你变一个魔术:第1次把上面的1张牌放到底部,然后最上面的牌就是1,然后拿走1.第2次把上面的2张牌依次放到底部,然后最上面的牌就是2,然后拿走2....重复这个过程,直到所有的牌都 ...
- POJ 2190 模拟
按照题意模拟就好- 注意"X"只能出现在最后一位... // by SiriusRen #include <cstdio> using namespace std; c ...
- POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
- 时序分析基本概念介绍--Timing Arc
原标题:时序分析基本概念介绍--Timing Arc 今天我们要介绍的时序基本概念是Timing arc,中文名时序弧.这是timing计算最基本的组成元素,在昨天的lib库介绍中,大部分时序信息都以 ...
- 计算机技术与课堂教学整合,信息技术与课程整合之我见
<信息技术与课程整合之我见>由会员分享,可在线阅读,更多相关<信息技术与课程整合之我见(3页珍藏版)>请在人人文库网上搜索. 1.信息技术与课程整合之我见在信息技术教育以计算机 ...
- POJ 3030 Nasty Hacks (模拟题)
题目:http://poj.org/problem?id=3030 思路:模拟题 #include <iostream>using namespace std;int main() {in ...
最新文章
- 正则表达式、事件调用
- 利用vue和jQuery实现中国主要城市搜索与选择
- 根据json文件读取json信息
- word文档查重_「毕业之家」揭秘:大学生知网论文查重的规则及查重原理
- Eclipse从github上clone项目到开发环境
- php强类型作用,php类、接口、抽象、trait、强类型使用
- mysql+'@'%_mysql忘记登录的人:命令拒绝用户”@’%’
- 学校计算机教室局域网的建立,校园局域网组建及配置.pdf
- Cocos2d-x3.0游戏实例《不要救我》第十篇(结束)——使用Json配置数据类型的怪物...
- jmx.JmxAdminException
- 如何使用SQL Server游标
- 红黑树、B树、B+树各自适用的场景
- 联想笔记本计算机在哪里找不到,联想笔记本电脑找不到WLAN怎么解决
- python2中文乱码
- 大数据舆情监测平台_大数据舆情监测与分析平台有哪些?舆情大数据监测软件排名2020...
- ubuntu 安装迅雷
- java image 提取色彩通道_Java:从BufferedImage中提取Alpha通道
- php-fpm前台,php-fpm配置文件详解
- tensorflow使用较为底层的方式复现VGG16
- android xml 画竖线,css如何画竖线?
热门文章
- React hooks中swr的原理和源码解析
- mongodb知识点汇总
- XCTF-PWN pwn-200(使用DynELF利用write泄露system地址)
- arduino教程-13. 蓝牙
- 工频风力发电储能逆变电路中的电流检测(霍尔电流传感器ACS712/CH701应用案例)
- React 组件封装之 Tree 树形控件
- 解决word文件由于扩展名不匹配问题
- Python numpy函数:shape用法(简单样本及样本对应变量场景)
- outlook2010 html签名,Outlook2010如何设置签名
- 在职研究生(多重继承)Python