algorithm - 保和除法

Question

我需要一个函数 f，它接受两个整数参数——一个被除数 A 和一个除数 B——并返回一个数组整数商 C1, C2, ..., Cn 例如 C1 + C2 + ... + Cn = A 和 A 的提醒B 是“均匀分布”的。

例如:

• f (9, 3) = [3, 3, 3]
• f (10, 3) = [4, 3, 3]
• f (11, 3) = [4, 4, 3](而不仅仅是 [5, 3, 3])

我不想重新发明轮子，有没有这样的功能？

Answer 1

假设函数为 f(x,y) ，并且每个变量都是正值整数，示例算法是:

1. x 除以 y，余数存为 r，商存为 q。

2. for( i=1; i<=r; i++ )

   element[i] = q + 1; // assuming the array index starts from 1.

就是这样。您已将元素存储在 element[] 中数组。