Microsoft 계산기는 어떻게 그렇게 큰 숫자를 계산합니까?

Question

저는 최대 8E10000입니다. 이렇게 큰 수를 계산하는 방법은 그러한 큰 수를 저장할 수있는 변수가 없습니다.

Answer 1

보통 C 유형은 단일 변수 대신 최대 64 비트까지만 저장할 수 있습니다. 문자 배열을 사용하여 숫자의 숫자를 저장하고 각 연산에 ​​대한 함수를 작성할 수 있습니다 (합계, 빼기 등) 귀하의 프로그램에서.

당신이 볼 수 있습니다 : 그들은 아마 (배열 등) 임의의 긴 번호를 저장할 수있는 것보다 피연산자하지만 데이터 구조를 유지하는 하나 개의 변수를 사용하지 않는 너트 쉘에서 GNU Multiple Precision Arithmetic Library

Answer 2

그들은으로 작업을 평가 숫자가 큰 radix 시스템에있는 것으로 간주합니다.

실제로 수학 연산을 수행 할 때 피연산자는 변수가 아니라 배열 (또는 기타 적합한 데이터 구조)이며 구성 요소를 사용하여 연산을 수행하면됩니다.

배열을 추가하려면 기수를 선택하고 배열을 반복하고 op1 [i]를 op2 [i]에 추가 한 다음 해당 값을 가져 와서 기수보다 큰지 확인하고 다음 추가에 추가하는 운송.

car = (op1[i] + op2[i])%radix 

기수와 밑받침 데이터를 선택하면 추가로 오버플로가 발생하지 않도록주의해야합니다.

기수 10을 직접 손으로 추가했지만 기수를 고려하지 않은 경우에도이 방법을 사용하십시오.

this에서 bigint 패키지를 찾아 볼 수도 있습니다.