如何将数字分成多个部分,使得结果总和等于输入?

时间:2012-11-27 13:44:35

标签: c#

我试图将一个数字分成多个部分,因此该部分的总和等于输入数字。

如果我有3.99并且我需要分为两部分,预期输出为2和1.99(2 + 1.99 = 3.99)

如果我需要将3.99分成3部分,预期输出为1.3,1.3和1.39(1.3 + 1.3 + 1.39 = 3.99)

我能够输出2.99和1作为第一个例子,我能够得到1.99,1和1作为第二个例子。但是,在这两种情况下,结果与预期产出相差甚远。

我需要将邮寄费用分成不同的订单项。结果可以等分或不等分,同时确保不同部分的总和等于输入数。

以下是其他一些例子:

3.99 divided in 3 parts: 1.33, 1.33, 1.33
3.98 divided in 3 parts: 1.33, 1.33, 1.32
3.97 divided in 3 parts: 1.32, 1.32, 1.33
3.96 divided in 3 parts: 1.32, 1.32, 1.32
3.95 divided in 3 parts: 1.32, 1.32, 1.31

3 个答案:

答案 0 :(得分:6)

我使用您提供的值进行了测试。可能需要一些调整:

static IEnumerable<decimal> SplitValue2(decimal value, int count)
{
    if (count <= 0) throw new ArgumentException("count must be greater than zero.", "count");
    var result = new decimal[count];

    decimal runningTotal = 0M;
    for (int i = 0; i < count; i++)
    {
        var remainder = value - runningTotal;
        var share = remainder > 0M ? Math.Max(Math.Round(remainder / ((decimal)(count - i)), 2), .01M) : 0M;
        result[i] = share;
        runningTotal += share;
    }

    if (runningTotal < value) result[count - 1] += value - runningTotal;

    return result;
}

这假设您传入一个2位小数精度的值。如果你传入3.999,你将无法获得正确的结果。

答案 1 :(得分:2)

如果有人打算使用扩展方法分割四舍五入的数字,可以通过执行以下操作来完成。例如。将25分为4会得到像6,6,6,7这样的结果。谢谢@ Jon B

 public static IEnumerable<int> PartitionMeInto(this int value, int count)
    {
        if (count <= 0) throw new ArgumentException("count must be greater than zero.", "count");
        var result = new int[count];

        int runningTotal = 0;
        for (int i = 0; i < count; i++)
        {
            var remainder = value - runningTotal;
            var share = remainder > 0 ? remainder / (count - i) : 0;
            result[i] = share;
            runningTotal += share;
        }

        if (runningTotal < value) result[count - 1] += value - runningTotal;

        return result;
    }

用法

        int value = 25;

        var result = value.PartitionMeInto(4);

答案 2 :(得分:1)

我有一个要求,其中ex:29的数字被分成一个常数数组,余数必须在最后添加。

29 = 9,9,9,3。为此我的代码是。

       List<int> split(int num,int splitBy)
           {

               List<int> r = new List<int>();
               int v = Convert.ToInt32(num / splitBy);
               r.AddRange(Enumerable.Repeat(splitBy, v).ToArray());
               var remaining = num % splitBy;
               if (remaining != 0)
                   r.Add(remaining);
               return r;

           }

快乐的编码!!!