Croc Champ 2013 - Round 2 (Div. 2 Edition) -- C 문자열 처리

http://codeforces.com/contest/299/problem/C
제목: 두 사람 은 각각 0, 1 로 구 성 된 문자열 을 가지 고 있 으 며, 두 사람 은 돌아 가면 서 각자 의 문자열 에서 먼저 한 개의 수 를 내 고, 다 뽑 은 후에 누가 가장 많이 뽑 았 는 지 보 자.
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
const int maxn=100000;

int main(){
    int n; cin>>n;
    string s,f; cin>>s>>f;
    int x=0,y=0,z=0;
    for(int i=0;i<2*n;++i){
        if(s[i]=='1'&&f[i]=='0')x++;///  1  0
        if(s[i]=='0'&&f[i]=='1')y++;///  0  1
        if(s[i]=='1'&&f[i]=='1')z++;///    0
    }
    if(z%2){///1 1       
        if(x+2==y||x+1==y)puts("Draw");/// 11100000     111000
                                       ///  10011110      100111        
        else if(x+2y)puts("First");
    }
    else {
        if(x+1==y||x==y)puts("Draw");/// :110000     1100
                                    ///    001110    0011       
        else if(x+1>y)puts("First");
        else if(x+1

좋은 웹페이지 즐겨찾기