# Divide an integer into groups with C#

Say you’d like to divide an integer, e.g. 20, into equal parts of 3 and distribute any remainder equally across the groups. The result of such an operation would be the following 3 integers:

7,7,6

20 can be divided into 3 equal parts of 6 and we have a remainder of 20 – 6 * 3 = 2. 2 is then added as 1 and 1 to the first two groups of 6. The result is a more or less equal distribution of the start integer.

The following function will perform just that:

```public static IEnumerable<int> DistributeInteger(int total, int divider)
{
if (divider == 0)
{
yield return 0;
}
else
{
int rest = total % divider;
double result = total / (double)divider;

for (int i = 0; i < divider; i++)
{
if (rest-- > 0)
yield return (int)Math.Ceiling(result);
else
yield return (int)Math.Floor(result);
}
}
}
```

Call it as follows:

```List<int> test = DistributeInteger(20, 3).ToList();
```

“test” will include 7,7,6 as expected.

View all various C# language feature related posts here. About Andras Nemes
I'm a .NET/Java developer living and working in Stockholm, Sweden.

### 3 Responses to Divide an integer into groups with C#

1. martino says:

Very interesting.

• Andras Nemes says:

2. Wolfgang Kinkeldei says:

Thanks for your post. I had exactly the same problem some time ago. My solution is similar but only uses integer arithmetic by subsequentially dividing the remaining count by the decreasing number of remaining parts.

https://github.com/wki/DevOpenSpace-2016-Akka.NET/blob/master/PiCalculator/PiCalculator/Actors/Master.cs#L91-L105

ultimatemindsettoday

A great WordPress.com site

Elliot Balynn's Blog

A directory of wonderful thoughts

HarsH ReaLiTy

A Good Blog is Hard to Find

Softwarearchitektur in der Praxis

Wissenswertes zu Webentwicklung, Domain-Driven Design und Microservices

Technology Talks

on Microsoft technologies, Web, Android and others

Software Engineering

Web development

Disparate Opinions

Various tidbits

chsakell's Blog

WEB APPLICATION DEVELOPMENT TUTORIALS WITH OPEN-SOURCE PROJECTS

Once Upon a Camayoc

Bite-size insight on Cyber Security for the not too technical.

Guru N Guns's

OneSolution To dOTnET.

Johnny Zraiby

Measuring programming progress by lines of code is like measuring aircraft building progress by weight.