将整数表示为具有最小方差的整数之和

Question

我想知道如何将整数表示为具有最小方差的整数之和。例如：21可表示为6 + 6 + 6 + 3或6 + 5 + 5 + 5或18 + 1 + 1 + 1或.....但该集（6,5,5,5）有最小方差。我想在android中编程，这可以做到这一点，给定一个整数和集合中的元素数。

Answer 1

尝试除以集合中的数字（21/4 = 5），然后将提醒添加到集合中的数字

例如，取23。

• 除以23/4 = 5
• 提醒23％4 = 3
• 在每个集合中添加一个，直到提醒为0。
• result = 6,6,6,5