TAILIEUCHUNG - OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIV, 2005

thời gian diễn ra Olympic sinh viên toàn quốc tại Tp Hồ Chí Minh . tham dự cuộc thi với sinh viên Khoa Công Nghệ Thông tin của trường Đại học. Khoa học Tự nhiên. . | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIV, 2005 Khối thi: Tập thể “Lều chõng” không Chuyên Tin học Thời gian làm bài: 180 phút Ngày thi: 24-04-2005 Nơi thi: Trường Đại học khoa học tự nhiên Đại học quốc gia Tp. Hồ Chí Minh Tên tập file Hạn chế Điểm Tên bài Tên file dữ liệu Tên file kết quả chương trình thời gian TÌM KHOÁ KEY. EXE 1 giây 30 CẤP SỐ CỘNG 2 giây 30 XÂY HÀNG RÀO FENCE. EXE 1 giây 40 Nộp chương trình được dịch dưới dạng file EXE. Hãy lập trình giải các bài sau đây: Bài 1. Tìm khóa Một cách mã hoá số tự nhiên M có nhiều chữ số xuất hiện liên tiếp là ghi nhận lại số lần xuất hiện cùng với chữ số đó. Mỗi đoạn liên tiếp các chữ số bằng nhau được thay thế bằng số lượng chữ số trong đoạn đó và tiếp theo là chữ số đó. Quá trình mã hoá được lặp lại với số vừa nhận được. Ví dụ với số ban đầu 113 lần lượt sinh ra các số sau : 113 → 2113 → 122113 → 11222113 → 21322113 → . Trong thời gian diễn ra Olympic sinh viên toàn quốc tại Tp Hồ Chí Minh năm 2005,Ban tổ chức cuộc thi có tổ chức một buổi giao lưu giữa các thí sinh tham dự cuộc thi với sinh viên Khoa Công Nghệ Thông tin của trường Đại học Khoa học Tự nhiên. Để được dự buổi giao lưu đó bạn phải giải được bài toán sau : Cho một số tự nhiên N có không quá 200 chữ số. Số N là một trong các số sinh ra từ số M nào đó trong cách mã hoá trên. Biết rằng số M không là kết quả mã hoá của bất kỳ một số tự nhiên nào (kể cả chỉnh nó),không chứa nhiều hơn 9 chữ số liên tiếp giống nhau và các số sinh ra từ M cho tới khi gặp số N đều không qua 200 chữ số. Yêu cầu : Cho số N, hãy tìm số M. Dữ liệu vào : Từ file văn bản trong đó chứa duy nhất số N. Olympic Tin học Sinh viên Việt Nam lần thứ 14 – Khối Tập thể không chuyên Kết quả ra : ghi vào file văn bản số M tìm được. Ví dụ : 21322113 113 Bài 2. Cấp số cộng Dãy số a1, a2, ., an được gọi là một cấp số cộng nếu tồn tại một số d không âm sao cho : ai=ai-1 + d với mọi i=2,3,.,n. Yêu

Yến Phượng 42 3 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng Tin học 6 bài 1: Thông tin và tin học

16 149 0

Giáo trình tin học trong hoạt động thông tin - thư viên part 1

30 190 5

Giáo trình tin học trong hoạt động thông tin - thư viên part 2

30 172 1

Giáo trình tin học trong hoạt động thông tin - thư viên part 3

30 167 0

Giáo trình tin học trong hoạt động thông tin - thư viên part 4

30 155 0

Giáo trình tin học trong hoạt động thông tin - thư viên part 5

30 176 1

Giáo trình tin học trong hoạt động thông tin - thư viên part 6

30 172 0

Giáo trình tin học trong hoạt động thông tin - thư viên part 7

30 169 0

Giáo trình tin học trong hoạt động thông tin - thư viên part 8

30 158 0

Giáo trình tin học trong hoạt động thông tin - thư viên part 9

30 159 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462351 61

Giới thiệu :Lập trình mã nguồn mở

14 26651 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11375 543

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10566 468

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9854 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8906 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8518 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8109 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7902 1820

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7289 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 396 3 08-01-2025

Đóng mới oto 8 chỗ ngồi part 9

10 186 3 08-01-2025

Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "

12 152 2 08-01-2025

Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính

57 246 8 08-01-2025

BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy

137 166 1 08-01-2025

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 165 1 08-01-2025

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 168 1 08-01-2025

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "

11 182 2 08-01-2025

IT Audit: EMC’s Journey to the Private Cloud

13 163 1 08-01-2025

OPEN SOURCE ERP REASONABLE TOOLS FOR MANUFACTURING SMEs?

1 156 1 08-01-2025

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8109 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7902 1820

Ebook Chào con ba mẹ đã sẵn sàng

112 4435 1376

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6353 1276

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8906 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3859 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3930 610

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4768 567

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11375 543

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4533 490