【poj1013】 Counterfeit Dollar

http://poj.org/problem?id=1013 (题目链接)

题意

　　12个硬币中有1个是假的，给出3次称重结果，判断哪个硬币是假币，并且判断假币是比真币中还是比真币轻。

Solution

　　很久以前写的题了，现在翻了翻发现思路还是不错的。

　　http://blog.csdn.net/lyy289065406/article/details/6661421

细节

　　像这种比较水的与字符串相关的题目用string做一些处理会方便很多，然而这道题好像都差不多。

代码

// poj1013
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
#define MOD 1000000007
#define inf 2147483640
#define LL long long
#define free(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout);
using namespace std;
inline LL getint() {LL x=0,f=1;char ch=getchar();while (ch>'9' || ch<'0') {if (ch=='-') f=-1;ch=getchar();}while (ch>='0' && ch<='9') {x=x*10+ch-'0';ch=getchar();}return x*f;
}int a[12];
string s1,s2,s3;int main() {int T;scanf("%d",&T);while (T--) {int cnt=0;for (int i=0;i<12;i++) a[i]=0;for (int o=1;o<=3;o++) {cin>>s1>>s2>>s3;if (s3=="up") {for (int j=0;j<(int)s1.size();j++) a[s1[j]-'A']++;for (int j=0;j<(int)s2.size();j++) a[s2[j]-'A']--;cnt++;}if (s3=="down") {for (int j=0;j<(int)s1.size();j++) a[s1[j]-'A']--;for (int j=0;j<(int)s2.size();j++) a[s2[j]-'A']++;cnt++;}if (s3=="even")for (int j=0;j<(int)s1.size();j++) a[s1[j]-'A']=a[s2[j]-'A']=6;}for (int i=0;i<12;i++) {if (a[i]==cnt) printf("%c is the counterfeit coin and it is heavy.\n",i+'A');if (a[i]==-cnt) printf("%c is the counterfeit coin and it is light.\n",i+'A');}}return 0;
}

转载于:https://www.cnblogs.com/MashiroSky/p/5974566.html

【poj1013】 Counterfeit Dollar相关推荐

POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
OpenJudge NOI 2.1 15:Counterfeit Dollar
[题目链接] OpenJudge NOI 2.1 15:Counterfeit Dollar [题目考点] 1. 枚举 [题目翻译] 题目假币描述莎莉琼斯有12枚航记银元,但是,只有其中的11个 ...
【广州】Web前端工程师
互联网公司找人咯~ 我们公司:道乐科技(Dollar Tech)成立于2013年11月,是一家致力于为资产管理和财富管理行业提供技术.产品和运营服务的科技金融企业.三年来,道乐人始终坚持"以 ...
常用牛人主页链接（计算机视觉、模式识别、机器学习相关方向,陆续更新。。。。）【转】...
转自:http://blog.csdn.net/goodshot/article/details/53214935 目录(?)[-] The Kalman Filter 介绍卡尔曼滤波器的终极网页 N ...
安装svn显示目标计算机积极拒绝_【SVN】Error running context: 由于目标计算机积极拒绝,无法连接...
Java 关键字.标识符.注释.常量与变量.数据类型,算术.赋值.比较.逻辑.位.三元运算符和流程控制.break.continue[3] 若有不正之处,请多多谅解并欢迎批评指正,不甚感激.请尊重作者 ...
【动态规划】入门练习题浅总
题目 1.入门 (1) 摘花生 (2)黑熊过河 2.要素与动机 (1)[USACO06JAN]Dollar Dayz S (2)[递推练习]石头剪刀布 3.资源分配类 (1)两颗苹果树 (2)马棚 4 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【动态规划】
关于基本的动态规划和经典的动态规划,在之前已经总结过了,可以温习一下: 传送门这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是DP方面的练习题: 一.基础的动 ...
【赠书】曾因「抢车位」出圈儿，神奇的Mask R-CNN了解一下？
(给机器学习算法与Python学习加星标,提升AI技能) 来自:博文视点Broadview 上次送书活动([赠书]有图有真相--图神经网络到底是什么?)中奖的5位小伙伴在5月10号开始为大家邮寄了,大 ...
ASCII and Latin-1 字符表【资料】
ASCII and Latin-1 字符表[资料] ASCII and Latin-1 Character Table Char Dec Hex Octal HTML Notes ^@ 0 0x00 ...

【poj1013】 Counterfeit Dollar

题意

Solution

细节

代码

【poj1013】 Counterfeit Dollar相关推荐

最新文章

热门文章