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
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.
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.