로그인

검색

Algorithm
2012.08.02 21:06

큰 수 구하기 알고리즘

조회 수 3302 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 게시글 수정 내역 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 게시글 수정 내역 댓글로 가기 인쇄
http://funnism.com/34

참고 : 
http://gall.dcinside.com/list.php?id=internet_site&no=7410&page=2&bbs=


제가 직접 짠 큰 수 팩토리얼을 구하는 소스코드입니다. 최적화나 어떤 알고리즘을 쓴것은 아니고 막코딩입니다.
10000팩토리얼의 자리수가 3만자리정도 되기때문에 결과값이 저장될 벡터의 크기는 40000으로 잡았습니다. 
더 큰수의 팩토리얼을 구하려면 자리수를 늘려주면 됩니다.

하지만 초보자분들이나 안짜보신분들은 꼭 먼저 짜보시고, 성공하신 다음 소스코드를 참조하시기 바랍니다.
그것이 실력향상의 지름길이니까요...^^

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    vector<int>* vecData = new vector<int>;
 
    int length = 40000; // 결과값의 자리수
 
    vecData->reserve(length);
    vecData->assign(length, -1);
    int n = 1000;
    int carry = 0;
 
    (*vecData)[0] = 1;
    int offset = 1;
    for(int i=2;i <= n;i++){
        for(int j=0;j < offset;j++){
            (*vecData)[j] = (*vecData)[j] * i + carry;
            carry = 0;
            if((*vecData)[j] > 9){
                if((*vecData)[j+1] == -1){
                    offset++;
                    (*vecData)[j+1] = 0;
                }
                carry = (*vecData)[j] / 10;
                (*vecData)[j] = (*vecData)[j] % 10;
            }
        }
    }
 
    for(int i=0;i < offset;i++){
        cout << (*vecData)[offset-i-1];
    }
 
    delete vecData;
    return 0;
}

?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
공지 Tool/etc Programming 게시판 관련 2 MoA 2014.11.01 15454
298 LLM 알리바바, 딥시크·오픈AI 넘는 추론 모델 출시..."오픈 소스 최강 입증" (QwQ-32B) OBG 2025.03.10 1204
297 Deeplearning 존 카맥이 일리야 수츠키버를 4년전에 만났을때, 추천받은 책과 논문 목록 OBG 2025.02.18 1339
296 Site 2024년 가장 조회수 높은 소프트웨어 엔지니어링 발표들 OBG 2025.02.18 1405
295 Tool/etc OS 개발에 관한 작은 책 OBG 2025.03.24 1440
294 LLM AI-hub 공공데이터를 활용하여 한국어-영어 번역 LLM 만들기 OBG 2025.01.14 1568
293 LLM llama3 implemented from scratch OBG 2024.05.24 1618
292 LLM 얼렁뚱땅 LLM을 만들어보자 OBG 2025.01.10 1648
291 LLM PEFT: Parameter-Efficient Fine-Tuning of Billion-Scale Models on Low-Resource Hardware OBG 2024.04.15 1681
290 LLM A Beginner's Guide to Prompt Engineering with GitHub Copilot OBG 2024.04.04 1784
289 Tool/etc GDB Dashboard OBG 2025.01.14 1807
288 Tool/etc GitHut Copilot - Agent 모드 공개 OBG 2025.02.14 1869
287 Tool/etc OS in 1,000 Lines OBG 2025.01.14 1879
286 서버 Caching in Node.js to optimize app performance OBG 2023.01.16 1939
285 서버 Debugging Node.js Memory Leaks: How to Detect, Solve or Avoid Them in Applications OBG 2023.07.04 1943
284 Tool/etc 나이 들어가는 프로그래머 - [발표영상] 요약 OBG 2025.02.14 2009
283 Deeplearning PyTorch 딥러닝 챗봇 OBG 2023.07.04 2141
282 LLM Mixture of Experts - Part 2 OBG 2024.04.14 2141
281 Web Creating A Fixed-Length Queue In JavaScript Using Arrays OBG 2022.09.14 2195
280 서버 멀티-플레이어 게임 서버와 레이턴시 보상 테크닉 OBG 2024.01.16 2203
279 서버 Design a Basic Search Engine (Google or Bing) | System Design Interview Prep OBG 2023.05.27 2207
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 15 Next
/ 15