UVA 12545(p253)----Bits Equalizer

最新推荐文章于 2021-01-14 17:21:17 发布

原创最新推荐文章于 2021-01-14 17:21:17 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典（第二版）----高效算法设计专栏收录该内容

22 篇文章

订阅专栏

本文深入探讨了一段代码逻辑的实现方式，并通过优化算法提高了效率。重点分析了字符串操作、条件判断及循环结构，展示了如何通过巧妙的逻辑设计和算法优化来提升程序性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int t,l,zero,one,temp1,temp2,qnum;
string st1,st2;
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    int cas=0;
    while(t--)
    {
        cin>>st1>>st2;
        cas++;zero=0;one=0;
        qnum=0;temp1=0;temp2=0;
        l=st1.length();
        for(int i=0;i<l;i++)
        {
            if(st1[i]=='?')
            {
                if(st2[i]=='0') zero++;
                if(st2[i]=='1') one++;
                qnum++;
            }
            if(st1[i]=='0'&&st2[i]=='1') temp1++;
            if(st1[i]=='1'&&st2[i]=='0') temp2++;
        }
        if(one+temp1<temp2) cout<<"Case "<<cas<<": "<<-1<<endl;
        else
          if(temp1>=temp2) cout<<"Case "<<cas<<": "<<temp1+qnum<<endl;
            else cout<<"Case "<<cas<<": "<<temp2+qnum<<endl;
    }
    return 0;
}