Einfach 0 gelöst 0% Erfolgsquote

Automorphe Zahl

Prüfe, ob das Quadrat einer Zahl auf die Zahl selbst endet.

Das lernst du

  • Die Stellen einer Zahl zählen
  • Die letzten d Ziffern mit einer Modulo-Operation abschneiden
  • Die 0 als einstellige Zahl behandeln

Problem

Eine Zahl ist automorph, wenn ihr Quadrat auf dieselben Ziffern endet wie die Zahl selbst. Zum Beispiel ist 76² = 5776, und das endet auf 76, also ist 76 automorph.

Implementiere automorphic_number(n).

n² kann bis zu 10^18 groß werden, das passt noch in eine vorzeichenbehaftete 64-Bit-Ganzzahl. Du kannst die Ziffern von rechts vergleichen oder n² modulo 10^d mit n vergleichen, wobei d die Anzahl der Ziffern von n ist.

Eingabe

n: Die zu prüfende Zahl.

Ausgabe

Gib true zurück, wenn die letzten Ziffern von n² genau die Ziffern von n sind, sonst false. 0 und 1 sind automorph (0² = 0, 1² = 1).

Einschränkungen

0 ≤ n ≤ 10^9

Beispiele

Beispiel 1
Eingabe:
n = 25

Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 25;

Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 25;

Erwartete Ausgabe:
bool expected = true;

Erläuterung

25² = 625, und das endet auf 25, also lautet die Antwort true.

Beispiel 2
Eingabe:
n = 7

Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 7;

Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 7;

Erwartete Ausgabe:
bool expected = false;

Erläuterung

7² = 49, und das endet auf 9 statt auf 7, also lautet die Antwort false.

So gehst du vor

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

Hinweis 1

Bestimme, wie viele Stellen n hat.

Hinweis 2

Die letzten d Ziffern einer Zahl sind ihr Rest modulo 10^d.

Hinweis 3

Sorge dafür, dass n = 0 als einstellig zählt, damit 10^d gleich 10 ist und nicht 1.

Erwartete Komplexität

Zeit O(d) bei d Ziffern, zusätzlicher Speicher O(1)

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.