GYM 100247 D. Hamming Distance(水~)
来源:互联网 发布:php curl 获取请求头 编辑:程序博客网 时间:2024/06/08 08:27
Description
定义两个字符串的距离为对应位置不相同的字符数量,现在给出三个长度为n的字符串a,b,c,要求构造一个长度为n的字符串s,使得s和a,b,c三个串的距离和最小
Input
第一行一整数n表示串长,之后三个长度为n的全部由小写字母构成的字符串(1<=n<=200000)
Output
输出一个长度为n的字符串使得其距三个串的距离和最小
Sample Input
6
needle
turkey
bottle
Sample Output
turtle
Solution
对应位置找a,b,c三个串对应位置出现次数最多的那个字符即可
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 222222char a[maxn],b[maxn],c[maxn];int n;int main(){ while(~scanf("%d",&n)) { scanf("%s%s%s",a,b,c); for(int i=0;i<n;i++) { char t=a[i]; if(a[i]!=b[i]&&b[i]==c[i])t=b[i]; printf("%c",t); } printf("\n"); } return 0;}
0 0
- GYM 100247 D. Hamming Distance(水~)
- HDU-4712-Hamming Distance(水随机数)
- 461. Hamming Distance(C++)
- CodeForces 608 B. Hamming Distance Sum(水~)
- Hamming Distance
- hamming distance
- hamming distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming distance
- Hamming Distance
- Hamming Distance
- hamming distance
- Java 调用dos命令
- 关于IM工具的开源产品
- Java之继承
- Java面试题全集(二)
- 0007 如何编写程序实现加减乘除计算
- GYM 100247 D. Hamming Distance(水~)
- JavaScript基础--RHS与LHS
- Gym101138D————Strange Queries (莫队算法)
- win7下ReactNative的环境搭建
- C++ 随记
- Bellman-Ford的队列优化
- Retinex算法
- jvm系列(八):jvm知识点总览
- PAT甲级练习1073. Scientific Notation (20)