http://poj.org/problem?id=1013 (题目链接) 题意 12个硬币中有1个是假的,给出3次称重结果,判断哪个硬币是假币,并且判断假币是比真币中还是比真币轻. Solution 很久以前写的题了,现在翻了翻发现思路还是不错的. http://blog.csdn.net/lyy289065406/article/details/6661421 细节 像这种比较水的与字符串相关的题目用string做一些处理会方便很多,然而这道题好像都差不多. 代码 // poj1013 #i…

题目来源:http://poj.org/problem?id=1013 题目大意:有12枚硬币,其中有一枚假币.所有钱币的外表都一样,所有真币的重量都一样,假币的重量与真币不同,但我们不知道假币的重量是比真币轻还是重.现在有一个很准确的天平,我们可以用这个天平称3次来找到那枚假币.只要仔细选择三次称的方式,总可以再三次之内找出那枚假币. 输入:第一行一个正整数n表示样例个数.接下来每三行为一个测试样例.每行为一次称的结果.每枚硬币被编号为A--L.称量的结果有三种,分别用“up”.“down”和…

Counterfeit Dollar Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 415  Solved: 237 Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color a…

题目大意:假造的银币 Sally Jones有一些游客给的银币,但是只有11枚是真正的银币(有一枚是假的),从颜色和大小是无法区分真比还是假币的,但是它的重量和真币是不同的,Sally Jones它是比真币轻还是重. 幸好的是,Sally Jones的一个朋友有个非常精确的天平,他的朋友允许Sally Jones称三次重量来寻找假币,例如,两个硬币是相同的重,那么这两个都是真的. 其实总共有12玫硬币,里面就一枚是假的,然后称量三次,找出那个假币,就是这样. 好吧,是不是可以直接用拿出一枚硬币然…

Counterfeit Dollar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50515   Accepted: 15808 Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit ev…

http://poj.org/problem?id=1013 题意:给你标记从A到L的石子,其中有一个石子,可能会轻于其它石子,也可能重于其它石子.你只能通过三次天平的测量去找到这个石子.天平的三个状态,even 两边一样重 up左重右轻 down左轻右重 思路:标记even状态的所有石子,再用一个计数器去记录up和down的石子的出现次数重就加1,轻就减1.(超重或超轻的石子只会有一种状态要么+要么-,其它的石子会因为这个石子的影响有两个状态所以允许+-的抵销)最后你只需要找出出现次数最大的一…

题目链接:http://poj.org/problem?id=1013 题目大意 有12枚硬币.其中有11枚真币和1枚假币.假币和真币重量不同,但不知道假币比真币轻还是重.现在,用一架天平称了这些币三次,告诉你称的结果,请你找出假币并且确定假币是轻是重(数据保证一定能找出来). 输入第一行是测试数据组数.每组数据有三行,每行表示一次称量的结果.银币标号为A-L.每次称量的结果用三个以空格隔开的字符串表示:天平左边放置的硬币.天平右边放置的硬币.平衡状态.其中平衡状态用``up'', ``down…

Counterfeit Dollar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 52474   Accepted: 16402 Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit ev…

#include <iostream> #include<string.h> using namespace std; char Lleft[][]; char Lright[][]; char result[][]; bool wight(char c,bool b); int main(){ int n; cin>>n; for(int i=;i<=n;i++) { for (int j = ; j < ; ++j) { cin>>Lleft…

ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出. 本建议书分为三个阶段,大一.大二.大三.大四暂没整理,一方面是大四要面临考验和找工作的问题,坚持继续acm的很少,另一方面,本人还没大四…… 下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划. 正文: 大一(第一阶段): 大一是时间最充…