Đề bài
Số Neon là số mà bình phương của nó có tổng các chữ số bằng chính số đó. Ví dụ, 9² = 81 và 8 + 1 = 9, nên 9 là số Neon.
Hãy viết neon_number(n).
n² có thể đạt tới 10^18, vẫn vừa trong kiểu số nguyên có dấu 64 bit.
Đầu vào
n: Số cần kiểm tra.
Đầu ra
Trả về true nếu tổng các chữ số thập phân của n² bằng n, ngược lại trả về false.
Ràng buộc
0 ≤ n ≤ 10^9
Ví dụ
Đầu vào:
n = 9
Kết quả mong đợi:
expected = True
Đầu vào:
long long n = 9;
Kết quả mong đợi:
bool expected = true;
Đầu vào:
long n = 9;
Kết quả mong đợi:
bool expected = true;
Giải thích
9² = 81 và 8 + 1 = 9, nên kết quả là true.
Đầu vào:
n = 12
Kết quả mong đợi:
expected = False
Đầu vào:
long long n = 12;
Kết quả mong đợi:
bool expected = false;
Đầu vào:
long n = 12;
Kết quả mong đợi:
bool expected = false;
Giải thích
12² = 144 và 1 + 4 + 4 = 9, khác 12, nên kết quả là false.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Tính n × n bằng kiểu số nguyên 64 bit.
Gợi ý 2
Cộng các chữ số của bình phương bằng % 10 và / 10.
Gợi ý 3
Tổng chữ số của một số chính phương nhỏ hơn 10^18 không vượt quá 162, nên n lớn không bao giờ là số Neon.
Độ phức tạp mong đợi
thời gian O(d) với d chữ số, bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.