큰 수 계산기 - 큰 수 곱셈

소개글

큰 수 계산기 - 큰 수 곱셈에 대한 보고서 자료입니다.

목차

큰 정수 곱셈 프로그램을 작성하시오.

문제해결

추가 해결사항

결과

소스코드

본문내용

❏ 큰 정수 곱셈 프로그램을 작성하시오.
① 큰 정수 곱셈 프로그램을 C,C++로 작성
② 두 개의 큰 정수를 입력
③ 입력 결과를 출력
④ 언제까지 나누어 갈 것인가를 결정
⑤ 곱셈을 실행
⑥ 결과 출력

❏ 문제해결
① 큰수를 입력 받기 위해서 문자열로 입력 받아 배열에 저장해야한다.( 입력 버퍼 사이즈 결정)
② 최대 자리수를 결정하여 자리수 이내의 숫자인지 아닌지를 판단하여, 자리수 이내라면 바로 계산한다.
③ 자리수 이내가 아니라면 자리수 범위가 될 때까지 자릿수가 많은 숫자 기준으로 계속 분할 한다.
④ 분할된 숫자를 형태로 분할하여 계산한다.
⑤ 는 분할된 자리수를 의미한다. 그러므로 는 자리수가 2배가 되는 형태로 0을 붙여주어야 한다.
⑥ 는 덧셈이므로 문자열 간의 덧셈을 해야한다. 배열의 각 자리를 정수 연산한다음 문자로 다시 저장해야한다. 이때 발생하는 캐리가 있으면 다음 자리에서 계산해야한다.
⑦ 최종적으로 나온 각 자리별 중간 값을 다시 덧셈을 해 주어야 한다.
⑧ 결과를 리턴하여 출력한다.

❏ 추가 해결사항
① 재귀 호출시 동적 메모리 할당을 하게 되면 메모리 해제 시점이 애매해진다. 이런 경우 전역 변수로 문자열을 선언하고 중간 과정에서 prod() 함수를 호출하여 발생하는 배열들은 함수가 끝나면 바로 닫히도록 구성해야 메모리 낭비를 막을 수 있다.
② 문자열을 뒤집는 등의 비효율적인 과정이 많이 들어 있으므로, 좀더 효율적인 설계가 필요할 것 같다.


해당자료는 한글2002나 워디안 자료로 한글97에서는 확인하실 수 없으십니다.

키워드

큰수,   큰 수 곱셈,   알고리즘,   큰 수 계산기,   자료구조,   큰 수 더하기