글 읽기 - C언어 반례 부탁드립니다

el_leopart4790 9일 전 0

자릿수를 맞추기 위해, 두개의 이진수를 뒤집어서 덧셈한 후, 다시 뒤집는 알고리즘입니다.

테스트 케이스와 질문 게시판에 있는 다른 테스트 케이스를 넣어봤으나, 모두 정답을 내놓습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */



void swap(char vector[]){
	int i, swap;
	
	int len = strlen(vector);
	swap = 0;
	
	for(i = 0; i < len/2; i++){
		swap = vector[i];
		vector[i] = vector[len-i-1];
		vector[len-i-1] = swap;
		
				
	}
	vector[len] = '\0';
	
}

int main(int argc, char *argv[]) {
	int testcase;
	scanf("%d", &testcase);
	
	
		
	int i;
	for(i = 0; i < testcase; i++){
		char result[82];
		char bin1[81], bin2[81];
		scanf("%s %s", bin1, bin2);
		swap(bin1);
		swap(bin2);
		int j, len = 0;
		int flag = 0;
		int result_len = 0;
		
				
		if(strlen(bin1) > strlen(bin2)) len = strlen(bin1);
		else len = strlen(bin2);
		
		for(j = 0; j < len; j++){
			if(bin1[j] == '\0') bin1[j] = '0';
			else if(bin2[j] == '\0') bin2[j] = '0';
			
			
			if(bin1[j] == '0' && bin2[j] == '0'){
				
				if(!flag) result[result_len] = '0'; //자릿수 조정 없음 
				else {		  
					result[result_len] = '1';		
					flag = 0;
				}		
			}
			else if(bin1[j] != bin2[j]){
				if(!flag) result[result_len] = '1';
				else {
					result[result_len] = '0';
					flag = 1;
				}
				
				
			}
			else{
				if(!flag){
					result[result_len] = '0';
					flag = 1;
					
				}
				else{
					result[result_len] = '1';
					flag = 1;
					
				}
				
			} 
			result_len++;
		}
		if(flag) {
			result[result_len] = '1';
			result_len++;
			result[result_len] = '\0';
			
		}else result[result_len] = '\0';

		swap(result);
		
		printf("%s\n", result);
		
	}
	return 0;
	
	
}

dontsaymyid 9일 전 1

반례입니다.

[Input]
2
001 001
0001 1

[Output]
10
10

[Wrong Output]
010
1010 (Undefined behavior)

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

문제

문제

출처

ICPC

C언어 반례 부탁드립니다

el_leopart4790 9일 전 0

dontsaymyid 9일 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말