divide an integer into X parts (as even as possible)

the algorithm is like this: it evenly spreads an integer N over K cells.

for i = 0 to K
    array[i] = N / K    # integer division

# divide up the remainder
for i = 0 to N mod K
    array[i] += 1

 

posted @ 2014-08-26 04:47  zmiao  阅读(161)  评论(0)    收藏  举报