HƯỚNG DẪN CHẤM Sử dụng phần mềm Themis để chấm trên các bộ Test. - Cấu hình mỗi Test 1 điểm và thời gian chạy test là 1s.[r]
(1)1
PHÒNG GD-ĐT PHÚC YÊN ĐỀ CHỌN HSG LỚP CẤP THÀNH PHỐ Năm học: 2018 - 2019
MÔN: Tin học Thời gian làm 150 phút
TỔNG QUAN ĐỀ THI Đề gồm trang
Stt Tên Tên làm Tên file input Tên file output
Thời gian
Test Điểm Đếm số phương Bai1.Pas Bai1.inp Bai1.out 1s Số phương đặc biệt Bai2.Pas Bai2.inp Bai2.out 1s Robot ăn quà Bai3.Pas Bai3.inp Bai3.out 1s Bài 1: Đếm số phương
Số X số phương X=a*a
(Nói cách khác giá trị √𝑥 số nguyên)
Ví dụ: số phương √9=3
u cầu: Cho số tự nhiên a, b (2 ≤ a ≤ b ≤ 1018) Hãy đếm xem đoạn
từ a đến b có số phương
Dữ liệu vào:Trong file Bai1.inp gồm dòng ghi số a,b
Dữ liệu ra: Trong file Bai1,out gồm số tìm
Test mẫu:
Bai1.inp Bai1.out
1 100 10
2 10000 99
- Có 20 test ứng với a<b≤106
- Có 10 test ứng với a<b≤109
- Có 10 test ứng với a<b≤1018 Bài 2: Số phương đặc biệt
Số X gọi số phương đặc biệt X thỏa mãn hai điều kiện sau: - X số phương
- X có ước số
Ví dụ: Số số phương đặc biệt vì: - số phương
(2)2
Yêu cầu: Cho số tự nhiên a, b (2 ≤ a ≤ b ≤ 109) Hãy đếm xem đoạn
từ a đến b có số phương đặc biệt
Dữ liệu vào: Trong file Bai2.inp gồm số tự nhiên a,b
Dữ liệu ra: Trong file Bai2.out gồm số tìm
Test mẫu:
Bai2.inp Bai2.out
2 100
2 10000 25
- Có 20 test ứng với a<b≤104
- Có 10 test ứng với a<b≤106
- Có 10 test ứng với a<b≤109 Bài 3: Robot ăn quà
Trên sân chơi hình chữ nhật chia thành NxM ô vuông, ô vuông chứa số quà định Robot từ hàng kết thúc hàng Và Robot theo hướng hình vẽ sau:
Yêu cầu: Tính số quà lớn mà Robot lấy từ hàng
tới hàng
Dữ liệu vào: Cho file Bai3.inp gồm:
- Dòng 1: Ghi số N,M (N,M <100)
- N dòng dòng ghi M số tự nhiên X (X<100)
Dữ liệu ra: Ghi file Bai3.out
- Gồm số số quà lớn Robot lấy Test mẫu:
Bai3.inp Bai3.out
3 4 3 1
10
Hết./
(3)3
HƯỚNG DẪN CHẤM Sử dụng phần mềm Themis để chấm Test