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

Số Spy

Kiểm tra tổng các chữ số của một số có bằng tích các chữ số của nó hay không.

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

  • Tính đồng thời tổng và tích trong một lần duyệt
  • Khởi tạo tích bằng 1 và tổng bằng 0
  • Nhận ra ảnh hưởng của chữ số 0 lên tích

Đề bài

Xem bản gốc (English)

Số Spy là số nguyên dương có tổng các chữ số bằng tích các chữ số. Ví dụ, 1124 có tổng 1 + 1 + 2 + 4 = 8 và tích 1 × 1 × 2 × 4 = 8, nên đây là số Spy.

Hãy viết spy_number(n).

Đầ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 tích của chúng, ngược lại trả về false. Mọi số có một chữ số đều là số Spy.

Ràng buộc

1 ≤ n ≤ 10^18

Ví dụ

Ví dụ 1
Đầu vào:
n = 123

Kết quả mong đợi:
expected = True
Đầu vào:
long long n = 123;

Kết quả mong đợi:
bool expected = true;
Đầu vào:
long n = 123;

Kết quả mong đợi:
bool expected = true;

Giải thích

Tổng 1 + 2 + 3 = 6 và tích 1 × 2 × 3 = 6 bằng nhau, nên kết quả là true.

Ví dụ 2
Đầu vào:
n = 1234

Kết quả mong đợi:
expected = False
Đầu vào:
long long n = 1234;

Kết quả mong đợi:
bool expected = false;
Đầu vào:
long n = 1234;

Kết quả mong đợi:
bool expected = false;

Giải thích

Tổng 1 + 2 + 3 + 4 = 10 nhưng tích 1 × 2 × 3 × 4 = 24, 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

Duyệt qua các chữ số một lần và cập nhật cả hai giá trị.

Gợi ý 2

Khởi tạo tích bằng 1 chứ không phải 0.

Gợi ý 3

Số nào chứa chữ số 0 thì có tích bằng 0, nên không thể là số Spy trừ khi tổng cũng bằng 0.

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