HDU 6045 Is Derek lying?

最新推荐文章于 2018-04-25 08:56:23 发布

魂骸

最新推荐文章于 2018-04-25 08:56:23 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 17杭电暑假文章标签： Is-Derek-l HDU6045

本文链接：https://blog.csdn.net/pashuihou/article/details/76779979

17杭电暑假同时被 2 个专栏收录

30 篇文章

订阅专栏

水题

18 篇文章

订阅专栏

本文解析了HDU 6045题目的解题思路及实现方法，通过分析选手答题情况判断是否存在说谎行为，提供了一段C++实现代码。

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

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6045

题目意思

两个人在答题，答对得一分，现在A给你n，x，y。分别代表n道题，A和B的得分，最后给你两个字符串代表AB的每题答案是什么。问你给出的答案是否可能出现。输出A是不是说谎了

解题思路

如果两人不同答案小于两人的分数差或两人相同答案数小于两人分数和减题目数。都是说谎了其他都是没说谎

代码部分

#include <bits/stdc++.h>
using namespace std;
char a[800005],b[800005];
int main()
{
    int t,m,n,l1,l2;
    scanf("%d",&t);
    while (t--)
    {
        int T;
        l1=0,l2=0;
        scanf("%d %d %d",&T,&n,&m);
        scanf("%s %s",&a,&b); 
        for (int i=0;i<T;i++)
        {
            if (a[i]==b[i])
                l1++;
            else l2++;
        }
        if (l1>=n+m-T&&l2>=abs(n-m))
            printf("Not lying\n");
        else printf("Lying\n");
    }
}