조회 수 14789 추천 수 0 댓글 1
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

빅넘버 연산 (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
번호 분류 제목 글쓴이 날짜 조회 수
219 Develop [ios] 동영상 플레이어 샘플 (for PIP Player) file hooni 2017.03.15 12915
218 Develop [php] 한샘 전자발주 시스템.. file hooni 2013.04.23 12983
217 Develop [java] 날짜 계산 (Date, SimpleDateFormat) hooni 2013.04.23 13017
216 Develop SVN 명령어 (SVN command) hooni 2014.02.28 13034
215 Develop [c++] 현승이가 준 P2P 프로그램 소스 ㅋㅋ file hooni 2013.04.23 13043
214 Develop JSON, BSON 변환 file hooni 2013.04.23 13134
213 Develop [ios] Background 에서 네트워크 사용 file hooni 2013.07.22 13153
212 Develop Mac OS 에 Jenkins 설치하기 (Homebrew) 2 file hooni 2017.03.15 13256
211 Develop [c++] 기초강좌 #03(함수의 매개변수 전달) hooni 2003.04.23 13341
210 Develop [c] 네트워크 트래릭 모니터링.. 졸업작품.. 2 file hooni 2013.04.23 13348
209 Develop [c] 파일입출력, 링크리스트(linked list)를 이용한 주소록(도스용) 소스코드 1 file hooni 2003.04.23 13403
208 Develop [ios] 네트워크 인디케이터(NetworkActivityIndicator) 작동 file hooni 2014.01.24 13478
207 Develop [c] 문자열 자르는 함수(strtok) 예제 hooni 2013.04.23 13502
206 Develop [c++] Win32 API 기본 출력인 MessageBox() 함수 사용 예제.. file hooni 2013.04.23 13517
205 Develop [js] 네이버, 다음의 플레이어 스킨 file hooni 2013.04.23 13534
204 Develop [ios] GCD 변수 사용 예제 hooni 2013.10.01 13574
Board Pagination Prev 1 ... 38 39 40 41 42 ... 53 Next
/ 53