Programmieren lernen

// NET Core 3.x

using System;
using System.Linq;
using System.Text.RegularExpressions;

namespace CS_MDL_CORE_Periodenlaenge
{
    class Program
    {
        static void Main(string[] args)
        {
            for (var i = 1; i < 14; i++)
                Console.WriteLine($"{i:00} -> {GetLength(i)}");
        }
        static int GetLength(int n) => new Regex(@"(\d{2,}).*\1").Match((1.0 / n).ToString()).ToString().ToCharArray().Distinct().Count();
    }
}

                

Lösung von: Jens Kelm (@JKooP)

def length(a, b):
    stack = []
    
    while True:
        while a < b:
            a *= 10
            stack.append(a)
        
        a = 10 * (a % b)
        
        if a == 0:
            return 0
        
        if a in stack:
            return len(stack) - stack.index(a)
        
        stack.append(a)

for i in range(1, 101):
    print("1/{}: {}".format(i, length(1, i)))

                

Lösung von: Name nicht veröffentlicht

// C++ 11
/*
Ich habe die hervorragende, "namenlose" Python-Lösung aufgegriffen
und in eine C++ - Version verwandelt.
Die Eigenleistung bestand lediglich in der Umformulierung.
*/

#include <iostream>
#include <vector>
using namespace std;

int get_length(int n, int d)
{
    vector<int> v;
    while (true)
    {
        while (n < d) v.push_back(n *= 10);
        n = 10 * (n % d);
        if (n == 0) return 0;
        if (find(v.begin(), v.end(), n) != v.end())
            return (size(v) - (find(v.begin(), v.end(), n) - v.begin()));
        v.push_back(n);
    }
}

int main()
{
    for (size_t i = 1; i <= 100; i++)
        cout << "1/" << i << " => " << get_length(1, i) << endl;;
}
                

Lösung von: Jens Kelm (@JKooP)

/*
| Siehe hierzu den sehr aufschlussreichen artikel von Arndt Brünner:
| https://www.arndt-bruenner.de/mathe/scripts/periodenlaenge.htm
*/

function unitFracPeriodicLength(num) {
  let n = 1, modulo = 10;

  while (num % 2 == 0) num /= 2;
  while (num % 5 == 0) num /= 5;
  if (num == 1) return 0;

  for (n; /* */; n++) {
    modulo %= num;
    if (modulo == 1) break;
    modulo *= 10;
  }
  return n;
}

// ausgabe
for (let i = 1; i <= 20; i++)
  console.log(`${i} -> ${unitFracPeriodicLength(i)}`);

                

Lösung von: Lisa Salander (Heidi-Klum-Gymnasium Bottrop)