UVa12545
来源:互联网 发布:windows软件 编辑:程序博客网 时间:2024/06/13 01:18
//UVa12545 - Bits Equalizer//贪心#include<iostream>#define MIN(X,Y) (((X)>(Y))?(Y):(X))using namespace std;int main(){//freopen("UVa12545.in","r",stdin);int N, kase = 0;cin>>N;while(N--){string S,T;int count = 0, bit[6];bit[0] = bit[1] = bit[2] = bit[3] = bit[4] = 0;cin>>S>>T;for(int i = 0; i<S.size(); i++){bit[T[i] -'0'+4]++;//all T[0]; if(S[i] != T[i])if(S[i] == '?'){ count++; continue;}else {bit[S[i]-'0']++; continue;}bit[S[i]-'0'+2]++;//相等时候的s[0];}if(bit[2]+bit[0]+count < bit[4]){ cout<<"Case "<<++kase<<": -1\n"; continue;}count += bit[0]+bit[1]-MIN(bit[0],bit[1]);cout<<"Case "<<++kase<<": "<<count<<"\n";}return 0;}//已AC
0 0
- UVa12545
- Uva12545
- uva12545(贪心)
- [UVA12545]Bits Equalizer[贪心]
- UVA12545 Bits Equalizer(脑洞)
- UVA12545 Bits Equalizer
- uva12545比特变换器
- [思路贪心]UVa12545 - Bits Equalizer
- UVA12545:Bits Equalizer(比特变换器)
- UVa12545 比特交换器 习题8-2
- 比特变换器 Bits Equalizer,SWERC 2012 ,UVA12545
- 习题8-3 比特变换器(Bits Equalizer, SWERC 2012, UVa12545)
- Java学习笔记之注解
- 大数据IMF传奇行动绝密课程第84课:图解StreamingContext、DStream、Receiver并结合源码分析
- 同步代码块,同步代码方法,锁
- 20 个强大的 Sublime Text 插件
- UVa1149
- UVa12545
- 理解Docker单机容器网络
- laravel 调用html文件
- 计蒜客模拟赛
- 独木桥
- 工具类—SharedPreference工具类
- Verilog读写文件
- git和GitHub
- 带着女友去看海——青岛