hdu 6045: Is Derek lying? (2017 多校第二场 1001）【找规律】

题目链接

可以暴力找一下规律

比如，假设N=7，两人有5题相同，2题不同，枚举X=0->15时，Y的"Not lying"的取值范围从而找出规律

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int T;
int N,X,Y;
string D,A;

int main()
{
    ios::sync_with_stdio(false);
    cin>>T;
    while(T--)
    {
        cin>>N>>X>>Y;
        cin>>D;
        cin>>A;
        int b=0;    //不同答案数 
        for(int i=0;i<D.length();i++)
            if(D[i]!=A[i]) b++;
        int a=N-b;    //相同答案数 
        int diff=abs(X-Y);    //分数差 
        if(a-(N-X)<=Y && Y<=a+(N-X) && diff<=b)
            cout<<"Not lying\n";
        else
            cout<<"Lying\n";
    }
}

 

转载于:https://www.cnblogs.com/Just--Do--It/p/7250346.html