题目:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=760
分析:
有两个人,我们简称他们d和a,他们参加一场比赛,只有选择题,并且选择题只有abc三个选项。在一场比赛之后,d知道两个人的分数,a会问d他们的分数,但是d有时候会说谎,题目要求我们判断d有没有说谎。题目给出n个字符,两组,一组d答的,一组a答的,只要有满足d说的两个分数,就认为d没有说谎,有两个条件:1.两个人的答题数的差要小于等于两个字符串的不同的个数。2.如果两个人的答案一样,肯定是同时对或者同时错,那么答对数少的那个人除了和答对数多的那个人的题数之外应当还有答对数多的那个人没答对的题。
详细代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include<cmath>
using namespace std;
int t;
int main(){
scanf("%d",&t);
while(t--){
int n,x,y;
scanf("%d%d%d%*c",&n,&x,&y);
char d[80005],a[80005];
scanf("%s",d);
scanf("%s",a);
int sum=0;
for(int i=0;i<n;i++){
if(d[i]!=a[i])
sum++;
}
if(sum>abs(x-y)-1&&(n-max(x,y))>min(x,y)-(n-sum)-1)
printf("Not lying\n");
else
printf("Lying\n");
}
return 0;
}