Câu hỏi:
11/07/2024 284
Hãy dự đoán chức năng của đoạn mà giả sau, với giá trị n được cho ở đầu vào
result ←0
for i in (il sis vn):
if mii:
result result + 1
if ix in:
result result + 1
return result
Hãy dự đoán chức năng của đoạn mà giả sau, với giá trị n được cho ở đầu vào
result ←0
for i in (il sis vn):
if mii:
result result + 1
if ix in:
result result + 1
return result
Quảng cáo
Trả lời:
Đoạn mã giả sẽ trả về số lượng ước dương của n. Với nhận xét tương tự như bài toán kiểm tra tính nguyên tố trong sách giáo khoa, ta chỉ cần duyệt đến sqrt(n) để thống kê tất cả các cặp ước số. Ngoài ra, em phải xét riêng trường hợp số chính phương n = i x i
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
1) Dùng vòng lặp từ 1 đến n để cộng từng giá trị bình phương vào biến tổng S.
2) Dùng công thức
Lời giải
f(x) = số lượng ước số của x.
Thuật toán thô
– Tạo hàm ((-x), đếm số lượng ước số của x.
Lặp khi 1 <<n. Nếu f(x) > f(x,) thì gán x = x (x là kết quả bài toán, ban đầu x − 1).

Cải tiến:
Nhận xét: x chia hết cho i nghĩa là x = i × j, x có hai ước là i và j. Giả sử i<j thì i < sqrt(x) . Em chỉ cần kiểm tra với i không lớn hơn căn bậc hai của x, giảm được số lần lặp. Chú ý đến trường hợp x là số chính phương thì x=ixinên x chỉ có một ước.
Cải tiến hàm f(x) như sau:
Mã giả

Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.