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;
}
文章来源: https://blog.51cto.com/u_11435021/5880251
特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报