글 읽기 - 틀린 테스트 케이스 찾아주시면 감사하겠습니다.

tddhot2 7년 전 0

도대체 이문제에 예외경우가 어디있는지 모르겠네요 ;;

더해서 10이상이면 다음자리에 1증가하는것 까지 했는데뮤ㅠ

#include <iostream>
using namespace std;

int main()
{
	char A[10000],B[10000];
	char C[100000];
	scanf("%s",A);
	scanf("%s",B);

	
	int Aidx=0;
	int Bidx=0;
	
	while(A[Aidx]!=0)
		Aidx++;
	
	while(B[Bidx]!=0)
		Bidx++;
		
	Aidx--;
	Bidx--;

	
	
	
	
	int Cidx;
	
	if(Aidx>Bidx)
		Cidx=Aidx+1;
	else
		Cidx=Bidx+1;
	
	int flag=0;
	
	while(Aidx>=0&&Bidx>=0)
	{
		
		int tempA,tempB;
		tempA=A[Aidx]-'0';
		tempB=B[Bidx]-'0';
		//cout << "tempA is "<<tempA<<" tempB is "<<tempB<<endl;
		if(tempA+tempB+flag>=10)
		{
			tempA=(tempA+tempB+flag)%10;
			//cout<<"Sum Result is "<<tempA<<endl;
			C[Cidx]=tempA+'0';
			//cout << "C[" <<Cidx<<"] => " <<C[Cidx]<<endl;
			flag=1;
		}
		else
		{
			
			tempA=(tempA+tempB+flag)%10;
			C[Cidx]=tempA+'0';
			//cout<<"Sum Result is "<<tempA<<endl;
			//cout << "C[" <<Cidx<<"] => " <<C[Cidx]<<endl;
			flag=0;
		}
		
		Aidx--;
		Bidx--;
		Cidx--;
	}
	
	while(Aidx>=0)
	{
		//cout << "Aidx is " <<Aidx<<" // Cidx is "<<Cidx<<endl;
		int temp=A[Aidx]-'0';
		temp +=flag;
		if(temp<10)
			flag=0;
		C[Cidx]=(temp%10)+'0';
		
		//cout<<"Sum Result is "<<temp<<endl;
		//cout << "C[" <<Cidx<<"] => " <<C[Cidx]<<endl;

		
		Aidx--;
		Cidx--;
	}
	
	while(Bidx>=0)
	{
		//cout << "Bidx is " <<Bidx<<" // Cidx is "<<Cidx<<endl;
		int temp=B[Bidx]-'0';
		temp +=flag;
		if(temp<10)
			flag=0;
		C[Cidx]=(temp%10)+'0';
		
		//cout<<"Sum Result is "<<temp<<endl;
		//cout << "C[" <<Cidx<<"] => " <<C[Cidx]<<endl;

		
		Bidx--;
		Cidx--;
	}
	
	if(flag==1)
	{
		C[0]='1';
		int a=0;
		while(C[a]!=0)
		{
			cout<<C[a];
			a++;
		}	
	}
	else
	{
		int a=1;
		while(C[a]!=0)
		{
			cout<<C[a];
			a++;
		}	
	}
		
	
    return 0;
}

doju 7년 전 0

10¹⁰⁰⁰⁰이 10001자리 수이므로 최대 10000자리 수까지 들어올 수 있습니다. A, B 배열 크기가 부족해 보이네요.

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

문제

문제

출처

ICPC

틀린 테스트 케이스 찾아주시면 감사하겠습니다.

tddhot2 7년 전 0

doju 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말