TAILIEUCHUNG - Đề thi olympic tin học lần thứ 12

Hãy lập trình giải các bài sau đây: Bài 1. Tam giác Trên mặt phẳng cho N điểm có toạ độ nguyên Ai (xi, y1), i = 1, 2, , N. Mỗi một trong số N điểm được tô bởi một trong số K mầu. | CẦN THƠ Õ HỘI TIN HỌC VIỆT NAM ffl OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XII 2003 Khối thi chuyên tin Thời gian làm bài 180 phút Ngày thi 18 - 04 - 2003 Nơi thi Đại học Cần Thơ Tên bài Tên file chương trình Tên file dữ liệu Tên file kết quả Tam giác TAMGIAC. Hình xoắn ốc SPIRAL. Ba thành phố COUNTRY. Hãy lập trình giải các bài sau đây Bài 1. Tam giác Trên mặt phang cho N điểm có toạ độ nguyên Ai xi y1 i 1 2 . N. Mỗi một trong số N điểm được tô bởi một trong số K mầu. Các mầu được đánh từ 1 đến K. Một tam giác với ba đỉnh là ba điểm có cùng mầu trong số N điểm đã cho được gọi là tam giác cùng mầu. Yêu cầu Tìm một số lượng tam giác cân từng mầu. Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa hai số nguyên N và K được ghi cách nhau bởi dấu cách 1 N 200 1 K 4 Dòng thứ i trong số N dòng tiếp theo chứa 3 số Xi yi ci được ghi cách nhau bởi dấu cách trong đó Xi yi là toạ độ của điểm Ai còn c là màu của Ai các số Xi yi có trị tuyệt đối không quá 32000 . Kết quả Ghi ra file văn bản số lượng tam giác cùng màu. Ví dụ Ly 8 2 2 1 2 2 1 -4 2 -2 2 1 3 -3 1 3 -1 2 4 -4 2 -3 -1 1 -1 -1 1 Minh hoạ Bài 2. Hình xoắn ốc Bằng cách viết liên tiếp các số tự nhiên từ 1 tới N ta nhận được một dãy các số. Ví dụ với N 18 ta có dãy các chữ số 123456789101112131415161718. Sau đó điền dãy chữ số này vào các điểm nguyên của mặt phẳng toạ độ theo chiều xoắn ốc bắt đầu từ điếm 0 0 như sơ đồ sau y ĩ k 1 5 4 3 1 4 6 1 2 0 1 7 8 9 1 X 5 1 6 1 7 Như vậy với một số N cho trước một số điểm nguyên của mặt phẳng toạ độ cho chứa một chữ số. Yêu cầu Cho hai số nguyên x và y hãy a. Tìm số tự nhiên N lớn nhất sao cho điểm x y chưa có chữ số. b. Giả sử điểm x y đã có chữ số. Hãy tìm chữ số K được điền tại điểm x y . Dữ liệu Vào từ file văn bản gồm một dòng chứa 3 số nguyên q x và y trong đó q 1 nếu là yêu cầu a và q 2 nếu là yêu cầu b còn x và y có giá trị tuyệt đối không vượt quá 20000. .

Phước An 88 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

Đề thi học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT Nam Trực

2 982 46

Đề thi chọn học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT huyện Bình Xuyên

3 684 36

Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học 9 năm 2017-2018 có đáp án - Sở GD&ĐT tỉnh Đồng Tháp

5 1196 109

Đề thi học kì 2 môn Tin học lớp 6 năm 2018 có đáp án (Lý thuyết) - Trường THCS Phú Đa

4 181 2

Đề thi học kì 2 môn Tin học lớp 6 năm 2018 có đáp án (Thực hành) - Trường THCS Phú Đa

3 198 1

Bộ đề thi học kì 1 môn Tin học lớp 7 năm 2020-2021 (Có đáp án)

43 196 5

Bộ 5 đề thi học kì 1 môn Tin học lớp 6 năm 2020-2021 (Có đáp án)

31 141 1

Đề thi học kì 2 môn Tin học lớp 7 năm 2018 (Lý thuyết) - Trường THCS Phú Đa

3 213 4

Đề thi học kì 2 môn Tin học lớp 7 năm 2018 (Thực hành) - Trường THCS Phú Đa

2 239 6

Bộ 10 đề thi học kì 2 môn Tin học lớp 7 năm 2019-2020 (Có đáp án)

48 109 4

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 26706 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 11376 543

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

14 10568 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 9855 108

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

249 8907 1161

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

16 8519 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 7939 1823

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

17 7291 268

TỪ KHÓA LIÊN QUAN

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

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 241 3 09-01-2025

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

10 187 3 09-01-2025

Quy Trình Canh Tác Cây Bông Vải

8 170 3 09-01-2025

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 193 2 09-01-2025

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 156 1 09-01-2025

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 159 3 09-01-2025

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 218 1 09-01-2025

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 151 1 09-01-2025

The Ombudsman Enterprise and Administrative Justice

309 152 0 09-01-2025

Sáng kiến kinh nghiệm môn mỹ thuật

5 184 1 09-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 7939 1823

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

112 4437 1376

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

62 6362 1276

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

249 8907 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 4778 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 11376 543

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

35 4535 490