검색어 입력폼

분할정복법을이용한큰정수의곱셈

저작시기 2009.11 |등록일 2010.04.28 한글파일한글 (hwp) | 9페이지 | 가격 1,500원

소개글

분할정복법을이용한큰정수의곱셈을 소스프로그램으로 작성하였습니다.

목차

분할정복법을 이용하여 해결하는 문제의 예로 큰 정수들의 곱셈문제를 해결하는 알고리즘을 설계하시오.
과제 후기
소스 코드
결과 화면

본문내용

○ 분할정복법을 이용하여 해결하는 문제의 예로
큰 정수들의 곱셈문제를 해결하는 알고리즘을 설계하시오.

큰 수를 입력 받기 위해서 문자열로 입력 받아 배열에 저장한뒤, 최대 자리수를 결정하여 자리 수 이내의 숫자인지 아닌지를 판단하여, 자리 수 이내라면 바로 계산합니다.
자리 수 이내가 아니라면 자리 수 범위가 될 때까지 자릿수가 많은 숫자 기준으로 계속 분할하고, 분할된 숫자를 형태로 분할하여 계산합니다. 여기서 는 분할된 자리수를 의미하므로 는 자리수가 2배가 되는 형태로 0을
붙여주어야 합니다. 는 덧셈이므로 문자열 간의 덧셈을 해야 하므로 배열의 각 자리를 정수 연산한 다음 문자로 다시 저장합니다. 이때 발생하는 캐리가 있으면 다음 자리에서 계산하고, 최종적으로 나온 각 자리별 중간 값을 다시 덧셈을 해 주고 나온 결과를 출력 한 뒤 프로그램을 종료합니다.
다운로드 맨위로