Task 3 completed

task2.cpp

@@ -1,40 +1,59 @@
 // Задание 2
 // Написать программу для реализации ускоренного сложения чисел в
 // двоичной системе (аналогично примеру на рис. 1)
-
 #include <iostream>
 
-bool isZero(bool* a, int size) {
-  for (int i = 0; i < size; i++) {
-    if (a[i] == 1) {
-      return false;
-    }
-  }
-  return true;
-}
+bool* addBinary(bool* A, bool* B, int size) {
+    bool* result = new bool[size](); // Результат может быть на 1 бит больше
+    bool carry = false; // Перенос
 
-bool* sum(bool* a, bool* b, int size) 
-{
-  bool* result = new bool[size]();
-
-  bool* remainder = new bool[size]();
-  for (int i = 0; i < size; i++)
-  {
-    remainder[i] = b[i];
+    for (int i = size - 1; i >= 0; i--) {
+        // Сложение с учетом переноса
+        bool sum = A[i] ^ B[i] ^ carry; // XOR для сложения
+        carry = (A[i] && B[i]) || (carry && (A[i] || B[i])); // Логика переноса
+        result[i + 1] = sum; // Записываем результат
     }
+    result[0] = carry; // Записываем перенос в старший бит
 
-  while (!isZero(b, size))
-  {
-    for (int i = 0; i < size; i++)
-    {
-      
-    } 
-  } 
+    return result;
 }
 
 int main() {
+    std::setlocale(LC_ALL, "ru");
 
-  unsigned char size;
+    int size;
+    std::cout << "Введите длину двоичных чисел: ";
+    std::cin >> size;
+
+    bool* a = new bool[size]();
+    bool* b = new bool[size]();
+
+    std::cout << "Введите первое двоичное число (0 или 1): ";
+    for (int i = 0; i < size; i++) {
+        int bit;
+        std::cin >> bit;
+        a[i] = (bit != 0); // Преобразуем в bool
+    }
+
+    std::cout << "Введите второе двоичное число (0 или 1): ";
+    for (int i = 0; i < size; i++) {
+        int bit;
+        std::cin >> bit;
+        b[i] = (bit != 0); // Преобразуем в bool
+    }
+
+    bool* result = addBinary(a, b, size);
+
+    std::cout << "Результат сложения: ";
+    for (int i = 0; i < size + 1; i++) {
+        std::cout << result[i] << " ";      
+    }    
+    std::cout << std::endl;
+
+    // Освобождаем память
+    delete[] a;
+    delete[] b;
+    delete[] result;
 
     return 0;
 }

task3.cpp

@@ -0,0 +1,59 @@
+// Задание 3
+// В задании 2 была реализована идея ускорения суммирования двоичных
+// чисел. Реализуйте сложение десятичных чисел с использованием
+// подобного механизма ускорения.
+
+#include <iostream>
+
+int* addDecimal(int* A, int* B, int size) {
+    int* result = new int[size + 1](); // Результат может быть на 1 разряд больше
+    int carry = 0; // Перенос
+
+    for (int i = size - 1; i >= 0; i--) {
+        // Сложение с учетом переноса
+        int sum = A[i] + B[i] + carry; // Сложение
+        result[i + 1] = sum % 10; // Текущий разряд
+        carry = sum / 10; // Перенос
+    }
+    result[0] = carry; // Записываем перенос в старший разряд
+
+    return result;
+}
+
+int main() {
+    std::setlocale(LC_ALL, "ru");
+
+    int size;
+    std::cout << "Введите длину десятичных чисел: ";
+    std::cin >> size;
+
+    int* a = new int[size]();
+    int* b = new int[size]();
+
+    std::cout << "Введите первое десятичное число (цифры от 0 до 9): ";
+    for (int i = 0; i < size; i++) {
+        std::cin >> a[i];
+    }
+
+    std::cout << "Введите второе десятичное число (цифры от 0 до 9): ";
+    for (int i = 0; i < size; i++) {
+        std::cin >> b[i];
+    }
+
+    int* result = addDecimal(a, b, size);
+
+    std::cout << "Результат сложения: ";
+
+    for (int i = 0; i < size + 1; i++) {
+        std::cout << result[i] << " ";
+    }
+    std::cout << std::endl;
+
+    // Освобождаем память
+    delete[] a;
+    delete[] b;
+    delete[] result;
+
+    return 0;
+}
+