Cho số nguyên dương k (1 ≤ k ≤ 10^12). Yêu cầu: Đếm số lượng các cặp số nguyên dương a, b thỏa mãn: a < b và a.b ≤ k
Số họcCơ bản / Vòng lặp4 điểm
Miền Trung
Hà Tĩnh
2 đề thi · 8 bài tập
Trung bình: 4Khá: 3Khó: 1
Lọc bài của Hà TĩnhCác đề thi
Tất cả bài tập
Số tự nhiên m được gọi là ước nguyên tố của số nguyên dương n nếu n chia hết cho m và m là số nguyên tố. Ví dụ: Số 12 có 2 ước nguyên tố là 2 và 3; số 30 có 3…
Số nguyên tố & ướcTổng tiền tố6 điểmCho dãy a gồm n số nguyên a1, a2, …, an và ba số nguyên x, y, z. Yêu cầu: Tìm giá trị lớn nhất của biểu thức x.ai + y.aj + z.ak (1 ≤ i < j < k ≤ n).
Quy hoạch độngMảng6 điểmCho mảng a gồm n số nguyên dương a1, a2, …, an và số nguyên dương M. Một đoạn con liên tiếp của mảng a là một dãy gồm các phần tử liên tiếp có dạng: ai, ai+1,…
Tổng tiền tốCấu trúc dữ liệu4 điểmCho một số nguyên dương n (n ≤ 10^18). Yêu cầu: Hãy tìm số nguyên dương k lớn nhất thỏa mãn điều kiện: 1 + 2 + 3 + … + k ≤ n.
Số họcTìm kiếm nhị phân4 điểmBigZero có một bể cá với đàn cá nhiều màu sắc. Hằng ngày sau những giờ học bài, cậu thường ngồi ngắm đàn cá và cho chúng ăn. Thức ăn của cá được đựng trong các…
Tham lamMảng6 điểmSố nguyên tố là số tự nhiên lớn hơn 1 và chỉ có đúng hai ước là 1 và chính nó. Ví dụ các số tự nhiên 2, 3, 5, 7, 11, 13, 17, 19, 23, … là các số nguyên tố. Yêu…
Số nguyên tố & ước6 điểmCho một dãy A gồm n số nguyên dương a1, a2, …, an và một số nguyên dương m. Yêu cầu: Hãy tìm số nguyên dương L nhỏ nhất sao cho tất cả các dãy con gồm L phần…
Tổng tiền tốTìm kiếm nhị phânHai con trỏ4 điểm