로그인

검색

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
238 Python [액션게임 만들기] 1. Street Pyghter 게임 소개 3 file OBG 2014.05.03 3623
237 API/MFC CFile을 이용한 저장/불러오기 MoA 2013.08.27 3621
236 API/MFC HWND와 HINSTANCE MoA 2013.07.28 3607
235 Library Win32 Socket Class Naya 2012.08.02 3592
234 Python [농장게임 만들기] 9. 밀을 재배하자 file MoA 2014.05.01 3585
233 API/MFC WTL 정리 file MoA 2013.12.22 3578
232 Site 특정 자료형의 데이터를 binary(hex값, 2진수값)으로 변환 Naya 2012.11.15 3576
231 Reversing 워게임 사이트 정리 MoA 2014.01.27 3568
230 API/MFC CPaneDialog의 context menu 안뜨게 하기 MoA 2013.06.12 3558
229 Site 비트윈 PC 버전 개발기 MoA 2015.10.11 3555
228 API/MFC 후킹 링크 MoA 2013.07.28 3548
227 Python 화면 캡쳐 소스 MoA 2014.01.14 3546
226 Python [첫게임 만들기] 9. 사운드 file MoA 2013.11.21 3542
225 Tool/etc 유용한 라이브러리 소개 MoA 2013.12.27 3540
224 API/MFC 리스트 컨트롤 클릭 이벤트 MoA 2013.06.12 3535
223 C/C++ C++에서 base64로 인코딩 Naya 2012.11.15 3533
222 C/C++ ofstream ifstream MoA 2013.07.28 3529
221 API/MFC 메시지 펌프 너울 2011.08.26 3527
220 C/C++ Buffer Overrun MoA 2013.07.28 3517
219 C/C++ 정신나간 정렬 알고리즘 file MoA 2015.10.13 3505
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 15 Next
/ 15