Croc Champ 2013 - Round 2 (Div. 2 Edition) -- C 문자열 처리
1268 단어 ACM_알고리즘 문제 풀이
제목: 두 사람 은 각각 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