수다닷컴

큰수의 덧셈이요
배열로 숫자 입력받아 덧셈하는건데요 어떻게하죠?ㅠ 그리고 캐리는 어떤식으로 더해줘야하나요??
코딩을 해주시면 정말 감사하구요 ㅠ질문 내용 :
암호화 알고리즘이나 매우 큰 수를 다루는시스템에서는 32비트의 크기가 충분하지 않다.
부호있는 32비트 정수가 나타낼 수 있는 최대값은 21억정도이다. 따라서 21억 이상의 수를 계산하려면
32비트 정수로 충분하지 않다. 이런 경우에 사용할 수 있는 방법이 배열을 이용하여 숫자들의 연산을 흉내내는 것이다.
간단한 하나의 방법은 하나의 숫자를 하나의 배열로 표현하고 하나의 자리수를 배열의 오ㅓㄴ소로 나타내는 것이다. 배열은 얼마든지 크게 할 수 있으므로 100비트의 정수도 표현할 수 있다. 만약 2개의 정수 123456와 785643을 이런 방법으로 2개의 배열로 표현하면 다음 그림과 같다. 여기서 배열에는 낮은 자리수부터 저장된다는 것에 주의하여야한다.

123456 - 6(z[0]) 5(z[1]) 4(z[2]) 3(z[3]) 2(z[4]) 1(z[5])
+
786543 - 3(z[0]) 4(z[1]) 5(z[2]) 6(z[3]) 8(z[4]) 7(z[5])

=

909999 - 9(z[0]) 9(z[1]) 9(z[2]) 9(z[3]) 9(z[4]) 9(z[5])

만약 이 상태에서 두 정수의 덧셈 연산을 한다면 각각의 자리수를 나타내는 배열 원소들을 더하고 만약 더한 값이 10을 넘으면
캐리(carry)를 발생시켜서 다음 위치의 배열 원소들을 더할 때 포함시키면 된다. 이런 방법으로 배열을 이용하여 큰 정수끼리의
덧셈을 하는 함수 big_add(int x[], int y[], int z[])를 작성하고 테스트하라.

신청하기