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