HDU 6045 Is Derek lying?

最新推荐文章于 2024-08-01 10:30:00 发布

原创最新推荐文章于 2024-08-01 10:30:00 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

====其他==== 同时被 2 个专栏收录

26 篇文章

订阅专栏

思路

15 篇文章

订阅专栏

本文介绍了一个关于分数比较的问题，通过设定不可行条件来判断两个分数是否可以在特定条件下成立。主要探讨了当分数超过题目数量限制时的情况，并给出了具体的判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

判断不可行的条件。输入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-6
typedef 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");
    }
}