<Dovelet> 11계단 - 큰 수의 뺄셈

나도 그랬지만 아마도 대부분 처음에 문제를 봤을때 아 이거 long형으로 계산하면 되는거 아니야? 하는 생각으로 풀어서 한번씩은 틀릴 것이다 하지만 여기에 나오는 수가 너무 큰수이다보니 문자형을 사용해서 배열에 저장한 뒤에 다시 정수로 바꾼다음에 배열에 저장된 수들을 하나하나 계산해서 푸는 방식으로 코드를 작성했다 작년 ACM-ICPC 연습문제에 비슷한 문제가 나왔던거같아서 기억에 남아서 그런지 올려본다

http://59.23.150.58/30stair/long_sub/long_sub.php?pname=long_sub

매우 큰 길이의 두 개의 수가 입력되었을때 뺄셈을 구하는 프로그램을 작성하시오. 예를 들어, 두 수가 218072345632843258023, 521732147023 일 때, 218072345632843258023 - 521732147023 --------------------- = 218072345111111111000 이 된다. 입력 100 자리 이하의 양의 정수 2 개가 주어진다. 출력 두 정수값에 대한 뺄셈의 결과를 출력한다.

#include <iostream> #include <string> #include <string.h> bool equal_check = true; using namespace std; struct input { char num[1000]; int size; }; bool compare(char *a, char *b, int a_size, int b_size) { int i; if (a_size > b_size) return true; else if (a_size == b_size) { for (i = 0; i < a_size; i++) { if (a[i] > b[i]) return true; else if (a[i] < b[i]) return false; } equal_check = false; return false; } else return false; } void f(char *x, char *y, int x_size, int y_size) { int i,j; if (x_size > y_size) { for (i = x_size - 1, j = y_size - 1; j >= 0; i--, j--) { y[i] = y[j]; y[j] = 0; } for (; i >= 0; i--) y[i] = 0; } for (i = x_size-1; i >= 0; i--) { x[i] -= y[i]; if (x[i] < 0) { x[i - 1]--; x[i] += 10; } } for (i = 0; i < x_size; i++) { if (x[i] == 0 && i == 0) continue; cout << (int)x[i]; } cout << endl; return; } int main(void) { int i, j; bool check = true; input a, b; cin.getline(a.num, sizeof(a.num)/sizeof(a.num[0])); cin.getline(b.num, sizeof(b.num)/sizeof(b.num[0])); a.size = strlen(a.num); b.size = strlen(b.num); for (i = 0; i <a.size; i++) a.num[i] -= '0'; for (i = 0; i <b.size; i++) b.num[i] -= '0'; //true = a가 더큼 //false = b가 더큼 check = compare(a.num, b.num, a.size, b.size); if (!equal_check) { cout << "0"; return 0; } if (check) f(a.num, b.num, a.size, b.size); else { cout << "-"; f(b.num, a.num, b.size, a.size); } return 0; }