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

Tổng các chữ số

Cộng tất cả các chữ số thập phân của một số nguyên dương.

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

  • Lấy chữ số cuối bằng % 10 và bỏ nó bằng // 10
  • Lặp lại một bước cho đến khi số về 0
  • Giữ một tổng cộng dồn

Đề bài

Xem bản gốc (English)

Cộng tất cả các chữ số thập phân của n. Với 352, các chữ số là 3, 5 và 2.

Cài đặt hàm sum_of_digits(n).

Đầu vào

n: Một số nguyên dương.

Đầu ra

Trả về tổng các chữ số của số đó.

Ràng buộc

1 ≤ n ≤ 10¹⁸

Ví dụ

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

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

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

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

Giải thích

3 + 5 + 2 = 10.

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

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

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

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

Giải thích

1 + 0 + 0 + 0 = 1.

Hướng tiếp cận

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

Gợi ý 1

Mỗi bước chỉ cần chữ số cuối hiện tại và phần còn lại của số.

Gợi ý 2

Lặp lại việc tách chữ số bằng phép chia và phần dư, hoặc duyệt chuỗi biểu diễn.

Gợi ý 3

Đừng quên rằng đầu vào một chữ số phải trả về chính nó.

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

thời gian O(d), bộ nhớ phụ O(1)

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.

# Người giải Ngôn ngữ Thời gian Bộ nhớ AI đánh giá Lời giải
1 KKKaneki Ken Python 1,092 ms - 5/5 Xem code

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

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

Cảnh báo: Có 1 lời giải đầy đủ bên dưới Hãy thử tự giải trước. Bạn vẫn có thể xem mã của người khác và đánh giá AI. Đăng nhập và giải thử thách để tham gia thảo luận.