Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Số Neon

Kiểm tra tổng các chữ số của bình phương một số có bằng chính số đó hay không.

Bạn sẽ học được gì

  • Bình phương một số mà không bị tràn số
  • Tính tổng các chữ số của bình phương
  • So sánh kết quả với đầu vào

Đề bài

Xem bản gốc (English)

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ụ

Ví dụ 1
Đầ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.

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.