Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Pandigitale Produkte

Addiere die Produkte, deren Gleichung a × b = c die Ziffern 1 bis n jeweils genau einmal verwendet.

Das lernst du

  • Permutationen von Ziffern erzeugen
  • Jede Aufteilung in drei Teile ausprobieren
  • Doppelte Ergebnisse mit einer Menge entfernen

Problem

Schreibe eine Multiplikation a × b = c auf und betrachte alle Ziffern von a, b und c zusammen. Die Gleichung heißt n-pandigital, wenn diese Ziffern genau 1, 2, ..., n sind und jede genau einmal vorkommt (keine Nullen). Für n = 4 erfüllt 3 × 4 = 12 diese Bedingung. Finde jedes Produkt c, das in irgendeiner n-pandigitalen Gleichung vorkommt.

Implementiere pandigital_products(n).

Eingabe

n: Die größte zu verwendende Ziffer.

Ausgabe

Gib die Summe der verschiedenen Produkte c zurück. Ein Produkt, das in mehreren Gleichungen vorkommt, wird nur einmal addiert. Gibt es keines, gib 0 zurück.

Einschränkungen

1 ≤ n ≤ 9

Beispiele

Beispiel 1
Eingabe:
n = 4

Erwartete Ausgabe:
expected = 12
Eingabe:
long long n = 4;

Erwartete Ausgabe:
long long expected = 12;
Eingabe:
long n = 4;

Erwartete Ausgabe:
long expected = 12;

Erläuterung

3 × 4 = 12 verwendet 1, 2, 3, 4 jeweils einmal und ist die einzige solche Gleichung, also lautet die Antwort 12.

Beispiel 2
Eingabe:
n = 3

Erwartete Ausgabe:
expected = 0
Eingabe:
long long n = 3;

Erwartete Ausgabe:
long long expected = 0;
Eingabe:
long n = 3;

Erwartete Ausgabe:
long expected = 0;

Erläuterung

Mit den Ziffern 1, 2, 3 gibt es nur Aufteilungen wie 1 × 2 = 3, und die stimmen nicht, also lautet die Antwort 0.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Jede n-pandigitale Gleichung ist eine Anordnung der Ziffern 1 bis n, die in drei Stücke geschnitten wird.

Hinweis 2

Probiere jedes Paar von Schnittstellen aus und prüfe, ob das Produkt der ersten beiden Stücke das dritte ergibt.

Hinweis 3

Speichere die Produkte in einer Menge, damit jedes nur einmal addiert wird.

Erwartete Komplexität

Zeit O(n! × n²), zusätzlicher Speicher O(number of products)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.