From 04bffd2b08b08c779b1778598a628e4532445804 Mon Sep 17 00:00:00 2001
From: Nikolai Papin <nikolai@weirdcat.ru>
Date: Sat, 16 Nov 2024 08:07:14 +0300
Subject: [PATCH] Comparison implemented, addition and subtraction implemented
 (task 1)

---
 task1.cpp | 95 ++++++++++++++++++++++++++++++++++++++++++++++++++++---
 1 file changed, 91 insertions(+), 4 deletions(-)

diff --git a/task1.cpp b/task1.cpp
index a4d23c1..21a3268 100644
--- a/task1.cpp
+++ b/task1.cpp
@@ -7,11 +7,41 @@
 
 #include <iostream>
 
-int* sum(int *a, int *b, int size) 
+int compare(int *a, int *b, int size)
 {
+    // Сравнение чисел
+    // a - первое число
+    // b - второе число
+    // size - длина числа
+
+    for (int i = 0; i < size; i++)
+    {
+        if (a[i] > b[i])
+        {
+            return 1; // a > b
+        } 
+        else if (a[i] < b[i]) 
+        {
+            return -1; // a < b
+        }
+    }
+    return 0; // a равно b
+}
+
+int* sum(int *A, int* B, int size) 
+{
+  // Сложение чисел
   // a - первое число
   // b - второе число
   // size - длина числа
+
+  int *a = new int[size]();
+  int *b = new int[size]();
+    
+  for (int i = 0; i < size; i++) {
+      a[i] = A[i];
+      b[i] = B[i];
+  } 
   
   // Инициализируем массив для хранения результирующего числа с длиной size
   // ************************************************************************
@@ -33,11 +63,60 @@ int* sum(int *a, int *b, int size)
     }
   }
 
+  // Очищаем память от временных массивов
+  delete[] a;
+  delete[] b;
+
   // Возвращаем результирующий массив
   return result;
 }
 
-int main() {
+int* subtract(int *A, int *B, int size) 
+{
+
+    int *a = new int[size]();
+    int *b = new int[size]();
+      
+    for (int i = 0; i < size; i++) 
+    {
+        a[i] = A[i];
+        b[i] = B[i];
+    } 
+
+    int *result = new int[size]();
+
+    // Проверяем, какое из двух чисел больше
+    if (compare(a, b, size) == -1) 
+    {
+      int *temp = a;
+      a = b;
+      b = temp;
+    }
+
+    // Выполняем поразрядное вычитание
+    for (int i = size - 1; i >= 0; i--) 
+    {
+        if (a[i] < b[i])
+        {
+            // Если текущий разряд a меньше b, нужно занять 1 из следующего разряда
+            a[i - 1]--; // Уменьшаем следующий разряд
+            result[i] = a[i] + 10 - b[i]; // Добавляем 10 к текущему разряду и вычитаем b
+        } 
+        else 
+        {
+            result[i] = a[i] - b[i]; // Обычное вычитание
+        }
+    }
+
+    // Очищаем память от временных массивов
+    delete[] a;
+    delete[] b;
+
+    return result;
+}
+
+int main() 
+{
 
   std::setlocale(LC_ALL, "ru");
   
@@ -64,12 +143,20 @@ int main() {
     std::cin >> b[i];
   }
 
-  int *result = sum(a, b, size);
+  int *resultSum = sum(a, b, size);
+  int *resultSub = subtract(a, b, size);
 
   std::cout << "Результат сложения:   ";
   for (int i = 0; i < size; i++)
   {
-    std::cout << result[i] << " ";
+    std::cout << resultSum[i] << " ";
+  }
+  std::cout << std::endl;
+
+  std::cout << "Результат вычитания:  ";
+  for (int i = 0; i < size; i++)
+  {
+    std::cout << resultSub[i] << " ";
   }
   std::cout << std::endl;