글 읽기 - [10757] c++ 큰 수A+B 반례 찾아주시면 감사하겠습니다......ㅠ..

wjdrud6215 2년 전 1

모든 수 다 넣어봐도 잘나오는데 틀렸습니다 라고 나오는데 이유를 모르겠습니다......

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
	string A,B;
	int a[9999],b[9999],c=0;
	cin>>A>>B;
	if(A.length()<B.length()) //길이가 긴 값을A에 저장
	{
		swap(A,B);
	}
	c=A.length()-B.length();  //c=길이의 차이값
	for(int i=0;i<A.length();i++)        //문자열을 정수형으로 바꿈
	{
		a[i]=A[i]-'0';
	}
	for(int i=0;i<B.length();i++)    //문자열을 정수형으로 바꿈
	{
		b[i]=B[i]-'0';
	}
	int j=A.length();
	for(int i=0;i<B.length();i++)
	{
		if(a[j-1]+b[j-c-1]>=10)    //더했을때10보다크면 그전 배열값에 1올림
		{
			a[j-2]=a[j-2]+1;
			if(i==B.length()-1)
			{
				a[j-1]=a[j-1]+b[j-c-1];
				continue;
			}
			a[j-1]=a[j-1]+b[j-c-1]-10;   //더했을때 10보다크면 10을뺌 예)18-10=8
			j--;
			continue;
		}
		if(a[j-1]+b[j-c-1]<10)            //더했을때 10보다작으면 그냥더함
		{
			a[j-1]=a[j-1]+b[j-c-1];
			j--;
			continue;
		}
	}
	for(int i=0;i<A.length();i++)
	{
		cout<<a[i];
	}
	return 0;
}

circlezer0 2년 전 3

input : 99 1
output : 1010
answer : 100

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

문제

문제

출처

ICPC

[10757] c++ 큰 수A+B 반례 찾아주시면 감사하겠습니다......ㅠ..

wjdrud6215 2년 전 1

circlezer0 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말