coderforce 545B. Equidistant String
2015-11-18 16:23
393 查看
题意:求一个字符串,使得他与S,T,相似度相差相等
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxm=1e5+10; char s1[maxm]; char s2[maxm]; char s3[maxm]; int main() { while(scanf("%s%s",s1,s2)!=EOF) { int len=strlen(s1); int cnt=0; int sum=0; for(int i=0;i<len;i++) { if(s1[i]!=s2[i]) { cnt++; } } if(cnt%2!=0) { printf("impossible\n"); } else { cnt/=2; for(int i=0;i<len;i++) { if(s1[i]!=s2[i]&&sum<cnt) { s3[i]=s1[i]; sum++; } else { s3[i]=s2[i]; } } } printf("%s\n",s3); } return 0; }
相关文章推荐
- 表产生sequence功能,测试并发
- Android酷炫实用的开源框架(UI框架)
- Retrieving the COM class factory for component with CLSID {000209FF-XXX} failed due to the following error: 80070005 Access is denied.
- relation "hibernate_sequence" does not exist解决
- Git GUI 学习笔记
- 【idea自动生成serialVersionUID】
- Ant中build.xml详细部署
- 安装confluence
- 解决UINavigationBar导航栏 和 tabBar 菜单栏上面平铺视图
- gcc 编译错误 Value too large for defined data type
- Java中区别.toString() ,(String) 和 valueOf()方法
- Kibana User Guide [4.2] » Introduction
- Android开发UI之GridLayout的使用
- UICollectionView详解
- Map.containsKey/Map.containsValue方法——判断Map集合对象中是否包含指定的键名
- 提升UITableView性能-复杂页面的优化
- EL表达式 requestScope initParam用法
- 《第一行代码--Android》读书笔记之UI篇
- 关于Xcode6:[UICTFont _scaledValueForValue:] Crash问题的解决方法
- confluence数据备份与还原