Câu hỏi:
05/09/2024 77Một số tự nhiên bằng tổng giai thừa các chữ số của nó có gọi là số mạnh mẽ (strong number). Sử dụng thuật toán trong Câu 15.9, trình bày thuật toán liệt kê các số mạnh mẽ không vượt quá số n cho trước.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 140k).
Quảng cáo
Trả lời:
Giả sử thuật toán tính giai thừa trong Câu 15.9 đã biết và được đặt tên là GiaiThua(n). Khi đó, để tính tổng giai thừa các chữ số của số nguyên dương n bằng một phép lặp đơn.
Mỗi phép lặp cần chia n thành phần; giảm n đi theo trước mỗi bước lặp, điều kiện kết thúc lặp sẽ xảy ra khi n bằng 0. Trong mỗi phép lặp, giai thừa các chữ số của số nguyên dương n thực hiện như sau và tên hàm là TongGiaiThua(n):
Sử dụng hàm tính tổng giai thừa, ta có thể liệt kê các số mạnh mẽ bằng một phép lặp tương tự như liệt kê các số hoàn hảo ở Câu 15.8.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím có thể làm thành độ dài ba cạnh của một tam giác hay không? Nếu có thì đó là loại tam giác nào?
a) Phát biểu bài toán.
b) Trình bày thuật toán giải bài toán.
Câu 2:
Hai số nguyên dương gọi là một cặp số bạn bè nếu như tổng các ước của số này bằng số kia và ngược lại. Phát biểu bài toán rút gọn Câu 15.6, trình bày thuật toán liệt kê các cặp số bạn bè không vượt quá số n cho trước. Mỗi cặp bạn bè được liệt kê một lần. Số nào nhỏ hơn thì viết trước.
Câu 3:
Một số nguyên dương được gọi là số hoàn hảo nếu tổng các ước của nó bằng chính nó. Sử dụng được bài toán từ Câu 15.6, trình bày thuật toán liệt kê các số hoàn hảo không vượt quá số n cho trước.
Câu 4:
Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).
Câu 5:
Nêu bài toán tính tổng lập phương của n số tự nhiên đầu tiên. Trình bày thuật toán tìm tổng lập phương của n số tự nhiên đầu tiên.
Câu 7:
Trình bày thuật toán hoàn chỉnh một thuật toán để phân tích một số tự nhiên n thành các thừa số nguyên tố.
về câu hỏi!