algorithm - 找到最近的nice number

Question

给定基础货币 GBP £，以及商店接受的其他货币表:

Currency       Symbol     Subunits      LastToGBPRate
------------------------------------------------------
US Dollars     $          100           0.592662000
Euros          €          100           0.810237000
Japanese Yen   ¥          1             0.005834610
Bitcoin        ฿          100000000     301.200000000

我们有一个工作方法，可以将给定的 GBP Pence(AKA cents) 金额转换为 Currency X cents。给定价格 999(9.99 英镑)，对于上述货币，它将返回:

Currency       Symbol
---------------------
US Dollars     1686
Euros          1233
Japanese Yen   1755
Bitcoin        3482570  

一切正常。然后我们有一个 Format Currency 方法将它们全部转换成漂亮的数字:

Currency       Formatted
---------------------
US Dollars     $16.86
Euros          €12.33
Japanese Yen   ¥1755
Bitcoin        ฿0.03482570  

现在我们要解决的问题是，在给定上述信息的情况下，在通用算法中将这些金额四舍五入到最接近的有意义的漂亮数字。

这有两个重要的好处:

• 大多数货币的价格在中短期内对访问者来说应该是静态的
• 向访问者展示具有文化意义的价格点，以促进销售

一个 有意义的数字 是一个显示的最小单位不小于 £0.10 的值，一个 漂亮的数字 是一个以 结尾的数字>49 或 99。示例输出:

Currency       Formatted         Meaninful and Pretty
-----------------------------------------------------
US Dollars     $16.86            $16.99
Euros          €12.33            €12.49
Japanese Yen   ¥1755             ¥1749
Bitcoin        ฿0.03482570       ฿0.0349 

我知道可以使用单一算法和给定的所有信息来做到这一点，但我什至不知道从哪里开始。任何人都可以告诉我如何实现这一目标，或给予指点吗？

请注意，为每种货币存储通用格式规则是不够的，因为假设例如比特币 10 倍的价格，格式规则将需要更新。我正在寻找不需要任何手动维护/检查的解决方案。

Answer 1

对于给定的十进制值 X，对于给定的 A 和 B，您想找到最小的整数 Y，使得 YA + B 尽可能接近 X。对于美元，您有 A = .5 和 B = .49。

一般来说，对于您的问题，A 和 B 可以通过以下公式计算:

V = value of £0.10 in target currency
K = smallest power of ten (10^k) such that 9*10^k >= V
    and k <= -2 (this condition I added based on your examples, but contrary
                 to your definition)
  = 10^min(-2, ceil(log10(V / 9))) 
A = 50 * K
B = 49 * K

请注意，如果没有额外条件，因为 0.09 美元小于 0.10 磅，我们将得到 14.9 作为 16.86 美元的结果。

通过一些转换我们得到

Y ~ (X - B) / A

因为 Y 是整数，我们有

Y = round((X - B) / A) 

那么结果就是 YA + B。