구조체를 이용한 큰정수 곱셉 연산방법 질문드려요
푸른나래
2023.04.01
질문 제목 : 구조체를 이용한 큰정수 곱셉 연산방법 질문드려요구조체를 이용한 큰정수 곱셈 알고리즘 방식질문 내용 :구조체 이용해서 큰정수의 곱셉을 하려는데 int형의 범위를 넘어선 큰 숫자의 곱셈연산을 하렵니다.
지금 제가 생각하고 있는건 문자열로 두 큰 정수 a, b 를 입력받아 a,b를 반씩 나누어 int형으로 저장해서 덧셈 뺄셈은 했는데 곱셈은 알고리즘이 어려워 하기 힘드네요 .. 어떤식으로 해야할지 방향좀 잡아주실 수 있나요 ?
-
알찬바로
조금 어렵디만 각 자리수와 자릿값를 정수형 배열에 저장하여 두개의 2차원 배열을 만들고 하나의 큰 배열에다가 두 값을 채워넣는것도 좋을거 갘아요
-
볼수록매력
출력은 나눈걸 따로따로 출력합니다 그래서 초과하는건 문제가 되지 않는데
곱셈같은경우에는 연산과정 자체가 복잡하다보니 하기 힘드네요 .. -
흰꽃
덧셈을 어떻게 해결하신건가요?? 반으로 나눠도 다시 원값을 넣으려면 수가 초과하지않나요?
곱셈도 두수를 n으로 나눠서 곱한다음 n의 제곱을 곱해주면 원래의 수가 나오지 않을까요??
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
| 2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
| 2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
| 2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
| 2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
| 2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
| 2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
| 2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
| 2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
| 2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
| 2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
| 2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
| 2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
| 2691650 | 반복문 | 돋가이 | 2025-04-15 |
| 2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
| 2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
| 2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |
| 2691510 | sizeof 연산자 질문입니다 (2) | 종달 | 2025-04-14 |
| 2691483 | 파일 오픈시 에러 질문드립니다. (2) | 호습다 | 2025-04-14 |
| 2691450 | [visual c++ 툴]기초 질문 (3) | 해긴 | 2025-04-13 |