2017 Multi-University Training Contest - Team 2 1001 Is Derek lying?

最新推荐文章于 2018-08-16 19:15:26 发布

但求-_-心安

最新推荐文章于 2018-08-16 19:15:26 发布

阅读量241

点赞数

分类专栏： ACM-数学方法

本文链接：https://blog.csdn.net/clx55555/article/details/76208704

版权

ACM-数学方法专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#include "stdio.h"
#include "string.h"
#include <iostream>
using namespace std;
const int MAX=1000000;
char s1[MAX],s2[MAX];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
    int n,a,b;
    scanf("%d%d%d%*c",&n,&a,&b);
    int cnt=0;
    scanf("%s",s1);
    scanf("%s",s2);
    for(int i=0;i<n;i++)
    {
        if(s1[i]==s2[i])cnt++;
    }
    int dif=n-cnt;
    int k,k1;
    k=a>b?a:b;//k是两个数中大的那个，k1是小的
    k1=a<b?a:b;
   // printf("%d %d %d %d\n",dif,n,k,k1);
    if((cnt+n-k)>=k1&&k1>=(k-dif)&&a<=n&&b<=n&&a>=0&&b>=0)printf("Not lying\n");
    else printf("Lying\n");
}
return 0;
}
//测试数据，过了基本上就对了
/*
8
3 1 3
AAA
ABC
5 5 0
ABCBC
ACBCB
5 5 1
ABCBC
ACBCB
5 5 2
ABCBC
ACCCC
5 5 3
ABCCC
ACBCB
5 4 2
ABCCB
ACBCB
5 3 3
ABBBC
ACBCB
*/

这是一道数学题，