Kiểm tra số Armstrong trong Python
153 = 1³ + 5³ + 3³. Nâng mỗi chữ số lên luỹ thừa bằng số chữ số và xem tổng có khớp không.
- Thế nào là số Armstrong
- Đếm chữ số bằng len(str(n))
- Cộng các chữ số đã nâng luỹ thừa
1 ** 315 ** 31253 ** 327tổng153 = n → TrueMỗi chữ số mũ số lượng chữ số
Vấn đề
Số Armstrong là bài tập kinh điển vì gom nhiều kỹ năng cơ bản vào một chương trình ngắn: tách số thành các chữ số, đếm số chữ số và nâng từng chữ số lên lũy thừa. Làm đúng bài này chứng tỏ bạn biết nối các bước nhỏ lại với nhau.
Hình dung đời thường
Kiểm tra số Armstrong là một phép thử ba bước trên chính con số đó. Tách 153 thành các chữ số: 1, 5 và 3. Vì có ba chữ số, bạn nâng mỗi chữ số lên lũy thừa 3: được 1, 125 và 27. Cộng chúng lại, nếu kết quả quay về đúng 153 thì đó là số Armstrong.
digits✂️ Tách số thành các chữ số: [1, 5, 3]len(digits)🔢 Có bao nhiêu chữ số: 3digit ** len(digits)📈 Nâng mỗi chữ số lên lũy thừa đó: 1, 125, 27total == number⚖️ Cộng lại có ra 153 không? CóSố Armstrong là số bằng tổng các chữ số của nó, mỗi chữ số được nâng lên lũy thừa bằng số chữ số, ví dụ 153 = 1³ + 5³ + 3³.
Những điểm quan trọng
[int(digit) for digit in str(number)]biến 153 thành list[1, 5, 3].len(digits)là số mũ cần dùng: 3 với số có ba chữ số.sum(digit ** len(digits) for digit in digits)cộng 1 + 125 + 27 = 153.resultlà"is"khitotal == number, ngược lại là"is not".
Khi nào nên sử dụng?
- Luyện tách chữ số và tính lũy thừa trong cùng một bài.
- Dùng vòng lặp tìm mọi số Armstrong trong một khoảng.
- Câu hỏi kinh điển trong đề thi và phỏng vấn.
Khi nào chưa cần
- Dùng số mũ 3 cố định cho mọi số: số mũ phải bằng số chữ số, nên 9474 dùng mũ 4.
- Khoảng số rất lớn: kiểm tra từng số rất chậm, và trong hệ thập phân chỉ có 88 số Armstrong.
Code ví dụ
number = 153
digits = [int(digit) for digit in str(number)]
# Raise every digit to the total number of digits.
total = sum(digit ** len(digits) for digit in digits)
result = "is" if total == number else "is not"
print(f"{number} {result} an Armstrong number")
Kết quả khi chạy
153 is an Armstrong number
Giải thích code
Danh sách digits chứa các chữ số của number. Biểu thức digit ** len(digits) nâng mỗi chữ số lên lũy thừa bằng số lượng chữ số, ở đây là 3, rồi sum() cộng tất cả lại. Nếu tổng bằng chính số ban đầu, chương trình kết luận đó là số Armstrong.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
- Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
- Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Lỗi hay gặp
Luôn lập phương các chữ số
Số mũ phải là số chữ số, không phải luôn là 3.
total = sum(digit ** 3 for digit in digits)
total = sum(digit ** len(digits) for digit in digits)
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.
Luyện tập với thử thách
Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.
- Số Armstrong Kiểm tra một số có bằng tổng các chữ số của nó lũy thừa lên số lượng chữ số hay không. Dễ
- Tổng Lũy Thừa Chữ Số Cộng mỗi chữ số sau khi nâng lên lũy thừa theo vị trí từ trái sang. Trung bình