글 읽기 - 1252번 반례가 더 있을까요...?

park03851 5년 전 0

질문글에 반례도 다 넣어봤고 임의의 반례도 다 넣어봤는데 도무지 모르겠네요..

소스는 하나하나 짜서 좀 지저분해서 죄송합니다..

혹시 안 돌아가는 반례 하나만 가르쳐주실분 있을까요..

#include <cstdio>
#include <iostream>
using namespace std;

char a[88], b[88], c[90], k;
int ac, bc, cc, tc, sc = -1;
bool up;

int main() {
	while (1) {
		scanf("%c", &k);
		if (k == ' ') break;
		a[ac++] = k;
	}
	while (1) {
		scanf("%c", &k);
		if (k == '\n') break;
		b[bc++] = k;
	}
	ac--;
	bc--;

	if (ac > bc) cc = ac;
	else cc = bc;

	while (1) {
		if (a[ac] == '1' && b[bc] == '1') {
			if (up == 1) c[tc] = '1';
			else c[tc] = '0';	
			ac--;
			bc--;
			tc++;
			up = 1;
		}
		else if (a[ac] == '1' || b[bc] == '1') {
			if (up == 1) {
				c[tc] = '0';
				up = 1;
			}
			else {
				c[tc] = '1';
				up = 0;
			}
			ac--;
			bc--;
			tc++;
		}
		else {
			if (up == 1) c[tc] = '1';	
			else {
				c[tc] = '0';
				ac--;
				bc--;
			}
			tc++;
			up = 0;
		}

		if (a[ac + 1] == '1' &&b[bc + 1] == '1' && up == 1) continue;

		if (ac == -1) {
			while (1) {
				if (b[bc] == '1' && up == 1) {
					c[tc] = '0';
					up = 1;
					tc++;
					bc--;
				}
				else if (b[bc] == '1' || up == 1) {
					c[tc] = '1';
					up = 0;
					tc++;
					bc--;
				}
				else break;
			}
		}
		if (bc == -1) {
			while (1) {
				if (a[ac] == '1' && up == 1) {
					c[tc] = '0';
					up = 1;
					tc++;
					ac--;
				}
				else if (a[ac] == '1' || up == 1) {
					c[tc] = '1';
					up = 0;
					tc++;
					ac--;
				}
				else break;
			}
		}

		if (cc < tc) break;
	}

	for (int i = tc - 1; i >= 0; i--) 
		if (c[i] == '1') {
			sc = i;
			break;
		}

	if (sc == -1) printf("%c", '0');
	else 
		for (int i = sc; i >= 0; i--) printf("%c", c[i]);

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1252번 반례가 더 있을까요...?

park03851 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말