Einfach 0 gelöst 0% Erfolgsquote

Neon Number

Check whether the digit sum of a number's square equals the number.

Das lernst du

  • Square a number without overflow
  • Sum the digits of the square
  • Compare the result with the input

Problem

Übersetzung anzeigen

A neon number is a number whose square has a digit sum equal to the number itself. For example, 9² = 81 and 8 + 1 = 9, so 9 is a neon number.

Implement neon_number(n).

n² can reach 10^18, which fits in a signed 64-bit integer.

Input

n: The number to test.

Output

Return true if the sum of the decimal digits of n² equals n, otherwise false.

Einschränkungen

0 ≤ n ≤ 10^9

Beispiele

Beispiel 1
Eingabe:
n = 9

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

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

Erwartete Ausgabe:
bool expected = true;

Erläuterung

9² = 81 and 8 + 1 = 9, so the answer is true.

Beispiel 2
Eingabe:
n = 12

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

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

Erwartete Ausgabe:
bool expected = false;

Erläuterung

12² = 144 and 1 + 4 + 4 = 9, which is not 12, so the answer is false.

So gehst du vor

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

Hinweis 1

Compute n × n in a 64-bit integer.

Hinweis 2

Add up the digits of the square with % 10 and / 10.

Hinweis 3

The digit sum of a square below 10^18 is at most 162, so large n can never be neon.

Erwartete Komplexität

O(d) time for d digits, O(1) extra space

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.