Đề bài
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ụ
Đầ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.
Đầ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.