Mét ngêi kh¸c viÕt díi mçi ngoÆc më mét sè nguyªn cho biÕt cã bao nhiªu ngoÆc ( c¶ ®ãng lÉn më ) n»m gi÷ ngoÆc më nµy vµ ngoÆc ®ãng t¬ng øng cña nã.[r]
(1)bài tập tin học 21/12/1999
ắắắắắắ { ắắắắắắ Đổi tiền
Nc Silverland s dng hệ thống tiền xu xu có mệnh giá số phơng: 1, 4, 9, , 289 ( = 172 ) Với hệ thống này, để trả 10 xu ta có cách:
n Trả 10 đồng xu,
n Trả đồng xu đồng xu, n Trả đồng xu đồng xu, n Trả đồng xu đồng xu
Nhiệm vụ bạn xác định xem có cách trả số tiền cho trớc Silverland
Dữ liệu: vào từ file văn COIN.INP, gồm nhiều dòng, dòng số nguyên d-ơng không vợt 300
Kết quả: đa file văn COIN.OUT số cách trả ứng với trờng hợp
VÝ dô:
COIN.INP COIN.OUT 10 30 27 Bảng đèn
Cho bảng hình vng, gắn N*N đèn tạo thành lới vng Các hàng cột đ-ợc đánh số từ đến N từ xuốn dới từ tráI qua phải Mỗi hàng cột có cơng tắc bấm Ký hiệu Ri công tắc bấm hàng i Cj - công tắc bấm cột j Khi bấm vào công tắc hàng ( cột) tất đèn hàng (cột ) đổi trạng tháI: từ sáng thành tắt ngợc lại
Cho trớc hai trạng thái đầu cuối bảng, cách bấm đ ợc nút để chuyển trạng thái bảng từ trạng thái đầu sang trạng thái cuối cho bit khụng tn ti cỏch chuyn
Dữ liệu: vào từ file văn LAMP.INP, dòng đầu số nguyên N ( < N £ 50), N dßng sau mô tả trạng thái đầu bảng, dòng N số 1, ứng với trạng thái tắt, ứng với trạng thái bật, số dòng cách dấu cách N dòng mô tả trạng thái cuối bảng (theo quy cách nh trên)
Kt qu: a file LAMP.OUT Dòng số nguyên xác định số lần bấm nút Nếu khơng có cách bấm dịng chứa số -1 Các dòng tiếp theo: dòng ghi nút cần bấm, dới dạng R i C j
VÝ dô:
LAMP.INP LAMP.OUT
4 1 0 1 0 1
4 R C C R 0 0
(2)Khôi phục ngoặc
Cho mt biểu thức tốn học có nhiều ngoặc trịn lồng Biểu thức ban đầu đợc viết Ai tinh nghịch xố hết tốn hạng phép tính, để lại ngoặc Một ngời khác viết dới ngoặc mở số nguyên cho biết có ngoặc ( đóng lẫn mở ) nằm giữ ngoặc mở ngoặc đóng tơng ứng Ví dụ, từ biểu thức ta có:
( ( ) ( ( ) ( ) ) ( ( ) ) ( ) ) 14 0
HÃy khôi phục lại dÃy ngoặc dựa vào dÃy số nguyên cho trớc Dữ liệu: vào từ file văn BALANC.INP:
n Dòng đầu số nguyên N - số lợng số d·y, ( < N £ 1000), n C¸c dòng sau: Các số nguyên không âm dÃy
Kết quả: đa file BALANC.OUT chuỗi ngoặc tìm đợc dới dạng xâu văn Ví dụ:
BALANC.INP BALANC.OUT
8 ( ( ) ( ( ) ( ) ) ( ( ) ) ( ) ) 14 0