HỘI THI TIN HỌC TRẺ TỈNH BÌNH DƯƠNG: ĐỀ THI THỰC HÀNH BẢNG B NĂM 2016KHỐI THCS HỘI THI TIN HỌC TRẺ TỈNH BÌNH DƯƠNG: ĐỀ THI THỰC HÀNH BẢNG B NĂM 2016KHỐI THCS HỘI THI TIN HỌC TRẺ TỈNH BÌNH DƯƠNG: ĐỀ THI THỰC HÀNH BẢNG B NĂM 2016KHỐI THCS
Trang 1Yêu c u: ần thứ XX – 2016 T t c các t p tin ph i đ t trong th m c có tên là s báo danh c a thí sinh Tên t p ặt trong thư mục có tên là số báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập ục có tên là số báo danh của thí sinh Tên tập ố báo danh của thí sinh Tên tập ủa thí sinh Tên tập
tin đư mục có tên là số báo danh của thí sinh Tên tập ợc đặt theo yêu cầu sau:c đ t theo yêu c u sau:ặt trong thư mục có tên là số báo danh của thí sinh Tên tập ầu sau:
Tên bài Tên t p tin ch ập tin chương trình ương trình ng trình Tên t p tin d li u ập tin chương trình ữ liệu ệu Tên t p tin k t qu ập tin chương trình ết quả ả
Bài 1 (3 đi m) S N3S ểm thi: Trường ĐH THỦ DẦU MỘT Ố N3S
M t s t nhiên đột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập ự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ư mục có tên là số báo danh của thí sinh Tên tập ợc đặt theo yêu cầu sau: ọi là số N3S nếu thỏa mãn hai điều kiệnc g i là s N3S n u th a mãn hai đi u ki nố báo danh của thí sinh Tên tập ếu thỏa mãn hai điều kiện ỏa mãn hai điều kiện ề ện
Là b i c a 3;ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ủa thí sinh Tên tập
C ng 1 thì tr thành s chính phột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng S chính phố báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng là s có căn b c 2 là m t s ố báo danh của thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập
nguyên hay nói cách khác , s chính phố báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng là bình phư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng (lũy th a b c 2) c a m t s ừa bậc 2) của một số ủa thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập nguyên hay nói cách khác, s chính phố báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng là bình phư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng (lũy th a b c 2) c a m t s ừa bậc 2) của một số ủa thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập
t nhiên khác 4=2ự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện 2
B n hãy vi t chếu thỏa mãn hai điều kiện ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng tình tìm t t c các s N3S và đ a chúng ra t p tin văn b ng có tên ố báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập
N3S.OUT g m nhi u dòng, đ u tiên là s lề ầu sau: ố báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập ợc đặt theo yêu cầu sau:ng s N3S, các dòng còn l i là các s N3S, m i dòng ố báo danh của thí sinh Tên tập ố báo danh của thí sinh Tên tập ỗi dòng
20 s , các s cách nhau b m t d u cách tr ng Ví d b n tìm đố báo danh của thí sinh Tên tập ố báo danh của thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập ục có tên là số báo danh của thí sinh Tên tập ư mục có tên là số báo danh của thí sinh Tên tập ợc đặt theo yêu cầu sau:c 5 s N3S, k t qu t p tin ố báo danh của thí sinh Tên tập ếu thỏa mãn hai điều kiện
N3S.OUT nh sau:ư mục có tên là số báo danh của thí sinh Tên tập
N3S.OUT 5
0 3 15 24 48
Bài 2 (3 đi m) M T Đ GIAO THÔNG ểm thi: Trường ĐH THỦ DẦU MỘT ẬT ĐỘ GIAO THÔNG ỘI THI TIN HỌC TRẺ TỈNH BÌNH DƯƠNG
Đ n m tình hình giao thông trên Đ i l Bình Dể thời gian phát ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng ngư mục có tên là số báo danh của thí sinh Tên tập ời gian làm bài 150 phút, không kể thời gian pháti ta đã ti n hành hành đo đ c th ng ếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập
kê kho ng cách trung bình gi a các phữa các phương tiện tham gia giao thong trên toàn tuyến vào giờ ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng ti n tham gia giao thong trên toàn tuy n vào gi ện ếu thỏa mãn hai điều kiện ời gian làm bài 150 phút, không kể thời gian phát
cao đi m và nh n để thời gian phát ư mục có tên là số báo danh của thí sinh Tên tập ợc đặt theo yêu cầu sau:c dãy s nguyên d1, d2,… dn, trong đó di là kho ng cách trung bình gi a ố báo danh của thí sinh Tên tập ữa các phương tiện tham gia giao thong trên toàn tuyến vào giờ
các phư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng ti n giao thong trên đo n đện ư mục có tên là số báo danh của thí sinh Tên tập ời gian làm bài 150 phút, không kể thời gian phátng th i Hai đo n đứ i Hai đoạn đường I và j có tình trạng giao ư mục có tên là số báo danh của thí sinh Tên tập ời gian làm bài 150 phút, không kể thời gian phátng I và j có tình tr ng giao
thong gi ng nhau bao nhiêu thì đ l ch h= Idi- djI càng nh b y nhiêu Hãy tính đ l ch c a hai ố báo danh của thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ện ỏa mãn hai điều kiện ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ện ủa thí sinh Tên tập
đo n đư mục có tên là số báo danh của thí sinh Tên tập ời gian làm bài 150 phút, không kể thời gian phátng có tình tr ng giao thong gi ng nhau nh tố báo danh của thí sinh Tên tập
D li u: Vào t file văn b n GIAOTHONG.INP:ự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ện ừa bậc 2) của một số
Dòng đ u tiên ch a s nguyên n(1 <n<=10000),ầu sau: ứ i Hai đoạn đường I và j có tình trạng giao ố báo danh của thí sinh Tên tập
Dòng th 2 ch a n s nguyên d1, d2,… , dn(1 ≤di ≤ 10000, i= 1 ÷ n) Các s trên m t dòng ghi ứ i Hai đoạn đường I và j có tình trạng giao ứ i Hai đoạn đường I và j có tình trạng giao ố báo danh của thí sinh Tên tập ố báo danh của thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện
cách nhau m t d u cách.ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện
K t qu Đ a ra file văn b n GIAOTHONG.OUT m t s nguyên – đ l ch tìm đếu thỏa mãn hai điều kiện ư mục có tên là số báo danh của thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ện ư mục có tên là số báo danh của thí sinh Tên tập ợc đặt theo yêu cầu sau:c
Ví d :ục có tên là số báo danh của thí sinh Tên tập
6
Trang 2Bài 3 (4 đi m) THÔNG ĐI P BÍ M T ểm thi: Trường ĐH THỦ DẦU MỘT ỆP BÍ MẬT ẬT ĐỘ GIAO THÔNG
Ban t ch c cu c thi Tin h c Tr năm nay mu n g i đ n các b n thí sinh m t thông đi p bí ứ i Hai đoạn đường I và j có tình trạng giao ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ọi là số N3S nếu thỏa mãn hai điều kiện ẻ năm nay muốn gửi đến các bạn thí sinh một thông điệp bí ố báo danh của thí sinh Tên tập ửi đến các bạn thí sinh một thông điệp bí ếu thỏa mãn hai điều kiện ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ện
m t có tên MATTHU.INP cùng v i m t t p tin CHIAKHOA.INP B n hãy tìm quy lu t và vi t ới một tập tin CHIAKHOA.INP Bạn hãy tìm quy luật và viết ột số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ếu thỏa mãn hai điều kiện
ch ư mục có tên là số báo danh của thí sinh Tên tập ơng Số chính phương là số có căn bậc 2 là một số ng trình tìm ra ý nghĩa th t s c a thong đi p t chìa khóa và l u vào t p tin ự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện ủa thí sinh Tên tập ện ừa bậc 2) của một số ư mục có tên là số báo danh của thí sinh Tên tập
THONGDIEP.OUT
Ví d ban t ch c sẽ g i thong đi p và chìa khóa sau: ục có tên là số báo danh của thí sinh Tên tập ứ i Hai đoạn đường I và j có tình trạng giao ửi đến các bạn thí sinh một thông điệp bí ện
MATTHU.INP
QWUEIRHTNKVOPLAMFND95
PULIKMJNHYRTBFGDFRWVX
MVNFKXBCVAFGFJLOP390WE
LAKDJFHSGIEJMCNHG930ERI0
AC2TDORHTMSXMKAMN49IU
ATMCITNI3N0IG39SNPLIKEIC3
QWUEIRHTNKVOPLAMFND95
PULIKMJNHYRTBFGDFRWVX
MVNFKXBCVAFGFJLOP390WE
LAKDJFHSGIEJMCNHG930ERI0
T p tin k t qu nh sau ếu thỏa mãn hai điều kiện ư mục có tên là số báo danh của thí sinh Tên tập THONGDIEP.OUT
MUNG20TUOI
CHIAKHOA.INP
10
15 1 2 8 2 10 7 1 1 5 9
Thí sinh không s d ng tài li u; không ghi thong tin lien quan đ n abrn than bài ụng tài liệu; không ghi thong tin lien quan đến abrn than ở bài ệu ết quả ở bài làm Cán b coi thi không gi i thích gì thêm ộ coi thi không giải thích gì thêm ả
H và tên thí sinh:……… S báo danh:……… ọi là số N3S nếu thỏa mãn hai điều kiện ố báo danh của thí sinh Tên tập