将数字分成相等的部分或最接近的部分

Question

我有一个随机数，我想把它分成几个部分（加数），条件是一个部分不能超过 20，并且这些部分必须尽可能接近。

例如，如果我的随机数是 41，加数应该是 14、14、13。 如果随机数为 60，则加数应为 20、20、20。 如果随机数是 21 加数应该是 11 和 10 等等。

我的代码是用 Ruby (Rails) 编写的，所以我非常感谢能在 Ruby 中有效实现这一点的答案，尽管也欢迎使用伪代码或其他编程语言。

这是我为数组找到的，但我真的需要用数字来做这件事：“Splitting an array into equal parts in ruby”

Answer 1

你可以使用这个很酷的单线。它应该可以除以您想要的任意数量的部分：

def split_into n, p
    [n/p + 1] * (n%p) + [n/p] * (p - n%p)
end

print (split_into 32, 3) # => [11, 11, 10]

它基本上将数字分成相等的部分，并将剩余部分除以第一个部分（每个 1）。这以及您可以将数组相乘和相加的事实，如下所示：

[1] * 3     # => [1, 1, 1]
[1] + [2]   # => [1, 2]

编辑：考虑到每件应小于 20 件的规则，您可以按照@Cary Swoveland 的建议计算理想的件数：

p = (n / 20.0).ceil

Answer 2

代码

设n 为要被除的给定数，m 为每个分量的最大值。

def doit(n,m)
  nbr_components = (n/(m.to_f)).ceil
  smaller, nbr_larger = n.divmod(nbr_components)
  { smaller=>nbr_components-nbr_larger, smaller+1=>nbr_larger }.
    delete_if { |_,v| v.zero? }
end

Fixnum#divmod 是一个经常被忽视的方法，有很多用途。

示例

(1..300).to_a.sample(15).sort.each { |n| puts "doit(#{n},20) = #{doit(n,20)}" }
doit(2,20)   = {2=>1}
doit(7,20)   = {7=>1}
doit(13,20)  = {13=>1}
doit(19,20)  = {19=>1}
doit(32,20)  = {16=>2}
doit(36,20)  = {18=>2}
doit(47,20)  = {15=>1, 16=>2}
doit(61,20)  = {15=>3, 16=>1}
doit(77,20)  = {19=>3, 20=>1}
doit(146,20) = {18=>6, 19=>2}
doit(149,20) = {18=>3, 19=>5}
doit(160,20) = {20=>8}
doit(199,20) = {19=>1, 20=>9}
doit(253,20) = {19=>7, 20=>6}
doit(275,20) = {19=>5, 20=>9}

doit(11_347_155, 20)
  #=> {19=>5, 20=>567353}
5*19 + 567353*20
  #=> 11347155

说明

假设：

n = 77
m = 20

步骤如下：

nbr_components = (n/(m.to_f)).ceil
  #=> (77/20.0).ceil
  #=> 3.85.ceil
  #=> 4 
smaller, nbr_larger = n.divmod(nbr_components)
  #=> 77.divmod(4) 
  #=> [19, 1] 
smaller
  #=> 19
nbr_larger
  #=> 1
h = { smaller=>nbr_components-nbr_larger, smaller+1=>nbr_larger }
  #=> {19=>3, 20=>1}
h.delete_if { |_,v| v.zero? }
  #=> {19=>3, 20=>1}

Answer 3

没有内置函数可以执行此操作。

我可以为您写出解决方案，但通常您应该在 StackOverflow 问题中加入您自己的尝试。这种类型的问题似乎是学习 ruby​​ 语言基础知识的练习。如果您不确定从哪里开始，我建议您阅读 Ruby 教科书。

def split_number_into_three(number) # i.e. number=32
  base = Array.new(3, (number / 3)) # i.e. base=[10,10,10]
  remainder = number % 3            # i.e. remainer=2
  return base if remainder.zero?
  while remainder > 0
    base.each_with_index do |num, idx|
      if remainder > 0
        base[idx] += 1
        remainder -= 1
      end
    end
  end
  base
end

运行此代码：

irb(main):035:0> split_number_into_three(32)
=> [11, 11, 10]