在 C++ 中找到 int 的最后一位的最有效方法是什么

Question

我想尝试编写自己的 BigInt Class，所以我想知道在 C 中找到数字的最后一位数字的最有效方法是什么，特别是对于一个非常大的 int 输入。

Answer 1

lastDigit = number % 10;

Answer 2

我假设您的BigInt使用base-256实现，但这对于base-65536甚至更大的基础也同样有效。

从一个简单的例子开始：BigInt（2828）将存储为11 * 256 + 12.现在BigInt（2828）％10 =（11 * 256 + 12）％10 =（（11％10）*（256％10） + 12％10））％10 =（256％10 + 2）％10 =（6 + 2）％10 = 8。

您将要应用的两个基本规则是（a + b）％10 =（a％10 + b％10）％10和（a * b）％10 =（a％10 * b％10）％ 10.实际上，不仅256％10 == 6，而且（256 ^ N）％10 =（6 ^ N）％10 = 6.这极大地简化了您的LastDigit（）函数。

因此，再次假设BigInt B表示为基数为256的序列d_N..d_0。然后B％10为（6 * sum（d_i％10） - 5 *（d_0％10））％10。求和中的每个项显然是最多9个。 因此，您可以简单地求和（ULONG_MAX / 6）base-256位而不会溢出，同样仍然适用于base-65536和base-4294967296

Answer 3

由于您正在处理输入，因此最简单的方法是将其作为字符串读取，并通过减去“0”将最后一个字符转换为数字值。

Answer 4

尝试以下操作：

long timestamp = 1661972769123;
long last_3_digits = timestamp - ((timestamp / 1000) * 1000);

迟到总比不到好！