Em hãy viết chương trình dé tạo ra xâu SG từ xâu S bằng cách xóa các ký tự liên tiếp giống nhau trong xâu S và chỉ để lại một kí tự đại điện trong đoạn đó.. Dữ liệu vào: Đọc từ file văn
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THỊ CHỌN HỌC SINH GIỎI TÍNH LỚP 12
Đề chính thức
Môn thi: TIN HỌC - THPT BÁNG B Thời gian: 180 phút (không kể thời gian giao đê)
(Đề thi gồm 02 trang)
Cho một xâu S chỉ gồm các chữ cái in thường với độ dài tối đa 250 ký tự Em hãy viết
chương trình dé tạo ra xâu SG từ xâu S bằng cách xóa các ký tự liên tiếp giống nhau trong xâu S và
chỉ để lại một kí tự đại điện trong đoạn đó
Dữ liệu vào: Đọc từ file văn bản XAUGON.INP chứa xâu S chỉ gồm các chữ cái in thường
Kết quả: Ghi ra file văn bản XAUGON.OUT là xâu SG tìm được
Ví dụ:
hhoooccesssiitiinnnhhh hocsinh
BOi 2 (7,0 diém) Day sé dic biét
Day số Ai, Á¿ Ax được gọi là dãy số đặc biệt nếu nó thoả mãn các điều kiện:
e La day sé giam dan:
e Với mỗi A; thì A; hoặc la sé nguyén té hoac la ude cla mot trong cac sé tir Ay dén Aj
Em hãy tìm dãy số đặc biệt đài nhất bắt đầu từ N
Dữ liệu vào: Từ file văn bản DAYSO.IN là một số nguyên đương N (N < 10000)
Kết quả: Ghi ra file văn bản DAYSO.OUT là đãy số tìm được, các số ghi cách nhau bởi đấu cách
Vi du:
Vườn trường là một hình chữ nhật gồm một số khoảnh trồng các loại cây khác nhau Nó được
mô tả là một lưới ô vuông sao cho mỗi ô của lưới được xem như chỉ có 2 trạng thái: hoặc là điện tích tròng cây, hoặc không phải Hưởng ứng cuộc vận động xây dựng trường "Xanh - Sạch - Đẹp" học
sinh khối 12 muốn quét vôi xung quanh các bức tường rào của các khoảnh vườn này Mỗi cạnh ô
vuông của lưới được quét vôi nếu nó là cạnh chung cua 2 6 khác trạng thái (các cạnh thuộc biên của lưới không được tính) Lập trình tính tông chiều dài cần quét vôi của các khoảnh vườn (theo đơn vị cạnh ô lướt)
Dữ liệu vào: Đọc từ file văn bản VUON.INP gồm:
- Dòng đầu ghi hai số nguyên dương M, N (M, N < 200 lần lượt là số dòng và cột của lưới);
- Dòng thứ ¡ trong số M dong tiếp mô tả trạng thái của N ô lưới tương ứng của dòng ¡ gồm N số:
0 (là đất trong) hoac | (la dién tich trong cây) theo đúng thứ tự các ô trong lưới
Kết quả: Ghi ra file văn bản VUON.OUT gồm một dòng ghi giá trị tông chiều đài cần quét vôi
Trang 2Ví dụ:
00011000000
00111101000
00010011110
01000110110
01100011100
00000001111
Chú ý:
- Các số trên cùng một dòng của file dữ liệu và file kết quả ghi cách nhau ít nhất một dấu cách
- Tên file chương trình cua bài l1 bài 2 bài 3 phải được ghi lên đĩa với tên tương ứng là bail.pas, bai2.pas, bai3.pas
- Hét -
[0N 1N 8/101 H Số báo danh-