【hdu 6045】Is Derek lying?

题目描述：
Derek和Alfia是好朋友.Derek是中国人，Alfia是奥地利人。这个暑假，他们都参加了多特蒙德大学的夏令营。在夏令营期间，会有一些测试。测试包括N选择问题和每个问题之后是三个标有“A”“B”和“C”的选项。每个问题只有一个正确的答案，每个问题都值得1分。这意味着如果你对这个问题的答案是对的，你可以得到1分。一个人的总分是所有问题的总和。当测试结束时，计算机将告诉Derek他和Alfia的总分。然后Alfia会问Derek她和他的总分数会告诉她：“我的总分是X，你的总分是Y。”但是，Derek是顽皮的，有时他可能会骗她。在这里给你Derek和Alfia所做的答案，你应该判断Derek是否在说谎。如果有一套标准答案满足了Derek所说的总分，你可以认为他不是在撒谎，否则他在说谎。

输入：
第一行由整数T组成，表示测试用例数。

对于每个测试用例，将有三行。

第一行包含三个整数N，X，Y，其含义如上所述。

第二行由NN字符组成，每个字符为“A”“B”或“C”，表示每个问题的Derek的答案。

第三行由NN字符组成，与第二行相同，表示每个问题的Alfia的答案。

数据范围：1≤N≤80000，1≤N≤80000,0≤X，Y≤N，N的总和不大于300000

输出：
对于每个测试用例，输出只有一行。

如果您确定Derek正在撒谎，请输出“Lying”，否则请输出“Not lying”。

---

题意：

现在两个人同时回答一套题，ABC三个选项，只有一个是正确的，答对得一分，答错不得分，给出两个人的成绩和答案，判断这两个成绩是否合理。

比如一共五个题，两个人的得分都是五分，然后两个人的答案都不相同，那么表示不合理。

思路：

没什么技巧，就是推理题目。推理方法有很多种，只要合理就行。

思路一：记录两个人答案相同的个数，如果 两个人成绩的和小于等于题目总数加上相同的个数 并且 两个人的分数差小于等于题目总数减去相同的个数，则表示没说谎。

思路二：记录两人答案相同和不同的题数，如果 两个人成绩的和小于等于不同的个数加上两倍的相同的个数 并且 两个人分数差小于等于不相同的答案数，则表示没说谎
　　***

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t,a,b,n;
    string s1,s2;
    cin>>t;
    while(t--)
    {
        int cnt=0;
        cin>>n>>a>>b;
        cin>>s1>>s2;
        int temp=abs(a-b);
        for(int i=0;i<n;i++)
        {
            if(s1[i]==s2[i])
                cnt++;
        }
        if(cnt+n>=a+b&&temp<=(n-cnt))
            cout<<"Not lying"<<endl;
        else
            cout<<"Lying"<<endl;
    }

    return 0;
}