Sha256: 067b78dccbe7230d4f71f53c355d354056f51ec9ac55b03226b48936cf3715fb

Contents?: true

Size: 1.26 KB

Versions: 203

Compression:

Stored size: 1.26 KB

Contents

using System;
using System.Collections.Generic;
using System.Linq;

public static class Base
{
    public static int[] Rebase(int inputBase, int[] inputDigits, int outputBase)
    {
        if (inputBase < 2) throw new ArgumentException("Invalid input base.");
        if (outputBase < 2) throw new ArgumentException("Invalid output base.");
        if (inputDigits.Length == 0) throw new ArgumentException("Empty input digits.");

        return ToDigits(outputBase, FromDigits(inputBase, inputDigits));
    }

    private static int FromDigits(int fromBase, int[] fromDigits)
    {
        return fromDigits.Aggregate(0, (acc, x) =>
        {
            if (x < 0 || x >= fromBase || (x == 0 & acc == 0)) throw new ArgumentException("Invalid input digit");

            return acc*fromBase + x;
        });
    }

    private static int[] ToDigits(int toBase, int x)
    {
        var digits = new List<int>();
        var remainder = x;
        var multiplier = 1;

        while (remainder > 0)
        {
            multiplier *= toBase;

            var value = remainder % multiplier;
            var digit = value/(multiplier/toBase);

            digits.Add(digit);
            remainder -= value;
        }

        digits.Reverse();
        return digits.ToArray();
    }
}

Version data entries

203 entries across 203 versions & 1 rubygems

Version Path
trackler-2.1.0.48 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.47 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.46 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.45 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.44 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.43 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.42 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.41 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.40 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.39 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.38 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.37 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.36 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.34 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.33 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.32 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.31 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.30 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.29 tracks/csharp/exercises/all-your-base/Example.cs
trackler-2.1.0.28 tracks/csharp/exercises/all-your-base/Example.cs