Tải bản đầy đủ (.doc) (1 trang)

Đề thi HSG 12 tỉnh Cà Mau 2008-2009

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (27.06 KB, 1 trang )

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 TỈNH CÀ MAU
CÀ MAU NĂM HỌC 2008-2009
- Môn: Tinhọc
- Ngày thi: 07-12-2008
- Thời gian: 180 phút
Bài1: (6 điểm)
Để mã hóa một văn bản gồm toàn chữ cái tiếng Anh người ta có thể làm như sau:
Xếp bảng chữ cái theo vòng tròn, sau đó thay mỗi kí tự bằng kí tự đứng sau nó n vò trí
trong bảng vòng tròn. Ví dụ với n =7 thì “anh” được mã hóa thành “huo”.
Bạn hãy lập chương trình nhập số tự nhiên n, sau đó
- Mã hóa một văn bản (xâu kí tự)
- Giải mã một văn bản đã mã hóa
Bài 2: (7 điểm)
Có X đòa điểm dân cư đánh số từ 1 đến X. Giữa Y cặp đòa điểm trong số X đòa điểm
nói trên có tuyến đường nối chúng. Cần xây dựng một trung tâm dòch vụ tổng hợp tại
một đòa điểm hoặc là trùng với một số các đòa điểm dân cư hay là nằm trên tuyến
đường nối hai đòa điểm nào đó, sao cho tổng khoảng cách từ trung tâm dòch vụ đến X
đòa điểm dân cư là nhỏ nhất. Ta gọi khoảng cách hai đòa điểm là độ dài đường đi ngắn
nhất nối chúng. Giả sử rằng X đòa điểm trên liên thông với nhau.
Dữ liệu: Vào từ file văn bản BAI1.INP gồm Y+1 dòng
- Dòng 1 chứa hai số X và Y
- Dòng n+1 (1<=n<=Y) ghi 3 số nguyên dương: hai số đầu là chỉ số của hai đòa
điểm dân cư được nối nhau bởi tuyến đường này, còn số thứ ba là độ dài của
tuyến đường.
Dữ liệu là các số nguyên dương
Kết quả: Xuất ra màn hình thông báo vò trí trung tâm dòch vụ là tổng khoảng cách từ
trung tâm dòch vụ đến các đòa điểm dân cư.
Nếu điểm tìm được nằm trên tuyến đường thì cần chỉ rõ hai đầu của tuyến đường và
khoảng cách từ đòa điểm xây dựng đến đầu thứ nhất.
Bài 3: (7 điểm)
Có n thành phố được đánh số từ 1 đến n. Mạng lưới giao thông giữa các thành phố là


các đường một chiều. Trên đường đi (nếu có) từ thành phố i đến thành phố j, người ta
không được mang quá a[i,j] đơn vò hàng. Nếu không có đường đi từ thành phố i đến
thành phố j thì xem như a[i,j]=0. Cần vận chuyển hàng từ thành phố s đến thành phố d.
hãy lập kế hoạch vận chuyển sao cho tổng khối lượng hàng vận chuyển là nhiều nhất.
Dữ liệu: vào file văn bản Bai2.inp gồm n+1 dòng
- Dòng 1: Gồm 3 số nguyên dương n, s, d
- Dòng i+1 (1<=i<=n): Ghi n số A[i,1], A[i,2],. . . ,A[i,n]
Kết quả: Xuất ra màn hình gồm n+1 dòng
- Dòng 1: Ghi tổng lượng hàng vận chuyển.
- Dòng i+1 (1<=i<=n): Ghi n số F[i,1], F[i,2], . . . ,A[i,n] trong đó F[i,j] ứng với
lượng hàng vận chuyển từ thành phố i đến thành phố j
Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách.
Hết

×