Problem 1055 - 魔兽争霸考试
/*
Time Limit: 1000MS Memory Limit: 65536KB Difficulty:
Total Submit:
671 Accepted: 194 Special Judge: No
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
*/
这题很是简单,第一次写还wa了,而且是找不到错误的wa,后来看了下别人的AC代码,我觉得和我的一样。后来想到,忘了一个情况:如果第i个答案,zzz不等于fz,那么fz可能得分,但是如果wudired答案和zzz、fz都不一样,他不可能得分,因为fz得分了。。。写个解题报告纪念下这么愚蠢的错误。。。
1 #include<stdio.h> 2 char a[60],b[60],c[60]; 3 int main() 4 { 5 int n,i,count; 6 while(scanf("%d",&n)!=EOF) 7 { 8 count=0; 9 scanf("%s%s%s",a,b,c); 10 for(i=0;i<n;i++) 11 { 12 if(a[i]!=b[i]) 13 { 14 count++; 15 if(b[i]==c[i]) count++; //如果a[i]!=b[i],只有当b[i]==c[i]时可以加两次 16 } 17 else if(a[i]!=c[i]) count++; 18 } 19 /*for(i=0;i<n;i++) //肯定只能有一个对的 20 { 21 if(a[i]!=b[i]) count++; 22 if(a[i]!=c[i]) count++; 23 }*/ 24 printf("%d\n",count); 25 } 26 return 0; 27 }