Hĩ hĩ,thì tao trả bài không thuộc thui mà,có gì đâu.
vậy thôi hử KA, NU tưởng chiện gì ghê gúm lúm chứ, KA có nhu cầu thì cứ liên hệ B06 ( bất kỳ thành viên nào cũng có kỹ thuật tinh vi và có kinh nghiệm lâu năm), sẽ nhiệt tình giúp đỡ, trả bài hay kiểm tra điểm sẽ cao vèo vèo, chỉ cần phối hợp giữa cử chỉ ánh mắt và miệng cộng một chút bình tĩnh là ok (xin liện hệ để biết thêm chi tiết)
HỘI THI TIN HỌC TRẺ
TOÀN QUỐC LẦN THỨ XIV-2008 Hà Nội, ngày tháng 6 năm 2008
HƯỚNG DẪN
NỘI DUNG VÀ CÁCH THI CỦA BẢNG C
(Gửi kèm theo công văn số: /TWĐTN, ngày tháng 6 năm 2008)
1. Chủ đề thi: “Thu gom hàng hóa”
2. Hình thức thi
Các đội sẽ tham gia theo hình thức tranh tài với 2 giai đoạn:
- Giai đoạn chuẩn bị trước
- Giai đoạn hoàn thiện tại phòng thi.
Tại phần thi tranh tài năm nay các đội sẽ thi đấu tranh tài với nhau để thu gom hàng hóa tại các điểm trên bản đồ bằng cách đi xe tải sao cho có hiệu quả nhất. Nhiều đội sẽ di chuyển xe tải của đội mình trên cùng một bản đồ, đội nào thu gom được nhiều hàng hóa hơn mà lại tiêu tốn ít xăng hơn thì đội đó sẽ chiến thắng.
3. Mô tả
• Mỗi đội sẽ viết chương trình để điều khiển 1 chiếc xe tải (có khối lượng M) trên một bản đồ có chia ô theo lưới, được thông báo công khai cho từng đội. Trên bản đồ có điểm xuất phát và điểm đích của từng đội.
• Trên bản đồ có một số ô đăht hàng hóa và một số ô có chướng ngại vật. Tại mỗi ô có hàng hóa, chỉ có một loại hàng hóa duy nhất với số lượng các kiện hành là Li va khối lượng mỗi kiện hàng là Wi.
• Trên cùng một bản đồ, trong cùng một trận đấu thì chương trình của các đội sẽ di chuyển chiếc xe tải của mình theo các bước. Tại mỗi một bước có thể có nhiều xe tải ở dùng một ô trên bản đồ.
• Mỗi đội sẽ phải di chuyển chiếc xe tải của đội mình từ điểm xuất phát đi qua tất cả các nơi có hành hóa, vừa chở hàng hóa về vừa tiến về phía điểm đích, vào điểm đích và tuyên bố về đích.
• Nếu có nhiều xe cùng vào ột ô chứa hàng hóa, cùng yêu cầu lấy hàng hóa thì sẽ chia các kiện hàng theo từng lượt cho từng xe (trong một lượt chi, mỗi xe được chia một kiện hàng) sao cho:
i. Nếu một xe đã có đủ hàng yêu cầu thì không được chia thêm nữa;
ii. Trong một lượt chia, phải có đủ các kiện hàng cho các xe đang chờ được chia thì mới chia;
iii. Kết thúc khi các xe đã lấy đủ hàng cần yêu cầu hoặc không còn đủ kiện hàng để thực hiện một lượt chia nữa
Ví dụ: Có 5 kiện hàng, có 2 xe yêu cầu với số kiện hàng tương ứng là 2 và 4 thì xe thứ nhất sẽ được lấy 2 kiện, xe thứ 2 sẽ được lấy 3 kiện. Có 6 kiện hàng, có 3 xe yêu cầu với số kiện hàng tương ứng là 1, 3 và 3, thì xe thứ nhất sẽ lấy được 1 kiện, xe thứ 2 được 2 kiện, xe thứ 3 được 2 kiện, và còn lại tại ô đó 1 kiện.
• Nếu gặp ô có chướng ngại vậ, xe sẽ không đi vào được. Nếu cố tình đi vào, xe sẽ vẫn đứng yên tại vị trí cũ.
• Mỗi một bước, xe tải sẽ tiêu tốn một lượng nhiên liệu bằng với khối lượng của cả xe (xe và hàng hóa) kể cả là di chuyển hay đứng yên. Giả thiết xe tải không phải lo gì về hạn chế nhiên liệu.
• Sau mỗi một bước di chuyển của tất cả các đội. Tình trạng bản đồ (lượng hàng hóa còn lại tại mỗi ô chứa hàng, vị trí của các đội hiện tại) sẽ được trả lại cho chương trình của từng đội.
• Trận đấu sẽ kết thúc khi mà toàn bộ các đội về đến đích hoặc khi đã đi qua số bước vượt quá một ngưỡng quy định từ trước. Phải đi qua mỗi ô chứa hàng hóa (không nhất thiết phải lấy) ít nhất 1 lần thì mới được coi là về đích.
• Các hành động mà các xe tải của các đội có thể thực hiện tại mỗi bước là:
B: Đi theo hướng Bắc
N: Đi theo hướng Nam
D: Đi theo hướng Đông
T: Đi theo hướng Tây
H x: Xin lấy hàng với một số lượng x ( ví dụ: H 100)
K: Xin kết thúc khi đã về đến đích.
4. Tính điểm quyết định thắng thua
Các đội sẽ được quyết định vị trí theo các tiêu chí ưu tiên theo thứ tự dưới đây, (nếu tiêu chí trước là như nhau thì sẽ dùng tiêu chí tiếp theo):
1. Là đội về đến đích và có tỉ lệ tiêu hao nhiên liệu trên một hàng hóa lấy được là ít hơn.
2. Là đội về đích và tập hợp được nhiều hàng hóa hơn.
3. Cùng về đích sẽ quyết định thắng thua bằng rút thăm.
4. Đội chưa về đến đích, nhưng đã đi qua nhiều địa điểm có đặt hàng hóa hơn.
5. Đội chưa về đến đích, nhưng có tỉ lệ tiêu hao nhiên liệu trên một hàng hóa lấy được là ít hơn.
6. Đội chưa về đến đích, nhưng tập hợp nhiều hàng hóa hơn.
7. Đội chưa về đến đích, quyết định thứ tự bằng cách rút thăm.
5. Cách thức làm bài thi
Các đội l àm bài thi trên Free Pascal, và nộp chương trình cả file chạy (.exe) và file mã nguồn. Các chương trình sẽ vào ra trên input và output chuẩn. Các đội được chuẩn bị sẵn các đoạn mã nguồn từ nhà. Tại phòng thi, các đội sẽ có thời gian ngồi làm bài trên máy để hoàn thiện chương trình của mình. Tại địa điểm thi các đội sẽ được phát: bản đồ chính thức để sử dụng cho cuộc thi (chiều ngang và chiều dọc của bản đồ từ 7-20 ô), và đề bài với mô tả chi tiết cách thức nhập và xuất dữ liệu.
6. Mô hình thi đấu
Các đội sẽ được bốc thăm để xếp lịch thi đấu với thể thức đấu loại trực tiếp. Mỗi trận đấu được diễn ra công khai với tối đa là 4 đội. Chương trình chấm tự động sẽ cho chương trình của các đội thi đấu với nhau. Sau mỗi trận đấu, một hoặc nhiều đội đứng đầu sẽ được chọn tiếp vào vòng trong.
Nhập vào 2 số có độ dài bất kì (<256, giả thiết nhập đúng) ở 2 hệ cơ số nào đó. Hãy thiết kế 1 chương trình chuyển 2 chuỗi số đó sang cùng 1 hệ cơ số khác. Sau đó hãy thực hiện phép nhân 2 số đó, kết quả hiển thị ở 1 hệ cơ số đã chọn.
Thuật toán đơn giản:
_ Chuyển hết wa cơ số 10
_ Cộng
_ Chuyển lại cơ số cần thiết
13-07-2008, 09:50 PM
Ðề: Đội Tin
Linear Mode
Chủ đề tương tự
