글 읽기 - 살려주세요..

alphago92 8년 전 0

첫번째 수를 배열에저장

두번째수를 배열에저장

서로 순서를 바꾼다음에

배열의 나머지부분은 0으로 설정

배열 0번째 인덱스부터 끝까지

값을 더해서 o라는 배열에 저장

o를 순서를 바꿔서 출력

예제를 넣어봐도 맞는값이 나오는데

왜 틀렷을까요??

#define max(x,y) (((x)>(y))?(x):(y))
main(){
	char a[10001]={0},b[10001]={0};
	int o[10002]={0};
	int c=0,i,k,t,j,x;

	scanf("%s%s",a,b);

	k=max(strlen(a),strlen(b));
	for(i=0;i<strlen(a)/2;i++){
		t=a[i];
		a[i]=a[strlen(a)-1-i];
		a[strlen(a)-1-i]=t;
	}
	for(i=0;i<strlen(b)/2;i++){
		t=b[i];
		b[i]=b[strlen(b)-1-i];
		b[strlen(b)-1-i]=t;
	}

	for(i=strlen(a);i<10000;i++)
		a[i]='0';
	for(i=strlen(b);i<10000;i++)
		b[i]='0';
		puts(a);
	puts(b);
	if(a[k-1]-'0'+b[k-1]-'0'>9)
		j=1;
	else
		j=0;

	for(i=0;i<10000;i++){
		x=a[i]-'0'+b[i]-'0'+c;
		if(x>9){
			x-=10;
			c=1;
		}
		else
			c=0;
		o[i]=x;
	}
	for(i=0;i<(k+j)/2;i++){
		t=o[i];
		o[i]=o[(k+j)-1-i];
		o[(k+j)-1-i]=t;
	}
	for(i=0;i<k+j;i++)
		printf("%d",o[i]);
}

mixnuts 8년 전 0

일단 strlen()을 루프마다 한번씩 부르면 시간 초과가 날 것 같고요... 변수에 넣어서 그 값을 계속 불러내는게 좋을 거 같네요.

그리고 두 값을 더하는 루프에서 10000번 도는데, 맨 윗 자리를 더할 때 받아올림이 되면 그 받아올림이 사라져버리네요. 10001번 돌아야 할 것 같고요.

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

문제

문제

출처

ICPC

살려주세요..

alphago92 8년 전 0

mixnuts 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말