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 để
Trang 1sở gd&đt vĩnh phúc
-đề chính thức
kỳ thi CHọN hsg lớp 12 thpt năm học 2008-2009
đề thi môn: tin học Dành cho học sinh các trờng THPT
Thời gian làm bài: 180 phút, không kể thời gian giao đề
-Lu ý: Đề thi có 02 trang Cỏc file chương trỡnh đặt tờn lần lượt là: BL1.PAS; BL2.PAS Bài 1: DỰ TRỮ NƯỚC
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
Yờu cầu: 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
Dữ liệu vào: 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)
Dữ liệu ra: 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ài 2 ĐỐI XỨNG
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:
1
Vớ dụ:
NUOC.INP NUOC.OUT 4
0 1
3 5
0 2
1 2
2
Trang 21) Đố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
Yê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
trên hay không ?
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ự
Dữ liệu ra: file văn bản ‘SYM.OUT’:
Ứ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)
(Chú ý: Giám thị coi thi không giải thích gì thêm )
-HẾT -Họ và tên thí sinh SBD
2
Ví dụ:
SYM.INP SYM.OUT OZONOZO
TOMATO
+