tailieunhanh - Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội (Đề số 3)

Các bạn cùng tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội (Đề số 3) tư liệu này sẽ giúp các bạn ôn tập lại kiến thức đã học, có cơ hội đánh giá lại năng lực của mình trước kỳ thi sắp tới. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ HÀ NỘI LỚP 12 THPT NĂM HỌC 2020 - 2021 ĐỀ CHÍNH THỨC Môn thi TIN HỌC Ngày thi 29 tháng 09 năm 2020 Thời gian làm bài 180 phút Đề thi có 03 trang Tổng quan bài thi Tên Tên tệp Tên tệp Thời gian STT Tên bài Điểm chương trình dữ liệu vào kết quả ra tối đa Bài 1 Tìm giữa BAI1. 6 1 giây Bài 2 Hoán vị số BAI2. 5 1 giây Bài 3 Phát đồng xu BAI3. 5 1 giây Bài 4 Dịch chuyển tức thời BAI4. 4 1 giây Chú ý Dấu được thay thế bởi PAS hoặc CPP tùy thuộc vào ngôn ngữ lập trình mà thí sinh sử dụng. Bài 1. Tìm giữa 6 điểm Cho hai số nguyên dương và . Yêu cầu Tìm số nguyên dương lt để chênh lệch giữa tổng các số nguyên liên tiếp từ đến và tổng các số nguyên liên tiếp từ 1 đến là nhỏ nhất. Dữ liệu vào từ tệp Gồm hai số nguyên dương và lt 10 . Kết quả ra ghi vào tệp Gồm một số nguyên duy nhất là số thoả mãn. Ví dụ Giải thích 27 5 Tổng từ 2 đến 5 là 14. Tổng từ 6 đến 7 là 13 Chênh lệch là 1 Lưu ý Mỗi số nguyên cách nhau một dấu cách. Có 60 số test lt 10 quot Có 40 số test còn lại lt 10 . Bài 2. Hoán vị số 5 điểm Trong một cuốn sách cổ có ghi lại rất nhiều các con số bí ẩn mà chúng có mối liên hệ với số 30. Sau một thời gian nghiên cứu các chuyên gia đã tìm được cách giải mã các số đó hoán vị các chữ số của số bí ẩn để thu được một bội số lớn nhất của 30. Yêu cầu Hãy viết chương trình để giúp các chuyên gia giải mã các số bí ẩn đó. Dữ liệu vào từ tệp Gồm một dòng duy nhất chứa số nguyên dương với có tối đa 10 chữ số là số cần giải mã. Kết quả ra ghi vào tệp Gồm một số nguyên duy nhất là số lớn nhất chia hết cho 30 tìm được bằng cách hoán vị các chữ số của . Nếu không tìm thấy thì đưa ra 1. Ví dụ Giải thích 1002 2100 Số 2100 là hoán vị lớn nhất của số 1002 và chia hết cho 30 12498567859 -1 Không tồn tại số hoán vị nào chia hết cho 30 Lưu ý Có 50 số test 10 Có 50 số test còn lại có tối đa .