문자열 <-> 정수형 전환은 괜찮고,
그래서 100자리수 덧셈 함수는 구현 했는데요.
예컨대 아래 짤같은 짧은 자릿수의 곱셈은
그대로 구현 가능하겠는데 (이건 문자열로 받을
필요도 없는 거지만요 어디까지나 예제로)
이게 unsigned long long을 넘는 수십~백자리 곱으로
생각하려니까 머리가 정지되네요.
곱에 의한 캐리 배열을 별도로 만들어서 저장하고
그걸 1의 자리만 취한 곱의 결과 배열이랑
더하면 될련지...
머리가 안 돌아갑니다.
머리 정말 나쁘네요
답을 출력할 200짜리 배열은
넣을거에요 근데 곱 자체의 매커니즘이
꼬여서 이 부분을 모르겠어요
흑흑
거 인도인들이 곱셈하는법 공부해서 구현해라
진짜 줫나 큰수의 곱셈계산은 IEEE 754 multiplication을 참조해라
기본 자료형을 넘는 큰수를 다룰려면 당연히 배열로 저장시킬 생각을 하는게 첫번쨰고, 그 다음은 사람이 곱셈할때 어떻게 하는지를 한땀한땀 쪼개보고 그대로 구현하면 됨.
요지는 3,4,5번이 어렵다는거같은데 이건 이중 반복문임. . 3번 과정은 1의 자리부터 올라가면서 올라가면서 한자리수*한자리수 결과와 캐리를 처리하는 반복문이고 이 과정 전체를 4번 5번으로 가면서 한 자리씩 왼쪽으로 이동해가며 반복하는 것. .
아 실마리가 보인 것 같기도 해요 그대로 확장해서 반복문으로 써먹으면 못할 것도 없을 것 같네요 감사합니다 일단 해볼게요