UVA - 12545 (细心)

来源:互联网 发布:mac os 10.11.6 cdr 编辑:程序博客网 时间:2024/04/29 22:07
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <cstring>#include <queue>using namespace std;const int maxn = 210;char str[maxn],src[maxn];int main(){    int T;    scanf("%d",&T);    for(int kase=1;kase<=T;kase++){        scanf("%s%s",str,src);        printf("Case %d: ",kase);        int n=strlen(str),m=strlen(src);        if(n!=m) {printf("-1\n"); continue; }        int key1=0,key0=0,zero=0,one=0;        for(int i=0;i<n;i++){              if(str[i]=='?'){ if(src[i]=='1') key1++; if(src[i]=='0') key0++;}              if(str[i]=='0'&&src[i]=='1') zero++;              if(str[i]=='1'&&src[i]=='0') one++;        }        if(zero>=one){            printf("%d\n",zero+key0+key1);        }        else {            if(zero+key1<one) {                printf("-1\n");            }            else{                printf("%d\n",one+key1+key0);            }        }    }    return 0;}

0 0
原创粉丝点击