Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Tổng chữ số của giai thừa

Cộng các chữ số thập phân của n giai thừa.

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

  • Nhân một mảng chữ số với một số nhỏ
  • Tính tổng chữ số của một số lớn
  • Nhớ rằng 0! = 1

Đề bài

Xem bản gốc (English)

n! = 1 × 2 × ... × n tăng nhanh hơn mọi lũy thừa: 25! đã có 26 chữ số. Hãy tính chính xác n! và cộng các chữ số của nó. Nếu ngôn ngữ không có số nguyên lớn, hãy lưu số dưới dạng mảng chữ số và lần lượt nhân với 2, 3, ..., n.

Hãy viết factorial_digit_sum(n).

Đầu vào

n: Số cần tính giai thừa.

Đầu ra

Trả về tổng các chữ số thập phân của n!. Lưu ý 0! = 1.

Ràng buộc

0 ≤ n ≤ 1000

Ví dụ

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

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

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

Kết quả mong đợi:
long expected = 3;

Giải thích

5! = 120 và 1 + 2 + 0 = 3.

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

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

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

Kết quả mong đợi:
long expected = 1;

Giải thích

Theo định nghĩa 0! bằng 1, nên đáp án là 1.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Bắt đầu từ 1 rồi nhân lần lượt với 2, 3, ..., n.

Gợi ý 2

Nhân từng chữ số, cộng phần nhớ, giữ chữ số cuối và nhớ phần còn lại.

Gợi ý 3

Nếu cuối cùng vẫn còn phần nhớ, nó trở thành các chữ số mới.

Độ phức tạp mong đợi

thời gian O(n × D) với D là số chữ số của n!, bộ nhớ phụ O(D)

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.