Die n-te Zahl ermitteln

4 Lösungen

#331

Fortgeschrittener - C# von JKooP - 04.10.2020 um 11:30 Uhr

Man nehme eine Zahl, die beispielsweise mit den Ziffern 245 beginnt.
Nun ist die Frage, welche ist z.B. die 12. Zahl, die ebenfalls mit 245 beginnt?

Lösung: 24500, denn
01. 245
02. 2450
03. 2451
…
11. 2459
12. 24500

Welche ist die 100. Zahl die mit 245 beginnt?

Variante 1: durch Probieren mittels einer Schleife (leicht)

Versucht man jetzt aber durch Probieren die 13000. Zahl zu ermitteln, kann das schon eine Weile dauern. Vielleicht lässt sich eine logische Folge ableiten?!

Variante 2: Berechnung der Zahl (schwieriger)

Viel Spaß

Fragen einsehen (2)

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von JKooP (18090 Punkte) - 17.11.2020 um 20:38 Uhr

NET 5.x; C# 9.x
Neuerung in C# 9.x: Top-Level-Anweisung
https://docs.microsoft.com/de-de/dotnet/csharp/whats-new/csharp-9

Hier Variante 2: Lösung durch Berechnen des Subtrahenden:

C#-Code

using System;

Console.WriteLine(GetNumber(253, 12));
Console.WriteLine(GetNumber(253, 100));
Console.WriteLine(GetNumber(245, 13_000));

static int GetNumber(int value, int nth)
{
    var lengthZeros = (int)Math.Log10(nth);
    var leadingZeros = new string('0', lengthZeros);
    var subtrahend = 1;
    var length = 0;
    var exponent = 0;

    if (nth == 0 || nth == 1) return value;

    while (true) // Subtrahenden ermitteln: 2, 12, 112 ...
    {
        var power = (int)Math.Pow(10, exponent);
        if (nth >= subtrahend + power)
        {
            subtrahend += power;
            length++;
        }
        else break;
        exponent++;
    }

    return int.Parse(value + (leadingZeros + (nth - subtrahend))[^length..]);
}