C++基础算法学习——猜假币-白红宇

C++基础算法学习——猜假币

阅读量：6430 次

发布时间：2019-06-23

本文共 746 字，大约阅读时间需要 2 分钟。

有12枚硬币。其中有11枚真币和1枚假币。假币和真

币重量不同,但不知道假币比真币轻还是重。现在,

用一架天平称了这些币三次,告诉你称的结果,请你

找出假币并且确定假币是轻是重(数据保证一定能找

出来)。例题:POJ1013 称硬币

 输入

第一行是测试数据组数。

每组数据有三行,每行表示一次称量的结果。银币标号

为A-L。每次称量的结果用三个以空格隔开的字符串表示:

天平左边放置的硬币天平右边放置的硬币平衡状态。其

中平衡状态用``up'', ``down'', 或 ``even''表示, 分

别为右端高、右端低和平衡。天平左右的硬币数总是相等

的。

 输出

输出哪一个标号的银币是假币,并说明它比真币轻还是重。

#include 
     
      #include
      
       using namespace std;char Left[3][7];char Right[3][7];char Result[3][7];bool isFake(char c,bool light);int main(){    int i;    for(i=0;i<3;i++)    {        cin>>Left[i]>>Right[i]>>Result[i];    }    char c;    for(c='A';c<='L';c++)    {        if(isFake(c,true))        {            cout<
       
        <<"是假币，重量轻"<