CodeForces 545B
来源:互联网 发布:喷绘用什么软件做 编辑:程序博客网 时间:2024/06/14 11:18
思路:输入两个相同长度的字符串s1,s2,找一个字符串和s1,s2的相似度一样,例如和s1有两个一样的,则和s2也需要两个一样的。s1,s2的不一样的字符需是偶数个才能找到和他们相似度一样的。
#include<stdio.h>#include<string.h>#define N 100010int main(){ int len,i; char s1[N],s2[N]; while(~scanf("%s%s",s1,s2)) { int k=2; int n=0; len=strlen(s1); for(i=0;i<=len-1;i++) { if(s1[i]!=s2[i]) { n++; } } if(n%2!=0) { printf("impossible\n");continue; } for(i=0;i<=len-1;i++) { if(s1[i]==s2[i]) { printf("0"); } else { if(k%2) printf("%c",s1[i]); else printf("%c",s2[i]); k++; } }printf("\n"); } return 0;}
1 0
- CodeForces 545B
- codeforces 545B Equidistant String
- CodeForces 545B Equidistant String
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- 周赛二 CodeForces 545B 思维题
- Codeforces 545B Equidistant String【思维】
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- codeforces 134B
- codeforces#98 b
- codeforces 105 div2 B
- Codeforces 166B - Polygons
- codeforces B. Coins
- codeforces----193B Xor
- codeforces----208B Solitaire
- Linux命令学习之一
- 跟我一起写 Makefile
- mysql基本语法及面试常见问题
- 搜索 Seven Puzzle (AOJ 0121 bfs)
- Hadoop1.2.1 完全分布式集群搭建实操笔记
- CodeForces 545B
- UIButton
- HTTP协议-无状态性
- Android之线程池深度剖析
- hpu 1695 问题 A 一道签到题(KMP算法的考察)
- 【git】git bash 启动默认路径
- 并查集之找祖先的模板
- Exception in thread "main" java.lang.NoClassDefFoundError错误解决
- C语言5种程序语句(2)——函数语句