HDU_【2017 Multi-University Training Contest 2】——1001 Is Derek lying?
来源:互联网 发布:苹果版解压缩软件 编辑:程序博客网 时间:2024/06/18 14:57
题目链接
题目意思
给你总共有几道题,和两个人的分数,接下来给你两个人各自的答案,每道题一分,让你判断第一个人有没有说谎。
解题思路
一道题一分,那么两个人的分数总和减去总题数就是两个人至少做的相同的题的数目,当然同时两个人不同的题数目至少也得是两人分数的差值。
代码部分
#include<cstdio>#include<algorithm>#include<string.h>#include <iostream>#include <math.h>using namespace std;char a[800005],b[800005]; int main(){ int t; scanf("%d",&t); while(t--) { int n ,x,y,s,l; s=0;l=0;///s表示两人对应答案相同的个数,l表示两个人对应答案不同的个数 scanf("%d %d %d",&n,&x,&y); scanf("%s",a); scanf("%s",b); for(int i=0;i<n;i++) { if(a[i]==b[i]) s++; else l++; } if (s>=x+y-n&&l>=abs(x-y)) { printf("Not lying\n"); } else printf("Lying\n"); }}
阅读全文
3 0
- HDU_【2017 Multi-University Training Contest 2】——1001 Is Derek lying?
- 2017 Multi-University Training Contest 2 solutions 1001 Is Derek lying?
- hdu 6045 Is Derek lying?(2017 Multi-University Training Contest
- HDU_【2017 Multi-University Training Contest 1】——1001 Add More Zero
- HDU_【2017 Multi-University Training Contest 2】——1011 Regular polygon
- HDU_【2017 Multi-University Training Contest 2】——1003 Maximum Sequence
- HDU_【2017 Multi-University Training Contest 2】——1006 Funny Function
- HDU_【2017 Multi-University Training Contest 2】——1008 To my boyfriend
- HDU_【2017 Multi-University Training Contest 1】———1006 Function
- HDU_【2017 Multi-University Training Contest 1】——1011. KazaQ's Socks
- HDU_【2017 Multi-University Training Contest 1】——1002.Balala Power!
- HDU_【2017 Multi-University Training Contest 1】——1003 color tree
- #2017 Multi-University Training Contest 2 1001
- 2017 多校2 1001 Is Derek lying?
- 2017 Multi-University Training Contest 2 1011
- #2017 Multi-University Training Contest 2 1003
- 2017 Multi-University Training Contest 2
- Multi-University Training Contest 4 — 1001题
- 2016校招真题编程练习——微信红包(腾讯)
- 两道面试题——进制各位数之和
- 【动态规划】最长上升子序列及其相关思想
- 1018. Public Bike Management (30)
- 滑雪 POJ
- HDU_【2017 Multi-University Training Contest 2】——1001 Is Derek lying?
- LightOJ
- spintf定义与作用
- 7.29学习总结
- js学习—在canvas画布上的粒子扩散
- 数学基础:HDU2802-F(N)(寻找循环节)
- HDU2222[Keywords Search] AC自动机裸题
- 华为机试——求int型正整数在内存中存储时1的个数
- 利用github和hexo搭建个人博客