使用纯整数运算处理美国货币：避免浮点运算与溢出检查

Great question! Since you're working with US currency—where every denomination is a multiple of 1 penny—you've got a perfect opportunity to model everything with pure integer arithmetic, no floating points required. Here's a practical, efficient approach that avoids both float inaccuracies and costly per-loop overflow checks:

1. 统一用便士作为唯一计量单位 #

彻底规避浮点运算的核心：把所有资金相关的数值（初始余额B₀、每次的investment、simulate返回的盈亏）都转换为**便士（1美分）**单位。比如：

• 1便士 = 1
• 1镍币（5美分）= 5
• 10美分币 = 10
• 25美分币 = 25
• 半美元 = 50
• 1美元 = 100

所有交易、盈利计算都基于整数进行：比如赚了3个25美分+2个10美分，直接计算3*25 + 2*10 = 95（便士），完全精准，没有浮点舍入误差。

2. 规避昂贵的溢出检查 #

溢出检查的成本主要来自每次循环都做边界判断，我们可以通过以下两种方式避免或简化：

方式一：使用任意精度整数语言（推荐） #

如果你的开发语言支持任意精度整数（比如Python、Java的BigInteger、C#的BigInteger），溢出问题从根源上就不存在——这些语言会自动扩展整数的存储大小，无需手动检查。

示例Python代码：

# 初始余额：比如$100.00 转换为10000便士
B = 10000

def simulate(strategy, investment):
    # 纯整数逻辑计算盈亏，返回便士数
    # 示例：策略盈利$2.75则返回275，亏损$1.50则返回-150
    # 所有硬币数量、金额计算都用整数乘法/加法
    profit_loss = 0
    # ... 你的策略逻辑 ...
    return profit_loss

done = False
while not done:
    # 直接累加，无需溢出检查
    B += simulate(my_strategy, investment_amount)
    # ... 控制done的逻辑 ...

方式二：用固定大小无符号整数+提前风险评估 #

如果必须使用固定大小整数（比如C/C++的uint64_t），可以：

1. 选择足够大的无符号整数类型（比如64位无符号整数，最大值约为1.8×10¹⁹便士，相当于1.8×10¹⁷美元——远超任何合理模拟场景的需求）。
2. 提前估算最大可能的余额增长：比如你计划模拟100万次交易，每次最多盈利100美元（10000便士），总盈利最多为10¹⁰便士，远小于uint64_t的上限。
3. 仅在初始化阶段做一次溢出风险校验，无需每次循环都检查：

   #include <stdint.h>
   #include <stdbool.h>
   
   #define INITIAL_BALANCE 10000  // $100.00 in pennies
   #define MAX_PER_TRANSACTION_PROFIT 10000  // Max $100 per transaction
   #define MAX_SIMULATION_STEPS 1000000
   
   // 初始化时一次性检查：总最大可能余额不会溢出
   _Static_assert(INITIAL_BALANCE + (MAX_PER_TRANSACTION_PROFIT * MAX_SIMULATION_STEPS) < UINT64_MAX, 
                  "Simulation will overflow uint64_t");
   
   uint64_t B = INITIAL_BALANCE;
   bool done = false;
   
   int64_t simulate(Strategy* strategy, uint64_t investment) {
       // 纯整数计算盈亏，返回便士数（可正可负）
       // ... 你的策略逻辑 ...
       return profit_loss;
   }
   
   int main() {
       while (!done) {
           // 无需每次循环检查溢出，因为初始化阶段已经确认安全
           B += simulate(&my_strategy, INVESTMENT_AMOUNT);
           // ... 控制done的逻辑 ...
       }
       return 0;
   }
   

3. 额外注意事项 #

• 如果你的策略允许亏损导致余额为负，建议使用有符号整数类型（比如int64_t），但同样可以通过提前估算最小可能余额来避免运行时溢出检查。
• 所有涉及硬币数量的逻辑（比如计算需要多少25美分币来凑某金额）都用整数除法/取余，完全避免浮点运算。

内容的提问来源于stack exchange，提问作者user1505713