HDU 6045 Is Derek lying?

思路：

判断不可行的条件。输入n，a，b，分别代表n的长度，分数a，分数b。same代表相同的个数。
1. 当a或b 大于n 时 不可行。
2. (a−same)+(b−same)+same<=n 不满足这个的一定误解
3. 考虑当a大于notsame时，我们发现这时需要a-notsame个相同的题得正确。所以b需要大于等于a-notsame，同时b需要小于 n−（a−same） ，反之亦然。

#include<iostream>#include<cstdio>#include <queue>#include<cstring>#include<cmath>#define inf 1e15#define eps 1e-6typedef long long int lli;using namespace std;char s1[180000];char s2[180000];int main(){    int cas,a,b,len;    scanf("%d",&cas);    while(cas--){        scanf("%d%d%d",&len,&a,&b);        scanf("%s",s1);        scanf("%s",s2);        int same = 0,notsame = 0,flag = 1;        for(int i = 0;s1[i];i++){            if(s1[i] == s2[i]) same++;            else notsame++;        }        if(a>notsame){            if(b>=a-notsame && b<=same+len-a);            else flag = 0;        }        if(b>notsame){            if(a>=b-notsame && a<=same+len-b);            else flag = 0;        }        if(a>len || b>len) flag = 0;        if(a+b-same > len) flag = 0;        if(!flag)            puts("Lying");        else            puts("Not lying");    }}