HUYỆN CHỢ GẠO 2023-2024

Bài 3: Mật khẩu

 1 <= L <= R <= 107
Thuật toán 1(chạy quá 1s, thuật toán rùa bò):
- Bước 1: Đuyệt L đến R.
- Bước 2: Với mỗi số ta tính tổng các chữ số và kiểm tra tổng các
chữ số có phải là số nguyên tố không. Rồi mới kiểm tra số ban
đầu có phải số nguyên tố không.
Thuật toán 2: Sử dụng sàng nguyên tố.
Bài 4. Nguyên liệu sản xuất.
Gọi:
VT1: là vị trí cần tìm của mảng a.
VT2: là vị trí cần tìm của mảng b.
Min1, Min2 : số nhỏ thứ nhất , thứ hai của mảng a.
Min3, Min4: số nhỏ thứ nhất , thứ hai của mảng b.
*Thuật toán:
- Bước 1: Vừa nhập vừa tìm số nhỏ thứ nhất, thứ nhì của hai của
2 mảng và lưu vị trí lại.
- Bước 2: Xét VT1 và VT2:
+ VT1 và VT2 khác nhau: S = (U / Min1) + (V/Min3).
+ VT1 = VT2: Cho ta thấy mới chỉ chọn được 1 cửa hàng.
Nên cần phải tìm thêm 1 cửa hàng nưa:
. Nếu (U/Min1 > V/Min3)
S = (U/Min1) + (V/Min4).
. Nếu (U/Min1 < V/Min3)
S = (U/Min2) + (V/Min3).
Bài 5. Ốc sên
*Nhận xét:
X (số ngày) = (V-a) / (a-b) + 1.
- Trường hợp 1(tốt nhất) : (a-b) * (x-1) + a == v.
- Trường hợp 2: (a-b) * (x-1) + a < v. Ta tăng x lên 1 đơn vị để xem
có nghiệm không. Có nghiệm khi >= v.
- Trường hợp 3: (a-b)*(x-1) + a > v. Ta giảm x xuống 1 đơn vị. Ta lại
thấy xuất hiện 2 trường hợp nữa:
+ Nhỏ hơn v (< v): Thì ta giữ nguyên x ban đầu(x tăng lên 1).
+ >=: là nghiệm.
Tổng quãng đường: S = (x*a) + ( (x-1)*b).