如何替换C++中整数的前两位？ [关闭]

Question

我面临以下问题。：

我有一个 6 位正整数值，例如 120117，我希望能够将前两位数（在本例中为 12）更新为：

• 如果该两位数小于或等于 20，则为 50
• 如果该两位数大于 20，则为 60。

所以上面例子的最终输出是500117。

所有输入都是正的 6 位整数。

我知道我可以将此整数转换为字符串，然后使用.substr 在所需位置插入 50 或 60，但我不想使用任何与字符串相关的操作。我只想使用算术运算。

我真的不知道该怎么做。任何帮助将不胜感激。

Answer 1

让我成为输入 (120117)。令 D 为 ⌊log₁₀(I)⌋ + 1 _{给出的位数>。令 T 为 10^{D - 2}。使用整数除法令 P 为 I/T。这个结果是前两位数。将此与 20 进行比较，如果谓词匹配，则根据比较结果让 S 为 60 或 50。设输出为 I + (S - P) * T。}

能给个伪代码吗？

I = 120117
D = 6
T = pow(10, D - 2)
P = I / T
S = 50 if P <= 20 else 60
return I + (S - P) * T

这里的逻辑依赖于以下观察：将一个数字乘以基数相当于将数字“左移”，除法相当于右移。由于我们处理的是十进制数字，所以我们用 10 进行乘除。重复乘除相同的数字可以简化为乘以或除以该数字的重复次数的幂。通过基于基数的对数找到位数也遵循相同的移位行为，但这并不那么直观。

不过使用字符串操作会更简单。