XDOJ1055 - 魔兽争霸考试

Description

  一天，热爱魔兽争霸游戏的 fz 和 wudired 发现了一份有趣的魔兽争霸考试题，内容大致如下：
1 魔兽争霸3的中国区代理是 （ ） 
A 暴雪 B 九城 C盛大 D奥美 

2 以下物品在暗夜精灵族的商店里没有出卖的是 （ ） 
A．月亮宝石 B． 显形之尘 C．保存权杖 D．避难权杖 

3 人族的坦克的护甲类型为 （   ） 
A．无护甲 B．建筑物护甲 C．重型护甲 D．轻型护甲 

4 不死族的侍僧生命值为多少 （ ） 
A．200 B．210 C．220 D．230   
……
……
……

这时候，对魔兽争霸一无所知的zzz也参与了进来。现在我们有三个长度相同的，由ABCD组成的字符串，分别表示他们三个答题的结果。现在我们知道 zzz的答题结果是完全错误的。聪明的你能知道fz 与 wudired 的可能的最大得分和吗？答对一题得一分，题目数量 n < 30.

Input

输入的第一行包含一个数字n ,表明题目的数量，然后是三个长度为n的字符串，表示
Zzz, fz, wudired的选项。包含多组输入数据，以EOF结束

Output

每组数据输出一行，包括：
一个整数，表明他们的最大可能得分和。

Sample Input

3
AAA
ABC
BAC

2
AB
BA
AA

Sample Output

4
3

解题思路：

 根据题意可知，Zzz的答案是错误的，所以如果 fz和wudired也选和Zzz相同的答案不得分，如果不同，只能假设fz或wudired的答案是正确答案并得分，在判断fz与wudired或wudired与fz的答案是否相同，相同得分。

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string a,b,c;
    int n;
    while(cin>>n>>a>>b>>c)
    {
        int ans = 0;
        for(int i=0;i<n;++i)
        {
            if(a[i]!=b[i])
            {
                ++ans;
                if(b[i]==c[i])
                    ++ans;
            }
            else if(a[i]!=c[i])
                ++ans;
        }
        cout<<ans<<endl;
    }
}

 

最后欢迎大家访问我的个人网站: 1024s