De va DA HSG mon Tin 12 Vinh Phuc

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>sở gd&đt vĩnh phúc</b>

<b>---đề chính thức</b>

<b>kỳ thi CHọN hsg lớp 12 thpt năm học 2008-2009</b>
<b>đề thi môn: tin hc</b>

<b>Dành cho học sinh các trờng THPT </b>

<i><b>Thi gian làm bài: 180 phút, không kể thời gian giao đề</b></i>

<b>---Lu ý: §Ị thi cã 02 trang</b>

<b>Các file chương trình đặt tên lần lượt là: BL1.PAS; BL2.PAS</b>
<b>Bài 1: DỰ TRỮ NƯỚC</b>

Qua trận mưa lịch sử vừa rồi Bờm biết rằng đến mùa khơ năm nay thể nào cũng có hạn
hán nên Bờm quyết định dự trữ nước. Bờm có N thùng dự trữ nước, do các thùng mua làm
nhiều đợt nên chúng có các kích thước khác nhau, mỗi thùng có sức chứa Ci (1 ≤ i ≤ N ≤ 1000;
1 ≤ Ci ≤ 1000). Bờm quyết định sẽ đổ đầy các thùng, sau khi kiểm tra thấy một số thùng còn
đầy, một số thùng đã hết, một số thùng còn một phần. Bờm quyết định san các thùng còn một
phần lại với nhau để các thùng phải mang đi lấy nước là ít nhất.

<b>Yêu cầu:</b> Cho số lượng thùng, dung tích chứa và lượng nước cịn lại của từng thùng. Hãy giúp
Bờm xác định số lượng thùng ít nhất phải mang đi.

<b>Dữ liệu vào:</b> Từ file văn bản ‘NUOC.INP’
Dòng 1: Số N.

Dòng thứ i+1 trong N dòng tiếp theo cho 2 số nguyên Bi và Ci cho biết lượng nước cịn lại và

dung tích của thùng thứ i (1 ≤ i ≤ N).

<b>Dữ liệu ra: </b>file văn bản ‘NUOC.OUT’ chứa một số duy nhất là số lượng thùng ít nhất cần phải
mang đi.

(Giải thích: Đổ nước từ thùng 2 sang các thùng 1; 4; khi đó các thùng 1; 4 đầy, thùng 3 khơng
có nước, thùng 2 chưa đầy. Mang thùng 2, 3 đi lấy nước).

<b>Bài 2. ĐỐI XỨNG </b>

Xét các chữ cái La tinh in hoa font Arial: A B C D E F G H I J K L M N O P Q R S T
U V W X Y Z . Một số chữ cái có các tính chất đặc biệt:

<b> Ví dụ:</b>

NUOC.INP NUOC.OUT
4

0 1
3 5
0 2
1 2

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

1) Đối xứng gương qua trục đối xứng đứng, ví dụ chữ cái A có tính chất như vậy (A | A), ngoài
chữ A, các chữ cái H, I, M, O, T, U, V, W, X, Y cũng có tính chất nói trên.
2) Đối xứng gương qua trục đối xứng ngang, ví dụ chữ cái B có tính chất như vậy
cùng với B cịn có các chữ cái C, D, E, H, I, O, X.

3) Khơng đổi khi xoay ký tự 1800_{, ví dụ chữ S, các chữ cái H, I, N, O, X, Z cũng có tính chất}
này.

Một xâu có tính chất đặc biệt nếu như mỗi ký tự của xâu đều có tính chất đặc biệt đó. Ví
dụ xâu “OTO” có tính chất 1), xâu “DEO” có tính chất 2) cịn xâu “SOS” có tính chất 3). Có
những xâu có đồng thời vài tính chất, ví dụ xâu “OHO” có cả 3 tính chất nói trên.

<b>u cầu: Với mỗi xâu cho trước không quá 250 ký tự, hãy xác định xâu đó có các tính chất</b>
trên hay khơng ?

<b>Dữ liệu vào: Từ file văn bản ‘SYM.INP’ bao gồm nhiều dòng, mỗi dòng một xâu ký tự. </b>
<b>Dữ liệu ra: file văn bản ‘SYM.OUT’: </b>

Ứng với mỗi xâu dữ liệu vào đưa ra một dòng tương ứng xâu 3 ký tự + hoặc - cho biết
xâu có các tính chất thứ nhất, tính chất thứ 2, tính chất thứ 3 hay khơng ? Với dấu + là có,
dấu - là khơng.

(Giải thích: Xâu ở dịng 1 khơng có tính chất 1, khơng có tính chất 2, có tính chất 3
Xâu ở dịng 2 có tính chất 1, khơng có tính chất 2, khơng có tính chất 3).

<b>(Chú ý: Giám thị coi thi khơng giải thích gì thêm )</b>

<i>---</i>HẾT<i></i>

---Họ và tên thí sinh ... SBD ...
<b>Ví dụ: </b>

SYM.INP SYM.OUT

OZONOZO
TOMATO

</div>

<!--links-->