Luyen thi hsg tin hoc thcs de so 6

Bài 2/1999 Tổ chức tham quan (Dành cho học sinh THCS) Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số 1 đế[.]

Bài 2/1999 - Tổ chức tham quan (Dành cho học sinh THCS) Trong đợt tổ chức tham quan danh lam thắng cảnh thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số đến N) đoàn thăm quan địa điểm khác Đoàn thứ i thăm địa điểm cách Khách sạn Hồng Đế di km (i=1,2, , N) Hội thi có M xe taxi đánh số từ đến M (MN) để phục vụ việc đưa đoàn thăm quan Xe thứ j có mức tiêu thụ xăng vj đơn vị thể tích/km Yêu cầu: Hãy chọn N xe để phục vụ việc đưa đoàn thăm quan, xe phục vụ đoàn, cho tổng chi phí xăng cần sử dụng Dữ liệu: File văn P2.INP: - Dòng chứa hai số nguyên dương N, M (NM200); - Dòng thứ hai chứa số nguyên dương d1, d2, , dN; - Dòng thứ ba chứa số nguyên dương v1, v2, , vM - Các số dòng ghi khác dấu trắng Kết quả: Ghi file văn P2.OUT: - Dòng chứa tổng lượng xăng dầu cần dùng cho việc đưa đồn thăm quan (khơng tính lượt về); - Dịng thứ i số N dòng ghi số xe phục vụ đoàn i (i=1, 2, , N) Ví dụ: P2.INP P2.OUT 34 256 759 17 13 15 10 Bài 10/1999 - Dãy số nguyên (Dành cho học sinh THCS) Dãy số tự nhiên viết thành dãy vô hạn đường thẳng: 1234567891011121314 (1) Hỏi số vị trí thứ 1000 dãy số nào? Em làm theo hai cách: Cách dùng suy luận logic cách viết chương trình để tính tốn so sánh hai kết với Tổng quát tốn trên: Chương trình u cầu nhập số K từ bàn phím in hình kết số nằm vị trì thứ K dãy (1) Yêu cầu chương trình chạy nhanh tốt Bài 17/2000 - Số nguyên tố tương đương (Dành cho học sinh THCS) Hai số tự nhiên gọi Nguyên tố tương đương chúng có chung ước số nguyên tố Ví dụ số 75 15 ngun tố tương đương có ước nguyên tố Cho trước hai số tự nhiên N, M Hãy viết chương trình kiểm tra xem số có nguyên tố tương đương với hay không