Bailian2692 假币问题【暴力】
2692:假币问题
描述
赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛利保证在称三次后确定假币。
输入
第一行有一个数字n,表示有n组测试用例。
对于每组测试用例:
输入有三行,每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示:天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用``up'', ``down'', 或 ``even''表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。
输出
输出哪一个标号的银币是假币,并说明它比真币轻还是重(heavy or light)。
样例输入
1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even
样例输出
K is the counterfeit coin and it is light.
问题链接:Bailian2692 假币问题
问题简述:(略)
问题分析:
根据给定的条件,标记银币重量是否正确的做法是难以得到需要的答案的。
暴力法是必要的。12枚银币分别是A-L,那么A-L都有可能重了或轻了,共有24种情况,分别试一下就知道了。
程序说明:
函数strchr()用在这里正合适。
给出C语言和C++语言两种程序,可以比较着看。有关字符串处理,C语言使用string.h的库函数,C++则使用类string,二者都与有完备的字符串处理功能。
题记:
想不到好办法就暴力。
参考链接:(略)
AC的C语言程序如下:
/* Bailian2692 假币问题 */#include <stdio.h>
#include <string.h>#define N 3
#define M 8
char left2[N][M], right2[N][M], result[N][M];int judge(char c, int heavy)
{for(int i = 0; i < N; i++) {if(result[i][0] == 'e') {if(strchr(left2[i], c) != NULL || strchr(right2[i], c) != NULL)return 0;} else if(result[i][0] == 'u') {if(heavy) {if(strchr(left2[i], c) == NULL)return 0;} else {if(strchr(right2[i], c) == NULL)return 0;}} else if(result[i][0] == 'd') {if(heavy) {if(strchr(right2[i], c) == NULL)return 0;} else {if(strchr(left2[i], c) == NULL)return 0;}}}return 1;
}int main()
{int n;scanf("%d", &n);while(n--) {for(int i = 0; i < N; i++)scanf("%s%s%s", left2[i], right2[i], result[i]);for(char c = 'A'; c <= 'L'; c++) {if(judge(c, 1)) {printf("%c is the counterfeit coin and it is heavy.\n", c);break;}if(judge(c, 0)) {printf("%c is the counterfeit coin and it is light.\n", c);break;}}}return 0;
}
AC的C++语言程序如下:
/* Bailian2692 假币问题 */#include <iostream>using namespace std;const int N = 3;
string left2[N], right2[N], result[N];bool judge(char c, bool heavy)
{for(int i = 0; i < N; i++) {if(result[i][0] == 'e') {if(left2[i].find(c) != std::string::npos || right2[i].find(c) != std::string::npos)return false;} else if(result[i][0] == 'u') {if(heavy) {if(left2[i].find(c) == std::string::npos)return false;} else {if(right2[i].find(c) == std::string::npos)return false;}} else if(result[i][0] == 'd') {if(heavy) {if(right2[i].find(c) == std::string::npos)return false;} else {if(left2[i].find(c) == std::string::npos)return false;}}}return true;
}int main()
{int n;cin >> n;while(n--) {for(int i = 0; i < N; i++)cin >> left2[i] >> right2[i] >> result[i];for(char c = 'A'; c <= 'L'; c++) {if(judge(c, true)) {cout << c << " is the counterfeit coin and it is heavy." << endl;break;}if(judge(c, false)) {cout << c << " is the counterfeit coin and it is light." << endl;break;}}}return 0;
}
Bailian2692 假币问题【暴力】相关推荐
- 百练(十三~十六)题解
百练(十三) Bailian2806 公共子序列[最长公共子序列+DP] - 海岛Blog - CSDN博客 Bailian3143 验证"歌德巴赫猜想"[筛选法]_海岛Blog- ...
- 程序设计入门经典题解(百练篇)
参考链接:PKU百练题解(Bailian) Bailian1017 装箱问题[贪心] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索]_海岛Blo ...
- UVA665 LA5658 False coin【暴力】
The "Gold Bar" bank received information from reliable sources that in their last group of ...
- 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。
2017年软件设计师上半场下午题目 [说明] 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻.现只有一个天平,要求用尽量少的比较次数找出这枚假币. [分析问题] 将n枚硬币分成相等的两部分 ...
- 找假币问题-2分法 VS 3分法
分治算法-找假币问题-2分法VS3分法 找假币问题-2分法 VS 3分法 问题:有k枚硬币,其中有一枚假币,假币与真币无外观差异,只是假币的重量稍微大一些.现有一个无砝码称重天平,通过称重的方式找出假 ...
- 喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力,B.dp+栈)
A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述 传说喵哈哈村有三种神 ...
- 哑谜,回文和暴力之美
暴力搜索是一个有趣的东西.至少刘汝佳是这么认为的.编程之美的4.10节就是典型的暴力题.虽然作者将其难度定义为一颗星,但却不能因此认为这个类型的问题就是那么容易的,很多可能需要一些有创造力的想法. 不 ...
- Leetcode 15.三数之和 双指针 or 暴力哈希
题目链接:传送门 题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组. 暴力+ ...
- HDU - 5875 2016 ACM/ICPC 大连网络赛 H题 暴力
题目链接 题意:给你一个区间l,r一直将val[l]模上val[l+1],val[l+2]...val[r],因为一个模上比前一个数小数是没有意义的,所以需要将每一个点找到右边第一个小于他的点就行. ...
最新文章
- mysql 两列计数_MySQL在两列上计算唯一值,并为每列连接这些计数
- ie focus bug
- GLUT及其函数的用法整理
- jvm系列(七):jvm调优-工具篇
- Spring MVC:使用SimpleUrlHandlerMapping的一个简单例子
- JavaEE实战班第十四天
- 获取byte的各个bit值_Java中获取一个Byte 的各个Bit的值
- python loggeru模块_python常用模块——logger模块
- SQL中GROUP BY的理解
- 君が呼ぶ メギドの丘で 美吉特之丘的呼唤 游戏感想
- Linux防火墙iptables配置详解
- mysql里查询中文条件_Mysql对中文查询条件出现的问题
- bp神经网络训练流程图,bp神经网络训练样本
- 物联网 DFrobot 掌控版 人工智能测温实验
- 全文搜索引擎----ElasticSearch和Solr
- 树上差分的整理(点的树上差分和边的树上差分)
- 话费充值API接口源码文档
- 修改服务器3389 端口号,修改服务器3389端口为其它端口
- NVIDIA NeMo 简介——教程和示例
- android 通话背景音,360 Vizza设置通话背景音的方法
热门文章
- Matlab中vpa一直在忙,matlab数据类型转换遇到问题,及解决办法,sym,double ,vpa转换...
- python要求将字符串循环右移n次_python 基础知识
- 全量增量数据同步方法(Hive date_add date_sub)
- Python 之 运算符
- linux安装mysql5.6rpm_centos6.5 下安装mysql5.6,rpm方式
- 线上环境websocket连接地址_WebSocket:沙盒里的TCP
- 剑指offer面试题49. 丑数
- 剑指offer面试题68 - II. 二叉树的最近公共祖先(递归)
- 多线程——添加线程Thread
- Qt总结之十五:QByteArray详解