Chính vì vậy khi cô văn thư của công ty ABC nhận được một văn bản của cấp trên cô không thể đọc được, tiếp theo sau đó cô nhận được một bản hướng dẫn giải mã như sau: trong một xâu nếu[r]
(1)UBND TỈNH QUẢNG TRỊ SỞ GIÁO DỤC VÀ ĐÀO
TẠO
KỲ THI CHỌN HỌC SINH GIỎI VĂN HĨA LỚP 12 THPT
Khóa thi ngày: 05/03/2014 Môn thi: TIN HỌC
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
Em dùng ngơn ngữ lập trình Pascal FreePascal để lập trình giải tốn sau:
Bài (4điểm) Giải mã văn Tên chương trình:GIAIMA.PAS
Để đảm bảo tính bảo mật công tác truyền tin, Cục thông tin quốc gia quy định phải mã hóa tin gốc trước gửi cách thêm ký tự # vào vị trí tin Chính cô văn thư công ty ABC nhận văn cấp cô đọc được, sau nhận hướng dẫn giải mã sau: xâu tính từ trái sang phải xâu gặp ký tự # # dấu hiệu u cầu xố ký đứng trước nó, ký tự # đứng đầu từ xóa ký tự # Em viết chương trình giúp văn thư giải mã văn nhận
Dữ liệu vào: Cho file văn GIAIMA.INP gồm dịng có khơng q 255 kí tự
Kết quả: Ghi vào tập tin GIAIMA.OUT là nội dung văn sau giải mã
Ví dụ:
GIAIMA.INP GIAIMA.OUT
Ta#oi thi hoc sinu#h gioi tin hoj#c Toi thi hoc sinh gioi tin hoc
Bài (5điểm) Xếp hàng Tên chương trình: XEPHANG.PAS
Một nhóm học sinh gồm nam nữ tổ chức sinh hoạt tập thể Trong buổi sinh hoạt bạn nhóm trưởng muốn tổ chức trò chơi nên yêu cầu bạn học sinh chọn N bạn nhóm xếp thành hàng ngang cho khơng có bạn nam đứng kề (1≤N≤20)
Yêu cầu: Hãy liệt kê tất cách xếp hàng thoả mãn yêu cầu trên. Dữ liệu vào: cho File XEPHANG.INP gồm dòng ghi số N
Kết quả: ghi file XEPHANG.OUT có cấu trúc sau:
- Dòng 1: ghi số nguyên dương k số cách xếp thoả mãn yêu cầu - k dòng tiếp theo, dịng phương án xếp hàng
Ví dụ: giả sử ta mã hoá bạn nam bạn nữ 0, với N =4 ta có kết sau:
XEPHANG.INP XEPHANG.OUT
4 8
(2)0000 0001 0010 0100 1000 0101 1001 1010
Bài 3: (6 điểm) Chọn đề thi Tên chương trình: CANSU.PAS
Một lớp học có MxN chỗ ngồi, gồm M hàng ghế, hàng ghế có N học sinh Để chuẩn bị cho kỳ thi học sinh giỏi Tin học, ban cán lớp người sáng tác đề thi sau thành nhiều đưa cho bạn ngồi bên cạnh (trái, phải, trước, sau) người bản, Sau người lớp thơng báo số đề nhận
Yêu cầu: Xác định vị trí người ban cán lớp. Dữ liệu vào: cho File CANSU.INP có cấu trúc sau:
- Dòng 1: ghi số ( Với 1<=M, N (M,N<=50)
- M dòng tiếp theo, với dòng i gồm số i1, i2, …, in cho biết số đề mà người hàng ghế thứ i nhận Các số viết cách dấu cách
Kết quả: ghi file CANSU.OUT có cấu trúc sau: có M dịng, dịng gồm có N ký tự “ “ “x”, ký tự “x” thể vị trí ban cán lớp, khơng có phương án thi ghi “Khơng có nghiệm”
Ví dụ:
Bài 4: (5 điểm) Xóa điểm game
Tên chương
trình: XOADIEM.PAS
Flappy Bird game
được người dùng điện thoại
thông minh tồn giới ưa
thích, sáng lập
một lập trình viên Việt nam
An chơi game n ván Điểm ván chơi thứ i ai (1 ≤ ai ≤ 5000) Mặc dù cố gắng kết ván chơi khơng hồn tồn tốt An muốn xóa bớt số điểm ván chơi cho số điểm ván cịn lại khơng có ván có số điểm lớn gấp hai lần số điểm ván khác
Em giúp An tính xem cần phải xóa ván chơi Dữ liệu: vào từ file văn XOADIEM.INP có cấu trúc sau:
- Dịng đầu ghi n số lượng ván chơi;
- Dòng thứ hai ghi n số nguyên a1,a2,…,an điểm số ván chơi
- Các số file cách dấu cách
CANSU.INP CANSU.OUT
6
0 1 1 1 2 0 1 0 1 1
(3)Kết quả: ghi file văn XOADIEM.OUT ghi số số lượng ván cần xóa
Ví dụ:
XOADIEM.INP XOADIEM.OUT
6
4
4
4
Giới hạn: Thời gian thực khơng q 1s
- Có 60% test n≤1000 tương ứng 60% số điểm;
- Có 40% test n≤100000 tương ứng 40% số điểm; - Hết