?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print
?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print

빅넘버 연산 (Big number)

기본 자료형(int)이 표현할 수 있는 숫자보다 더 큰 숫자를 덧셈하는 예제..

문자열로 입력 받고 모두 문자열 자체를 덧셈 매커니즘에 적용함.

(gets 함수 warning 으로 fgets 함수로 대체 사용~)

#include <stdio.h>
#include <string.h>

int main(){
    static char s1[200],s2[200];
    int max, sum, t, i, j, k, size_1, size_2;
    static int re[200],f1[200],f2[200];
    
    //버퍼오버플로우 취약점으로 gets -> fgets로 변경
    printf("First No : ");
    //gets(s1);
    fgets(s1, sizeof(s1)-1, stdin);
    
    printf("Second No : ");
    //gets(s2);
    fgets(s2, sizeof(s2)-1, stdin);
    
    //fgets는 엔터까지 입력받으므로 1을 뺀다.
    //size_1 = strlen(s1);
    //size_2 = strlen(s2);
    size_1 = strlen(s1)-1;
    size_2 = strlen(s2)-1;

    printf("size 1=%d, 2=%d\n", size_1, size_2);
    
    max=size_1>size_2?size_1-1:size_2-1;
    
    k=0;    
    for(i=size_1-1;i>=0;i--){
        f1[k]=s1[i]-'0';
        k++;
    }
    
    k=0;
    for(i=size_2-1;i>=0;i--){
        f2[k]=s2[i]-'0';
        k++;
    }
    
    for(i=0;i<=max;i++){
        sum=f1[i]+f2[i];
        if(sum>9){
            re[i]+=sum%10;
            re[i+1]+=sum/10;
        }else re[i]+=sum;
    }
    
    for(i=max;i>=0;i--) printf("%d",re[i]);
    printf("\n");

    return 0;
}

?
  • ?
    broDuck 2016.01.31 14:02
    999 + 999 와 같은 carry가 붙는 같은 자리수 연산에서는 예외처리가 되어있지 않네요. max값을 조정하는 코드가 들어가야 할 것 같아요~

List of Articles
No. Category Subject Author Date Views
821 Develop [c] 쓰레드에 대한 내용 퍼오기..ㅡㅡ; hooni 2013.04.23 8430
820 Develop [c] 아파치 모듈(Apache Module) 만들기 hooni 2013.04.23 8598
819 Develop [c] 암호 알고리즘 소스.. file hooni 2013.04.23 8341
818 Develop [c] 암호화 알고리즘 DES 구현 ㅋㅋ file hooni 2013.04.23 7433
817 Develop [c] 압축 알고리즘 소스 및 정리 file hooni 2013.04.23 8779
816 Develop [c] 약수/최대공약수/완전수 알고리즘 hooni 2003.04.23 8861
815 Develop [c] 연산자 우선순위.. ㅋㅋ hooni 2013.04.23 7185
814 Develop [c] 오류체크(CRC 체크 ) 소스 2 hooni 2013.04.23 8121
813 Develop [c] 오목.. 간단한 소스 ㅋㅋ file hooni 2013.04.23 9658
812 Develop [c] 웅지학원 NAT를 소스코드로.. file hooni 2013.04.23 6611
811 Develop [c] 웹 메모장.. ㅋㅋ file hooni 2013.04.23 6823
810 Develop [c] 윈도우 API sin 함수 출력.. file hooni 2013.04.23 15668
809 Develop [c] 윈도우 API Viewport와 Window file hooni 2013.04.23 5958
808 Develop [c] 유닉스 프로그램에서 인수처리 해주는 getopt() 함수 file hooni 2013.04.23 8071
807 Develop [c] 이진 탐색 두 가지 코드 (재귀/반복) file hooni 2015.06.26 838
806 Develop [c] 이진트리(binary tree) 샘플소스 (삽입, 삭제, 운행) file hooni 2003.04.23 7800
Board Pagination Prev 1 ... 21 22 23 24 25 ... 74 Next
/ 74