int 와 long 범위를 넘어선 수를 다룰 떄 어떻게 해야 하나요?

nexusz99의 이미지

은행같은곳에서 업무처리 할 경우 int범위를 넘어서 심지어 long 범위도 넘어서는 수를 다룰 경우가 있는데

이럴 경우 어떻게 처리를 해줘야하나요?

예를들면 1000조 * 3 이런식으로요..

C언어로 할 수 있는 방법을 알려주세요

godyang의 이미지

은행권 같은 곳에서 쓰는 방법은 잘 모르겠지만,

64비트 int를 사용하면 약 900경 가량 처리할 수 있긴 합니다.
(unsigned면 2배 더 늘어나겠죠)

C99 표준을 지원하는 대부분의 컴파일러에서는 64bit int 형을 따로 지원하기 때문에,
추가적인 자료구조없이 바로 사용할 수 있다는게 장점이겠네요.
(참고 : http://en.wikipedia.org/wiki/Integer_(computer_science)#Data_type_names)

컴파일러에서 지원하는 것 이상의 자료구조가 필요하다면, 자체적인 자료구조를 만들어야겠죠.
(참고 : http://www.codeproject.com/KB/architecture/lint.aspx)

aero의 이미지

GMP is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers. There is no practical limit to the precision except the ones implied by the available memory in the machine GMP runs on. GMP has a rich set of functions, and the functions have a regular interface.

http://gmplib.org/

그 외 Arbitary percision arithmetic 라이브리리에 대한 정보는

http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic

nexusz99의 이미지

직접 구현해보려고 하는데 방법을 모르겠어요.ㅠ

뻘짓도 일이다.

라스코니의 이미지

숫자를 텍스트(text) 바탕으로 구현해 처리하는 것으로 알고 있습니다. 그래서 예를 들면 1천자리의 숫자를 처리할 수 있게되죠.

그러니, 요는 직접 연산기를 만들어야 되는 것으로 보이네요.

JuEUS-U의 이미지

malloc으로 대충 잡아서 하면 가능하지 않을까요,,,
32bit씩 "끊어서" 연산하면 가능하지 싶습니다 = _=)
저는 숙제로 바빠서... [도망간다]

kuma의 이미지

전산기 구조에서 부스알고리즘을 사용하는것으로 배웠습니다.

cppig1995의 이미지

1000조 * 3이라니... 10^45(0의 개수가 3개)를 의미하시는 게 아니라면 그냥 3000조라고 쓰시지 그러셨어요;;

64비트 [unsinged] long long을 사용하세요. 혹시 LP64라면... 윗분 말씀대로 arbitrary-precision 라이브러리들을...

Real programmers /* don't */ comment their code.
If it was hard to write, it should be /* hard to */ read.

Hyun의 이미지

위에 좋은 라이브러리들 많네요. 그냥 라이브러리 가져다 쓰시는게...

Quote:
신은

하지 않는다. 그러나 이미 다 되어 있다. (그는 수많은 콤포넌트와 공개된 라이브러리를 다 꿰고 있으므로 대개 자기가 무엇을 만드는 일은 없다. 그냥 가장 적합한 것을 가져다 옮길 뿐이다.)


http://kldp.org/node/100333
나도 세벌식을 씁니다

댓글 달기

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.