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