Dữ liệu vào: Equation.Inp + Dòng 1: Ghi hai số m, n mỗi số cách nhau ít nhất một ký tự trắng.. Dữ liệu ra: Equation.Out + Mỗi dòng ghi cặp số nguyên y x, tìm được theo thứ tự tăng dần g
Trang 1PHÒNG GD-ĐT LẬP THẠCH ĐỀ THI KHẢO SÁT HỌC SINH GIỎI LỚP 8
Năm học 2015-2016 Môn: Tin học.
Thời gian: 120 phút (Không kể thời gian phát đề ) (Lưu ý: Đề thi gồm 2 trang, Thí sinh đặt đúng tên file theo yêu cầu)
TỔNG QUAN
TT Tên bài File chương trình File dữ liệu File kết quả Thời gian Điểm
Lập chương trình giải các bài toán sau:
Bài 1: Equation.
Cho các số nguyên m,n( 0 ≤m≤n≤ 10 4 );a,b,c(a,b,c ≤ 10 4 ) Hãy tìm các cặp số nguyên ( y x, )thỏa mãn đẳng thức: ax+by=c, với m≤x, y≤n
Dữ liệu vào: (Equation.Inp)
+ Dòng 1: Ghi hai số m, n mỗi số cách nhau ít nhất một ký tự trắng.
+ Dòng 2: Ghi ba số a ,,b cmỗi số cách nhau ít nhất một ký tự trắng
Dữ liệu ra: (Equation.Out)
+ Mỗi dòng ghi cặp số nguyên( y x, ) tìm được theo thứ tự tăng dần giá trị của x;
x và y cách nhau bởi ít nhất một ký tự trắng Nếu không tồn tại cặp số nguyên ( y x, ) thỏa mãn yêu cầu đề bài thì ghi -1
Ví dụ:
Equation.Inp Equation.Out Giải thích
10 50
2 -3 48
39 10
42 12
45 14
48 16
2.39 + (-3).10 = 48 2.42 + (-3).12 = 48 2.45 + (-3).14 = 48 2.48 + (-3).16 = 48
24 983
1 -10 1988
-1 Không tìm được cặp ( y x, ) thỏa mãn
Bài 2: Groups.
Bờm là một người quản lí của một câu lạc bộ Toán Tin có tên là TBT Ở câu lạc bộ TBT gồm có n(n∈N, 1 ≤n≤ 200 ) thành viên, mỗi một thành viên được đánh một
mã số bởi một số tự nhiên có giá trị không quá 104 Để tiện cho việc quản lí, Bờm sắp xếp những thành viên có cùng mã số vào cùng một nhóm Hãy cho biết ở câu lạc bộ TBT mà Bờm quản lí có ít nhất bao nhiêu nhóm?
Dữ liệu vào: (Groups.Inp)
+ Dòng 1: Ghi số tự nhiên n là số thành viên của câu lạc bộ TBT.
+ Dòng 2: Ghi n số tự nhiên tương ứng là mã số mỗi thành viên trong câu lạc
bộ TBT, mỗi số cách nhau ít nhất một ký tự trắng
Dữ liệu ra: (Groups.Out)
+ Dòng 1: Ghi một số là số nhóm ít nhất tìm được theo yêu cầu
-Trang -1
ĐỀ CHÍNH THỨC
Trang 2Ví dụ:
10
1 3 4 2 3 4 3 2 4 1
Nhóm mã số 2: 2 thành viên Nhóm mã số 3: 3 thành viên Nhóm mã số 4: 3 thành viên 14
5 9 4 4 4 9 9 5 9 9 9 5 9 4
Nhóm mã số 5: 3 thành viên Nhóm mã số 9: 7 thành viên
Bài 3: Largest.
Ngoài thời gian ở câu lạc bộ TBT, những lúc rảnh rỗi Bờm thường hay dùng các que diêm để xếp thành các chữ số, di chuyển các que diêm để được các phép tính thú vị Các chữ số Bờm xếp theo cách như sau:
(Số 1 dùng 2 que diêm, số 2 dùng 5 que diêm,…)
Một hôm không như thông lệ, Bờm chợt nghĩ nếu trong tay mình có
) 100 2
,
(n∈N ≤n≤
n que diêm thì số tự nhiên lớn nhất mà mình có thể xếp được là số nào? Bờm muốn bạn trả lời câu hỏi đó giúp Bờm
Dữ liệu vào: (Largest.Inp)
+ Dòng 1: Ghi số tự nhiên n là số que diêm Bờm có.
Dữ liệu ra: (Largest.Out)
+ Dòng 1: Ghi 1 số là số lớn tìm được thoả mãn yêu cầu
Ví dụ:
Largest.Inp Largest.Out Giải thích
=Hết=
(Cán bộ coi thi không giải thích gì thêm)
Họ và tên Thí sinh:……… ……… SBD:………
-Trang -2