返回

hdu6045 Is Derek lying

发布时间:2022-11-28 17:23:39 253
# php

题目链接:​​http://acm.hdu.edu.cn/showproblem.php?pid=6045​​​
题意:有n道题,有两个人做题,每道题有三个选项ABC,只有一个正确答案,现在告诉你a和b的分数,问你这个分数是否有可能
解析:首先计算有多少道题是选不一样的,如果不一样的个数小于分差,那么肯定是输出Lying的,然后如果两个人的分数之和大于n,那么说明,他们至少有a+b-n道题是选一样的,所以只需要判断这两个条件即可

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
typedef long long LL;
char a[100000],d[100000];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,x,y;
memset(a,0,sizeof(a));
memset(d,0,sizeof(d));
scanf("%d%d%d",&n,&x,&y);
scanf("%s",a);
scanf("%s",d);
int sam=0,dif=0;
for(int i=0;i<n;i++)
{
if(a[i]==d[i])
sam++;
else
dif++;
}
if(sam>=x+y-n&&dif>=abs(x-y))
printf("Not lying\n");
else
printf("Lying\n");
}
return 0;
}

 

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线