Is Derek lying?-2017 暑期组队训练赛1-HDU-
来源:互联网 发布:c语言实现五子棋 编辑:程序博客网 时间:2024/06/01 08:46
For each test case,there will be three lines.
The first line consists of three integers
The second line consists of
The third line consists of
Data Range:
Please print “
23 1 3AAAABC5 5 0ABCBCACBCB
Not lyingLying
#include<stdio.h>#include<string>#include<iostream>//暴力吧数学问题#include<algorithm>using namespace std;int main(){int i,sum,t,n,x,y,k1;while(~scanf("%d",&t)){while(t--){sum=0;string s1,s2;scanf("%d%d%d",&n,&x,&y);cin>>s1;cin>>s2;for(i=0;i<n;i++){if(s1[i]==s2[i])sum++;}k1=min(sum,x);//k1表示共同对的题目数量,k2表示第一个人作对的题(不是共同作对的)int flag=0,k2;for(i=k1;i>=0;i--)//枚举k1 {k2=x-i;if(n-sum-k2>=0)//保证答案不同的题目中第二个人可能作对的题目大于0{if(y>=i&&(i+n-sum-k2)>=y)//y要大于共同作对的题目数,同时共同做对的题目数加上第二个人可能作对的题目要大于y {flag=1;break;}}}if(flag)printf("Not lying\n");elseprintf("Lying\n");}}}
阅读全文
0 0
- Is Derek lying?-2017 暑期组队训练赛1-HDU-
- Is Derek lying? HDU
- 2017暑期多校 HDU6045 Is Derek lying?
- hdu 6054-Is Derek lying?
- HDU 6045 Is Derek lying?
- hdu 6045 Is Derek lying?
- HDU 6045 Is Derek lying?
- hdu--6045 Is Derek Lying
- hdu 6045 Is Derek lying?
- HDU 6045 Is Derek lying?【】
- HDU 6045 Is Derek lying?
- HDU-6045-Is Derek lying?
- hdu 6045 Is Derek lying?
- hdu 6045.Is Derek lying?
- hdu 6045 Is Derek lying?(2017 Multi-University Training Contest
- HDU 2017 多校联赛2 1001 Is Derek lying?
- HDU 2017多校联赛-Is Derek lying?
- HDU 6045 (2017 多校训练赛2 1001)Is Derek lying?
- WPF剪切板问题-OpenClipboard HRESULT:0x800401D0 (CLIPBRD_E_CANT_OPEN))
- CSS浮动与定位(修改版)
- 第7章 Python笔记 更加抽象
- 20170803
- 龟云狄眦-Scala学习札记【二】Scala中lambda表达式的使用
- Is Derek lying?-2017 暑期组队训练赛1-HDU-
- Unity UGUI 原理篇(二):Canvas Scaler 縮放核心
- 用多元线性回归预测网页访问量(R语言)
- 实现动画的停止功能
- 如何将MyEclipse项目导入eclipse
- C# 程序异常管理方案
- zTree -- jQuery 树插件
- WCF编解码实现
- nginx汇总(z)