Đề thi olimpic tin hoc sinh vien
Đai học bách khoa hà nội
Sinh viên:LÊ XUÂN HẢI.
Tổng quan bài thi
Tên bài | Tên chương trình | File dữ liệu vào | File kết quả | |
Bài 1 | Tính điểm | SCORE.? | SCORE.INP | SCORE.OUT |
Bài 2 | Trạm gác | SAFE.? | SAFE.INP | SAFE.OUT |
Dấu “?” để thay bởi đuôi ngầm định của bộ dịch được sử dụng để viết chương trình.
Bài1:Tính điểm
Trong kì thi vấn đáp học sinh phải trả lời lần lượt các câu hỏi của thầy giáo. nếu trả lời đúng thầy giáo đánh dấu bằng kí tự “c”(correct),nếu trả lời sai thầy đánh dấu bằng “n”(no correct). Khi học sinh trả lời đúng thầy sẽ đưa ra câu hỏi tiếp theo khó hơn câu trước,cón nếu trả lời sai thầy sẽ cho câu hỏi mới dễ hơn.sau khi thi song,kết quả trả lời của mỗi học sinh được ghi nhận bởi một xâu các kí tự “c” và “n”.kết quả thi của học sinh được tính như sau: với mỗi câu trả lời xai học sinh nhận được điểm 0,còn nếu trả lời đúng học sinh nhận được số điểm bằng số lần trả lời đúng lien tiếp dài nhất kể từ câu trả lời này trở về trước.
Ví dụ:nếu kết quả bài thi của học sinh là: “ccnncnnccc” thì điểm của học sinh là:
1+2+0+0+1+0+0+1+2+3=10
Yêu cầu:cho xâu ghi nhận kết quả trả lời của học sinh(có độ dài không quá 1000 kí tự),hãy tính điểm mà học sinh đã đạt được.
Dữ liệu:vào từ file văn bản SCORE.INP gồm một dòng duy nhất chứa xâu ghi nhận kết quả trả lời của học sinh.
Kết quả:ghi ra file văn bản SCORE.OUT một dòng duy nhất chứa điểm số mà học sinh đã đạt được.
Ví dụ: SCORE.INP: CCNNCNNCCC
SCORE.OUT 10
Bài 2:trạm gác
Một vùng biển hình chữ nhật được chia lô thành m hang được đánh số từ 1 đến m từ trên xuống dưới và n cột được đánh số từ 1 đến n từ trái sang phải.lô nằm ở phía giao của hang p với cột q được gọi là lô có tọa độ (p,q).để bảo vẹ các dàn khoan dầu trên biển ngươi ta bố trí một số trạm gác tại một số lô.trạm gác đặt ở lô nào có khả năng kiểm soát lô đó và 8 lô xung quanh.một lô trên vùng biển được xét là an toàn nếu nó đang được kiểm soát bởi ít nhất một trạm gác.
Yêu cầu: cho kicks thước của vùng biển và vị trí các lô được bố trí radar.xác định tỏng số lô an toàn.
Dữ liệu:vào từ tệp văn bản SAFE.INP có định dạng như sau:
- Dòng đầu ghi 2 số nguyên m,n(m>=1;n<=300) tương ứng là số hang,số cột của vùng biển.
- Dòng thứ 2 ghi số nguyên dương k là số trạm gác được bố trí.
- Dòng thứ I trong số k dòng tiếp theo ghi hai số nguyên dương p,q là tọa độ của lô gác thứ I.
Kết quả :Ghi ra tệp văn bản SÀE.OUT một số nguyên dương là tong số các lô an toàn.
Vd:
SAFE.INP | SAFE.OUT |
8 8 4 1 1 2 4 4 1 4 3 | 23 |
No comments:
Post a Comment