【hdu 6045】Is Derek lying?
题目描述:
Derek和Alfia是好朋友.Derek是中国人,Alfia是奥地利人。这个暑假,他们都参加了多特蒙德大学的夏令营。在夏令营期间,会有一些测试。测试包括N选择问题和每个问题之后是三个标有“A”“B”和“C”的选项。每个问题只有一个正确的答案,每个问题都值得1分。这意味着如果你对这个问题的答案是对的,你可以得到1分。一个人的总分是所有问题的总和。当测试结束时,计算机将告诉Derek他和Alfia的总分。然后Alfia会问Derek她和他的总分数会告诉她:“我的总分是X,你的总分是Y。”但是,Derek是顽皮的,有时他可能会骗她。在这里给你Derek和Alfia所做的答案,你应该判断Derek是否在说谎。如果有一套标准答案满足了Derek所说的总分,你可以认为他不是在撒谎,否则他在说谎。
输入:
第一行由整数T组成,表示测试用例数。
对于每个测试用例,将有三行。
第一行包含三个整数N,X,Y,其含义如上所述。
第二行由NN字符组成,每个字符为“A”“B”或“C”,表示每个问题的Derek的答案。
第三行由NN字符组成,与第二行相同,表示每个问题的Alfia的答案。
数据范围:1≤N≤80000,1≤N≤80000,0≤X,Y≤N,N的总和不大于300000
输出:
对于每个测试用例,输出只有一行。
如果您确定Derek正在撒谎,请输出“Lying”,否则请输出“Not lying”。
题意:
现在两个人同时回答一套题,ABC三个选项,只有一个是正确的,答对得一分,答错不得分,给出两个人的成绩和答案,判断这两个成绩是否合理。
比如一共五个题,两个人的得分都是五分,然后两个人的答案都不相同,那么表示不合理。
思路:
没什么技巧,就是推理题目。推理方法有很多种,只要合理就行。
思路一:记录两个人答案相同的个数,如果 两个人成绩的和小于等于题目总数加上相同的个数 并且 两个人的分数差小于等于题目总数减去相同的个数,则表示没说谎。
思路二:记录两人答案相同和不同的题数,如果 两个人成绩的和小于等于不同的个数加上两倍的相同的个数 并且 两个人分数差小于等于不相同的答案数,则表示没说谎
***
#include <bits/stdc++.h>
using namespace std;
int main()
{int t,a,b,n;string s1,s2;cin>>t;while(t--){int cnt=0;cin>>n>>a>>b;cin>>s1>>s2;int temp=abs(a-b);for(int i=0;i<n;i++){if(s1[i]==s2[i])cnt++;}if(cnt+n>=a+b&&temp<=(n-cnt))cout<<"Not lying"<<endl;elsecout<<"Lying"<<endl;}return 0;
}
【hdu 6045】Is Derek lying?相关推荐
- 大数加法【HDU 1002】
大数加法模板 一般的加法只要int类型的两数直接相加即可,大一点的数可以设为long long类型,而超过长整型的数则属于大数问题了,大数加法其实也比较简单,利用数组实现就可以啦: 主要思想如下: ( ...
- 【 HDU - 5093】Battle ships(匈牙利算法,二分图匹配)
题干: Dear contestant, now you are an excellent navy commander, who is responsible of a tough mission ...
- 【HDU - 1455】Sticks (dfs + 剪枝)
题干: George took sticks of the same length and cut them randomly until all parts became at most 50 un ...
- 【HDU - 4006】The kth great number (优先队列,求第k大的数)
题干: Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to wri ...
- 【HDU - 4217 】Data Structure? (线段树求第k小数)
题干: Data structure is one of the basic skills for Computer Science students, which is a particular w ...
- 【HDU - 1754】I Hate It (线段树模板 单点覆盖更新+区间最大值查询)
题干: 很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让很多学生很反感. 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问.当 ...
- 【HDU 5765】Bonds(进制运算妙用)
[HDU 5765]Bonds(进制运算妙用) Bonds Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K ...
- 【HDU 5755】Gambler Bo(高斯消元)
[HDU 5755]Gambler Bo(高斯消元) Gambler Bo Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072 ...
- 【HDU 6973】Bookshop 树剖+平衡树
[HDU 6973]Bookshop 树剖+平衡树 [引言] 平衡树的题做得比较少,难得补一次神题,记录一下供以后学习. [题意] 给出一棵 nnn 个结点的树,每个结点有一个价值为 pip_ ...
- 【hdu 1043】Eight
[题目链接]:http://acm.hdu.edu.cn/showproblem.php?pid=1043 [题意] 会给你很多组数据; 让你输出这组数据到目标状态的具体步骤; [题解] 从12345 ...
最新文章
- android 快速点击开启某功能(不如快速点击打开开发者模式)
- ECSHOP 数据库结构说明
- OpenEye | Windows下安装配置OpenEye
- JAVA框架之Hibernate【配置文件详解】
- Atitit.异步编程 java .net php python js 对照
- 文件上传常见绕过分析
- linux wine 性能,Wine 1.9.16 发布,改善 GDI 性能
- C#中调用SSIS包的问题
- fetchrow_array()与fetchrow_arrayref()与fetchrow_hashref()的使用方法
- HDU 1114 iggy-Bank(完全背包)
- Web Components 系列(五)—— 详解 Slots
- python发送soap报文_python用http发送soap报文进行webservice接口调用
- workman php教程_Workerman
- pg(高斯)(postgreSQL)数据库修改字段长度
- 钓鱼网站制作Kali
- Vscode 如何配置debug
- html怎么修改边距,html怎么设置div边距
- AutoCAD三维建模图——汽车车轮
- 【JS学习笔记】2.JavaScript变量
- 隐私政策说明 - 掌上软考答题速记系统