JuliaMelkozerova

Длинное сложение/вычитание

Oct 7th, 2019
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.48 KB | None | 0 0
  1. #include <iostream>
  2. #include<string>
  3. using namespace std;
  4.  
  5. char data_in(const int max_size, int* arr) {
  6.     string s;
  7.     cin >> s;
  8.     char sign = '+';
  9.  
  10.     int i = 0;
  11.     int len;
  12.     len = s.length();
  13.     if (s[0] == '-') {
  14.         s.erase(0, 1);
  15.         len--;
  16.         sign = '-';
  17.     }
  18.  
  19.     for (int i = 0; i < max_size; ++i)
  20.         arr[i] = 0;
  21.  
  22.     for (i; i < len; i++)
  23.         arr[len - i] = int(s[i]) - 48;
  24.  
  25.     return sign;
  26. }
  27.  
  28. void data_out(const int max_size, int* arr, char sign) {
  29.     int i = max_size - 1, sum = 0;
  30.     while (arr[i] == 0 && i >= 0) i--;
  31.      
  32.     if (i == -1) {
  33.         cout << 0;
  34.         return;
  35.     }
  36.  
  37.     if (sign == '-') {
  38.         cout << '-';
  39.         for (int j = i; j >= 1; j--)
  40.             cout << arr[j];
  41.     }
  42.     else {
  43.         for (int j = i; j >= 1; j--)
  44.             cout << arr[j];
  45.     }
  46.  
  47. }
  48.  
  49. int what_is_bigger(const int max_size, int* arr1, int* arr2) {
  50.     int i, num_max = 1;
  51.  
  52.     for (i = max_size; i >= 0; i--) {
  53.         if (((arr1[i] != 0) || (arr2[i] != 0)) && (arr1[i] > arr2[i])) {
  54.             num_max = 1;
  55.             break;
  56.         }
  57.         if (((arr1[i] != 0) || (arr2[i] != 0)) && (arr1[i] < arr2[i])) {
  58.             num_max = 2;
  59.             break;
  60.         }
  61.     }
  62.  
  63.     return num_max;
  64. }
  65.  
  66. void long_plus(const int max_size, int* arr1, int* arr2) {
  67.     int c = 0;
  68.     for (int i = 1; i < max_size; ++i) {
  69.         c = c + arr1[i] + arr2[i];
  70.         arr1[i] = c % 10;
  71.         c /= 10;
  72.     }
  73. }
  74.  
  75. void long_minus(const int max_size, int* arr1, int* arr2) {
  76.     int i, c = 0;
  77.     for (i = 0; i < max_size; i++) {
  78.         arr1[i] = arr1[i] - arr2[i] + c;
  79.         c = 0;
  80.         if (arr1[i] < 0) {
  81.             arr1[i] += 10;
  82.             c--;
  83.         }
  84.     }
  85. }
  86.  
  87. void operation_def(const int max_size, int* arr1, int* arr2, char signa, char signb, char operation) {
  88.     char sign = '+';
  89.     int num_max;
  90.     num_max = what_is_bigger(max_size, arr1, arr2);
  91.  
  92.     if (operation == '+') {
  93.         if (signa == signb) {
  94.             long_plus(max_size, arr1, arr2);
  95.  
  96.             if (signa == '+') sign = '+';
  97.             if (signa == '-') sign = '-';
  98.  
  99.             data_out(max_size, arr1, sign);
  100.         }
  101.         else {
  102.             if (signa == '+') {
  103.                 if (num_max == 1) {
  104.                     sign = '+';
  105.                     long_minus(max_size, arr1, arr2);
  106.                     data_out(max_size, arr1, sign);
  107.                 }
  108.                 else {
  109.                     sign = '-';
  110.                     long_minus(max_size, arr2, arr1);
  111.                     data_out(max_size, arr2, sign);
  112.                 }
  113.             }
  114.             else {
  115.                 if (num_max == 1) {
  116.                     sign = '-';
  117.                     long_minus(max_size, arr1, arr2);
  118.                     data_out(max_size, arr1, sign);
  119.                 }
  120.                 else {
  121.                     sign = '+';
  122.                     long_minus(max_size, arr2, arr1);
  123.                     data_out(max_size, arr2, sign);
  124.                 }
  125.             }
  126.         }
  127.     }
  128.  
  129.     if (operation == '-') {
  130.         if (signa == signb) {
  131.             if (signa == '+') {
  132.                 if (num_max == 1) {
  133.                     sign = '+';
  134.                     long_minus(max_size, arr1, arr2);
  135.                     data_out(max_size, arr1, sign);
  136.                 }
  137.                 else {
  138.                     sign = '-';
  139.                     long_minus(max_size, arr2, arr1);
  140.                     data_out(max_size, arr2, sign);
  141.                 }
  142.             }
  143.             else {
  144.                 if (num_max == 1) {
  145.                     sign = '-';
  146.                     long_minus(max_size, arr1, arr2);
  147.                     data_out(max_size, arr1, sign);
  148.                 }
  149.                 else {
  150.                     sign = '+';
  151.                     long_minus(max_size, arr2, arr1);
  152.                     data_out(max_size, arr2, sign);
  153.                 }
  154.             }
  155.         }
  156.         else {
  157.             long_plus(max_size, arr1, arr2);
  158.  
  159.             if (signa == '+') sign = '+';
  160.             if (signa == '-') sign = '-';
  161.  
  162.             data_out(max_size, arr1, sign);
  163.         }
  164.     }
  165. }
  166.  
  167. int main()
  168. {
  169.     const int max_size = 100000;
  170.     char operation;
  171.     char signa = '+', signb = '+';
  172.     int i = 0, sum = 0;
  173.     int* a = new int[max_size];
  174.     int* b = new int[max_size];
  175.  
  176.  
  177.     signa = data_in(max_size, a);
  178.     cin >> operation;
  179.     signb = data_in(max_size, b);
  180.  
  181.     operation_def(max_size, a, b, signa, signb, operation);
  182.  
  183.     delete a;
  184.     delete b;
  185. }
Add Comment
Please, Sign In to add comment