POJ 1013

#include"string.h"
char left[3][7],right[3][7],result[3][5];
bool isHeavy(char x )
{
    int i;
    for(i=0;i<3;i++)
    {
        switch(result[i][0])
        {
        case ‘u‘:if(strchr(left[i],x)==NULL)return false;break;
        case ‘e‘:if(strchr(left[i],x)!=NULL||strchr(right[i],x)!=NULL)return false;break;
        case ‘d‘:if(strchr(right[i],x)==NULL)return false;break;
        }
    }
    return true;  //
}
bool isLight(char x )
{
    int i;
    for(i=0;i<3;i++)
    {
        switch(result[i][0])
        {
        case ‘u‘:if(strchr(right[i],x)==NULL)return false;break;
        case ‘e‘:if(strchr(left[i],x)!=NULL||strchr(right[i],x)!=NULL)return false;break;
        case ‘d‘:if(strchr(left[i],x)==NULL)return false;break;
        }
    }
    return true; //
}
int main()
{
    int n;
    char c;        
    int i;
    scanf("%d",&n);
    while(n>0)
    {
        for( i=0;i<3;i++)
            scanf("%s%s%s",left[i],right[i],result[i]);
        for(c=‘A‘;c<=‘L‘;c++)
        {
            if(isLight(c))
            {
                printf("%c is the counterfeit coin and it is light.\n",c);
                break;
            }
            if(isHeavy(c))
            {
                printf("%c is the counterfeit coin and it is heavy.\n",c);
                break;
            }
        }
        n--;
    }
    return 0;
}

时间: 2024-10-29 15:51:49

POJ 1013的相关文章

POJ 1013 Counterfeit Dollar

每次做这个题都会wa……TAT 题意:一共12枚硬币,有1个是假的,假的硬币重量跟别的不一样,用一杆天平量三次,给出每次量的方案和结果,问哪个是假币,是重还是轻. 解法:如果天平两端相等说明这两端的硬币都是真币,用一个数组记录真币,如果天平不平衡,用一个新数组初始化是0,重的硬币+1,轻的硬币-1,最后统计一下哪个硬币不确定是真币而且重量的绝对值最大. 代码: #include<stdio.h> #include<iostream> #include<algorithm>

POJ 1013:Counterfeit Dollar

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

Poj 1029

传送门 判断假硬币,前面好像有道类似的题(Poj 1013),这个题比之前那个多了一个可能有无法判断的情况 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 6 char C; 7 int N,K;//1000 100 8 int P; 9 int maxx; 10 bool flag; 11 int coin[1005]; 12 int Left[50

poj 杂题 - 1013 Counterfeit Dollar

判断硬币题.这道题目没咋知道怎么做,看了其他人的discuss才有了思路. 一,EVEN时,两边都是真币 二,非EVEN时,没上天平的都是真币 三,曾经被认为可能偏重,又出现在偏轻的一方的是真币. 我们可以用一个数组zeros存储一定是真币,即出现在even情况内的那些:另一个数组sus存储对可能是假币的怀疑情况,当出现在up时,左边的硬币sus--,右边的++.down时反过来,这样我们通过判断正负就能判断这个假币是light还是heavy,而被认为可能偏重,又出现在偏轻的一方sus自然会先+

图论 500题——主要为hdu/poj/zoj

转自——http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并查集======================================[HDU]1213   How Many Tables   基础并查集★1272   小希的迷宫   基础并查集★1325&&poj1308  Is It A Tree?   基础并查集★1856   More i

POJ题目推荐(转载)

POJ推荐50题1.标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉.2.标记为A and B的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目.3.列表中大约有70个题目.大家选做其中的50道,且每类题目有最低数量限制.4.这里不少题目在BUPT ACM FTP上面都有代码,请大家合理利用资源.5.50个题目要求每个题目都要写总结,养成良好的习惯.6.这个列表的目的在于让大家对各个方面的算法有个了解,也许要求有些苛刻,教条,请大家谅

POJ百道水题列表

以下是poj百道水题,新手可以考虑从这里刷起 搜索1002 Fire Net1004 Anagrams by Stack1005 Jugs1008 Gnome Tetravex1091 Knight Moves1101 Gamblers1204 Additive equations 1221 Risk1230 Legendary Pokemon1249 Pushing Boxes 1364 Machine Schedule1368 BOAT1406 Jungle Roads1411 Annive

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类 博客分类: 算法 ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京

转载:poj题目分类(侵删)

转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K:中短代码:0.51K–1.00K:中等代码量:1.01K–2.00K:长代码:2.01K以上. 短:1147.1163.1922.2211.2215.2229.2232.2234.2242.2245.2262.2301.2309.2313.2334.2346.2348