HDU 6045 Is Derek lying? 思维

最新推荐文章于 2025-09-12 13:16:34 发布

转载最新推荐文章于 2025-09-12 13:16:34 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FriskyPuppy/p/7258343.html

文章标签：

#php

本文解析了HDU 6045题目，通过统计字符串中相同字符数量与不同字符数量来判断给定比分是否合理。采用C++实现，通过输入两个字符串及比分，判断比分是否可能。

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

　　题目大意：给定两个长度相等的字符串，给出一组比分，问这组比分是否可能。

　　解题思路：统计两个字符串字符的相同数和不同数，两者相差小于等于不同数，两者相加减去一倍的相同数<=n

　　代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

const int N=80004;
char xx[N],yy[N];
int main()
{
    int t,n,x,y;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d",&n,&x,&y);
        scanf("%s",xx);
        scanf("%s",yy);
        int ans=0;
        for(int i=0;i<n;i++){
            if(xx[i]==yy[i])ans++;
        }
        if(x+y<=(n+ans)&&abs(y-x)<=(n-ans)){
            printf("Not lying\n");
        }
        else printf("Lying\n");
    }
    return 0;
}