로그인

검색

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;
}

?

  1. Programming 게시판 관련

    Date2014.11.01 CategoryTool/etc ByMoA Views15454
    read more
  2. 에디트 플러스, VS 2008 컴파일 환경 설정

    Date2012.04.02 CategoryTool/etc By너울 Views2619
    Read More
  3. 에디트 플러스, VS 2008 컴파일 환경 설정

    Date2013.07.28 CategoryTool/etc ByMoA Views3355
    Read More
  4. 영상 처리 관련 블로그

    Date2013.09.29 CategorySite ByMoA Views2584
    Read More
  5. 예외 처리 가이드 (Slide)

    Date2013.07.28 CategoryTool/etc ByMoA Views3017
    Read More
  6. 워게임 사이트 정리

    Date2014.01.27 CategoryReversing ByMoA Views3568
    Read More
  7. 윈도우 8 앱 개발 동영상 강의

    Date2012.09.10 CategorySite ByNaya Views2679
    Read More
  8. 윈도우 프로그램의 종료 메시지 순서

    Date2012.08.03 CategoryAPI/MFC ByNaya Views2981
    Read More
  9. 유용한 라이브러리 소개

    Date2013.12.27 CategoryTool/etc ByMoA Views3540
    Read More
  10. 이미지공학(IE) 연구실

    Date2013.07.28 CategorySite ByMoA Views2854
    Read More
  11. 이클립스에서 ADT 설치시 에러 해결

    Date2013.03.09 CategoryJAVA/Android ByMoA Views3000
    Read More
  12. 자바스크립트 물리엔진 ㄷㄷ

    Date2014.03.10 CategoryTool/etc ByMoA Views3448
    Read More
  13. 작업자 스레드(Worker Thread) 와 사용자 인터페이스 스레드(User Interface Thread)

    Date2013.07.28 CategoryAPI/MFC ByMoA Views3283
    Read More
  14. 잡담) AWS에 서버 띄워 놓으니 벼라별 리퀘스트가 다 날아 오네요

    Date2023.03.11 CategoryTool/etc ByOBG Views3291
    Read More
  15. 정신나간 정렬 알고리즘

    Date2015.10.13 CategoryC/C++ ByMoA Views3505
    Read More
  16. 정적 배열과 STL vector 속도 비교

    Date2013.07.28 CategorySTL/Boost ByMoA Views3232
    Read More
  17. 존 카맥이 일리야 수츠키버를 4년전에 만났을때, 추천받은 책과 논문 목록

    Date2025.02.18 CategoryDeeplearning ByOBG Views1339
    Read More
  18. 졸업작품 및 각종 과제물 프로그램은 어떻게 만들어야 하나? (윈도우즈 응용프로그램)

    Date2013.09.10 CategorySite ByMoA Views3886
    Read More
  19. 직접 보고 추천하는 머신러닝 & 딥러닝 & 수학 총정리(2022)

    Date2022.07.24 CategoryDeeplearning ByOBG Views6929
    Read More
  20. 추천 시스템

    Date2023.03.30 CategoryDeeplearning ByOBG Views3224
    Read More
  21. 추천(Recommendation) 시스템 - 알고리즘 Trend 정리

    Date2021.08.03 CategoryDeeplearning ByOBG Views2941
    Read More
Board Pagination Prev 1 ... 6 7 8 9 10 11 12 13 14 15 Next
/ 15