1013（水题）

Counterfeit Dollar（假币）

描述：

本题主要内容是在A.B.C.D.E.F.G.H.I.J.K.L这12个钱币中有一个是假币，假币的重量与真币不同，或轻或重，但幸运的是可以用一个天平称量，可以称量三次，每次两边钱币个数相同，会得出一个关于天平右边钱币的结果，即上升或下降或持平。经过这三次称量，一定会得出结果。要求求出这个假币并得出它是比真币轻还是重。实例如下：

样例输入

1

ABCD EFGH even

ABCI EFJK up

ABIJ EFGH even

样例输出

K is the counterfeit coin and it is light.

错误：

样例很有诱导性，其实并不是每边四个钱币，个数是随机的。1是要测试的样例个数，这道题我同样经历了好久，倒不是难度多大，主要是我本身缺乏耐心，而且粗心大意，所以写的话一中午就写好了，但ac了好几天，到最后我实在没有耐心了，就找了一个和我思路相同的代码研究了下，发现和我的几乎相同，但是他的就ac了，后来经过几次改动最终ac。

我的错误也很奇葩，第一次是输出的K is the counterfeit coin and it is light.这句话里少了一个‘.’，后来g++编译过了，但是我用c++就编译错误，直到最后我仔细看了下#include<string>粗心巧妙地写成了#include<string.h>，改过来之后一遍ac。

分析：

其实这道题思路也比较简单，假币会在每次不平衡的情况下出现一次，其实就是这一句话就够了，每次重的一方就加一，轻的一方就减一，到最后绝对值等于不平衡次数的就是假币，是负数则是轻，正数则为重。之前把问题想得太复杂了，一度想着用string的erase删除函数.find查找函数等来一个接一个淘汰掉真币，最后剩下的就是假币。

在我的第一个程序也就是1013/main.cpp就是这个思路。而1013/1013er-main.cpp则是第一个思路的代码。下面贴出

int i=0, j=0;
int result[12], cu = 0;
memset(result, 0, sizeof(result));
for(i=0; i<3; i++)
{
string left, right, status;
cin >> left >> right >> status;
if (status == "even")
{
for(j=0; j<left.length(); j++)
{                                      result[left[j]-'A'] = result[right[j]-'A'] = 5;
}
}
if(status == "up")
{
for(j=0; j<left.length(); j++)
{
result[left[j]-'A']++;
}
for(j=0; j<right.length(); j++)
{
result[right[j]-'A']--;
}
cu++;
}
if(status == "down")
{
for(j=0; j<left.length(); j++)
{
result[left[j]-'A']--;
}
for(j=0; j<right.length(); j++)
{
result[right[j]-'A']++;
}
cu++;
}
}

cu即为不平衡情况的出现次数。

收获：

1.虽然字符串淘汰的思路被我舍弃了，但我还是学到了关于string的很多知识，以前虽然学过c++，但大多是纸上谈兵。

2.一度我认为这题就要死了，我急躁的不行，认为我的程序绝对没问题，都想要放弃了，但是我还是找到了错误，还是那句话，电脑是不会错误的，一定仔细检查你的程序

3.坚定了我的信心，也许我现在都不知道这一道水题会带给我什么。