현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

c++ 에서 아주 더럽게 큰 숫자 계산 / 출력

정시윤@Google의 이미지
글쓴이: 정시윤@Google / 작성시간: 목, 2018/09/13 - 10:46오전

예를 들면, 365^365 라던가, 365! 같은거를 출력하려면 어떻게 해야하나요....

long double로는 택도 없던데..
(실수형이여야 해요)

Forums: 
프로그래밍 QnA
세벌의 이미지

글쓴이: 세벌 / 작성시간: 목, 2018/09/13 - 10:54오전

더럽게 큰 수는 뭔가요?

실수형으로는 정확한 값을 표현할 수 없어요.

https://wiki.kldp.org/wiki.php/DocbookSgml/Beginner_QA-KLDP#AEN70

세벌 https://sebuls.blogspot.kr/

shint의 이미지

글쓴이: shint / 작성시간: 목, 2018/09/13 - 12:53오후

주판 만드셔도 되구요... ㅇ_ㅇ;;

//더하기 구현
숫자를 문자로 바꾸고.
문자를 더해서. 배열 위치에 놓기
+
05050
00068
-----
05118

//곱하기 구현
숫자를 문자로 바꾸고.
문자를 곱해서. 배열 위치에 놓기

*
005050
000068
-----
040400
303000
------
343400

//나누기 구현
-------------74.26470588235294
000068 / 005050
-----------4760
------------290
------------272
-------------180
-------------136
--------------44

//큰 수 - kldp 검색
https://kldp.org/search/google/큰%20수

[링크]직접만든 프로그램으로 2의 1000000000 (10억)승 계산한게 자랑
https://kldp.org/node/122726
http://gall.dcinside.com/board/view/?id=hit&no=10262&page=1

//bing number - 구글 검색
C++ Big Integer Library
https://mattmccutchen.net/bigint/

Bignum C++ library
https://www.ttmath.org/

Multiplying and Adding Large Numbers
https://codereview.stackexchange.com/questions/158256/multiplying-and-adding-large-numbers

Factorial of a large number
https://www.geeksforgeeks.org/factorial-large-number/

365^365
http://www.wolframalpha.com/input/?i=365%5E365
1725422776321227375598958496635738647966798343784793993856348178585142402338563705189753923075035974875158775542724004233909047244752131293832565717345217527615224552192868520152599325416766334151451989288890491714600580139596358262589850960898645756592395725554379776567871434784382986995752808243109274164548501596033511526128996930134775571480357148887112134661474985559048688379566082496647493756...

1100!
5343708488092637703424215582295056118308013076886689540882745881803661805072301425933597435156678832741546751448898703361458247664569446426173891047338088580362318871371454519812460074622714289807687265448204456279385213846967792733057274957694816680742121687749820845876900540536630522079747653074618541747614078285354653271924075141468404460376888365581769646153372141943791212521154809790652300413...
factorial(1100)

53437084880926377034242155822950561183080130768866895408827458818036618050723014259335974351566788327415467514488987033614582476645694464261738910473380885803623188713714545198124600746227142898076872654482044562793852138469677927330572749576948166807421216877498208458769005405366305220797476530746185417476140782853546532719240751414684044603768883655817696461533721419437912125211548097906523004133705326338238190387850483847780372458822923605205280273714625078767863125493425503475250719583192283718603023987580777780035594813037613795902372520221886503677746281612405469606784962303354557187806801326271107816217722875294947071835822552429855506265930472623552940043968375099545722982577206331181572059532678281770892042093628816805623646577311781257247365411215175318229952887274698387234062919360695915639222369179043852637274593590667561348816681249809804769738621480138253259745750162388467598365561726569010392596479459233302432353681098301798797894434267786419982234226196634154442756631212508306232465619001682438953114007137692949367324856071217925158630122800389968328140113994331216849121360746519587860857407128917920142291872364024648458248977997760361360471884983431550636400392657427356942110542723446483822959503637292174818359270147883844245449127993570399680145426326859121741129303986870840568357454719368907061892985017459280119751754150743559728998295556732360250510038817844274754285134199896907638396447772737827107154796119201921536215055057930454911959321972058937160676911357720743058994504672070549484826113247358505388161799865617708367349954370380853219243288318629194580898980578192438937035768656839681865937931209188508228267083150656101893608065513697027997680322239292135637993681781912498871451282367323691586047201433108789851894379984404592216092303916341628274737895100530937654565448323856309779964541012016062668881698149445697033513467332799250377144771926250403307819405123627234925136330333303194372550567266647893455948506593051342066573726745648579107585985953658931045614036038155596569125812922579750260586849926124666596524551569945200247660633286983652662621181138959151246904073105358802979855205418823070789221362661986273869727763296788726872748791940251859679734295741968501303689117417827157419981384831723405209115952963781151997639090113111889675710526793448609726730199591174357535880032929705149172105146812236476055910588649481636927879360190085978752657227077124882768256913401349756816955057706206475508584494415633608256789303048043193593527406679352116588129444309915056549129527927635234094060955675954342173050125247634953207808000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

rfaulkner/Big-Number
https://github.com/rfaulkner/Big-Number

라이브러리] 매우 큰 수 다루기... 10000! 계산 데모 | VC++ 일반
http://www.devpia.com/MAEUL/Contents/Detail.aspx?BoardID=51&MAEULNo=20&no=6021&ref=6021

//long long int_64; int64_t t; 사용방법
C++ 에서는 컴파일이 안되고. C 로 컴파일 해야 된다.

컴파일은 되는데. 값은 다르다.
정확한 값을 확인해야 한다.
http://codepad.org/ZsTg6rWI

//
double 형은 strtod 를 사용한다고 한다. 정확한 값을 확인해봐야 한다.
//http://www.cplusplus.com/reference/cstdlib/strtof/

a = strtod (buf, NULL);
printf("%e\n", a);
printf("%.5f\n", a);

----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.

매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.

각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 목, 2018/09/13 - 12:58오후

간단한 연산만 할 거면 직접 구현하는 것도 그다지 어렵지 않습니다. 꼭 그럴 필요는 없지만요.

Big integer library, Big number library 같은 이름으로 검색하면 많이 나옵니다.

GMP라던가: https://gmplib.org/

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.