new

Author: HaiAu2501

5. Data Structures and Algorithms/SumTwoInts.java

@@ -1,6 +1,29 @@
 import java.math.BigInteger;
 import java.util.Scanner;
 
+// Đề bài: Cộng 2 số nguyên a, b (0 <= a, b <= 10^19).
+// Đầu vào: 2 số nguyên a, b.
+// Đầu ra: Tổng của 2 số nguyên a, b.
+
+// Nhận xét:
+/* - Tổng của 2 số nằm trong khoảng từ 0 đến 2 * 10^19.
+ * - Kiểu số nguyên trong Java lớn nhất là Long (64 bit) với giá trị tối đa là 2^63 - 1 < 2 * 10^19.
+ * - Do đó, không thể lưu trữ số nguyên lớn trong kiểu dữ liệu Long.
+ * -> Sử dụng class BigInteger trong Java để lưu trữ số nguyên lớn.
+ * - Class này cung cấp một số phương thức để thực hiện các phép toán số học trên số nguyên lớn.
+ *   + add(BigInteger val) -> (this + val): Tổng.
+ *   + subtract(BigInteger val) -> (this - val): Hiệu.
+ *   + multiply(BigInteger val) -> (this * val): Tích.
+ *   + divide(BigInteger val) -> (this / val): Thương (phép chia nguyên).
+ *   + mod(BigInteger val) -> (this % val): Phần dư.
+ *   + pow(int exponent) -> (this ^ exponent): Lũy thừa.
+ *   + abs() -> |this|: Trị tuyệt đối.
+ *   ...
+ */
+
+// #################################################################
+// ################ Sum of Two Integers in Java  ###################
+// #################################################################
 public class SumTwoInts {
     // Cộng hai số nguyên lớn (BigInteger) trong Java:
 
@@ -21,3 +44,46 @@ public static void main(String[] args) {
         scanner.close();
     }
 }
+
+// Ngoài ra, có 1 số cách khác để cộng 2 số nguyên lớn:
+
+// Cách 1: Sử dụng phép cộng thông thường trên chuỗi số nguyên.
+/*
+ * - Đọc 2 số nguyên a, b vào 2 chuỗi số.
+ * - Thực hiện phép cộng từ hàng đơn vị đến hàng cao nhất.
+ */
+class SumByString {
+    private String num1;
+    private String num2;
+
+    public SumByString(long a, long b) {
+        this.num1 = String.valueOf(a);
+        this.num2 = String.valueOf(b);
+    }
+
+    public String add() {
+        StringBuilder result = new StringBuilder();
+        int carry = 0;
+        int i = num1.length() - 1;
+        int j = num2.length() - 1;
+
+        while (i >= 0 || j >= 0) {
+            int sum = carry;
+            if (i >= 0) {
+                sum += num1.charAt(i--) - '0';
+            }
+            if (j >= 0) {
+                sum += num2.charAt(j--) - '0';
+            }
+
+            carry = sum / 10;
+            result.append(sum % 10);
+        }
+
+        if (carry > 0) {
+            result.append(carry);
+        }
+
+        return result.reverse().toString();
+    }
+}

README.md

@@ -166,6 +166,12 @@ Trong khi sử dụng kho lưu trữ này cho việc học tập, bạn nên tu
 
 <summary>Phần 5: Cấu trúc dữ liệu và Thuật toán bằng Java</summary>
 
+- **Tuần 1: Làm quen với Java**
+  - [SumTwoInts](5.%20Data%20Structures%20and%20Algorithms/SumTwoInts.java)
+  - [SumArray]
+  - [MaxSubarray]
+- **Tuần 2: Thuật toán đệ quy**
+
 </details>
 
 <details>