解题报告_18.5.20_POJ_1013

最新推荐文章于 2018-05-24 21:31:14 发布

zzz130981

最新推荐文章于 2018-05-24 21:31:14 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/huangming1644/article/details/80386452

本文介绍了一种通过三次称重找出假币及其重量状态（轻或重）的方法，并提供了一个C++程序实现。该程序读取三次天平比较的结果，分析每枚硬币的可疑程度，最终确定哪枚硬币是假的以及它是否比真币更轻或更重。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很简单的逻辑推理

#include<iostream>  
#include<cmath>  
using namespace std;  
  
int main(void)  
{  
    int cases;  
    cin>>cases;  
    for(int c=1;c<=cases;c++)  
    {  
        char left[3][6],right[3][6],status[3][6];  
  
        int time['L'+1]={0};  //标记各个字母被怀疑的次数  
        bool zero['L'+1]={false};  //标记绝对为真币的字母（令天枰平衡的所有字母）  
  
        for(int k=0;k<3;k++)  
            cin>>left[k]>>right[k]>>status[k];      
  
        for(int i=0;i<3;i++)  
        {  
            switch(status[i][0])  //检查天枰状态  
            {  
                case 'u':     //up，天枰左重右轻  
                    {  
                        for(int j=0;left[i][j];j++)  
                        {  
                            time[ left[i][j] ]++;  //左重  
                            time[ right[i][j] ]--;  //右轻  
                        }  
                        break;  
                    }  
                case 'd':     //down，天枰左轻右重  
                    {  
                        for(int j=0;left[i][j];j++)  
                        {  
                            time[ left[i][j] ]--;  //左轻  
                            time[ right[i][j] ]++;  //右重  
                        }  
                        break;  
                    }  
                case 'e':     //down，天枰平衡  
                    {  
                        for(int j=0;left[i][j];j++)  
                        {  
                            zero[ left[i][j] ]=true;   //绝对真币  
                            zero[ right[i][j] ]=true;   //绝对真币  
                        }  
                        break;  
                    }  
            }  
        }  
  
        int max=-1;  //查找被怀疑程度最高的硬币（假币）  
        char alpha;  
        for(int j='A';j<='L';j++)  
        {  
            if(zero[j])  //绝对真币  
                continue;  
  
            if(max<=abs(time[j]))  
            {  
                max=abs(time[j]);  
                alpha=j;  
            }  
        }  
  
        cout<<alpha<<" is the counterfeit coin and it is ";  
        if(time[alpha]>0)  
            cout<<"heavy."<<endl;  
        else  
            cout<<"light."<<endl;  
    }  
    return 0;  
}