用于计算的最佳数据结构

时间:2015-10-28 23:16:29

标签: java algorithm data-structures collections hashmap

我遇到一个问题,我想用最少的代码行来使用最佳解决方案。

问题

我有4个碗,每个碗的硬币数量很少,这些硬币的总和是一个金额。enter image description here

现在,我想计算每个碗的硬币数量的差异。

  1. 碗#1有1枚5枚硬币和3枚1枚硬币。
  2. 碗#2具有1枚20枚硬币和1枚5枚硬币

    在这种情况下,碗#1->碗#2差异:

    1. 硬币5 = 1 + 1 => 2 => (2-1)* 100/2 => 50%
    2. 1 = 3 + 0 =>的硬币。 3 => (3 - 0)* 100/3 => 100%
    3. 硬币20 = 0 + 1 => 1 => (1 - 0)* 100/1 => 100%
    4. 我创建了一个

      Map<String, List<DTO>> result;
      

      其中DTO包含两个属性;整数和字符串。整数持有硬币数量,字符串保存硬币名称。把它放在Map for Bowl中。

      最后,我得到一张带有4个键的地图:

      1. 碗#1拥有一个包含4个对象的列表。
      2. 碗#2包含一个包含2个对象的列表。
      3. 碗#3包含一个包含2个对象的列表。
      4. 碗#4包含一个包含3个对象的列表。
      5. 现在,我的问题在于将每个碗中的变化百分比与之前的碗进行比较。

        编辑:计算使用与(a - b)/b = c类似的百分比更改公式,(a - b)/a = c除外

0 个答案:

没有答案