C++ 大整數運算實戰：十進制字符串轉十六進制字符串（任意精度）

問題背景

標準整型（int/long long）僅支援 ≤19 位十進制數。需處理任意長度（百位、千位）十進制字符串轉十六進制，必須實現大整數除法（模擬手算短除法）。

核心算法：短除法 + 大數除法

1. 輸入十進制字符串 s。
2. 循環：s ÷ 16，余數為當前十六進制位（低位在前），商作為下輪被除數。
3. 直到商為 "0"。
4. 余數序列逆序即為結果。

關鍵難點：字符串除以整數（大數除法）

模擬手算長除法：從高位到低位逐位試商，涉及大數乘法、減法、比較。完整實現包含：

• ADD_INT、SUB_INT、MUL_INT、DIV_INT、MOD_INT、compare
• 符號處理、前導零清理、邊界情況（除零、被除數為零）。

核心代碼框架

大數除法 DIVIDE_INT 關鍵邏輯