S GD ĐT VĨNH PHÚC
Đ CHÍNH TH C
Đ THI MÔN TIN H C Dành cho h c sinh kh i THPT Chuyên
Th i gian làm bài: 18 phút không k th i gian giao đ
L u ý đ thi có trang
T ng quan
Tên bài Ch ng trình D li u K t qu Gi i h n Đi m
Đuôi s bintails.* bintails.inp bintails.out 256MB, 1s/test 40
Đ i x ng enpalin.* enpalin.inp enpalin.out 256MB, 1s/test 40
Đ ng g p khúc brkline.* brkline.inp brkline.out 256MB, 1s/test 20
L p ch ng trình gi i các bài toán sau:
Bài 1 Đuôi s
Xét s nguyên d ng , gi s bi u di n nh phân c a là G i là ch s nh nh t
th a mãn Ta đ nh nghĩa đuôi c a , kí hi u , là s nguyên có bi u di n nh phân
Ch ng h n, v i , bi u di n nh phân c a là đuôi c a là T ng
Cho hai s nguyên d ng Hãy tính t ng đuôi c a t t c các s nguyên trong ph m vi
D li u (bintails.inp)
K t qu (bintails.out)
Dòng : s nguyên k t qu
Ví d
2 + 1 + 4 + 1 = 8
Bài 2 Đ i x ng
Xâu kí t đ c g i là đ i x ng n u khi vi t l i xâu theo chi u t ph i sang trái, ta v n nh n đ c chính xâu đó ch ng h n các xâu là xâu đ i x ng còn các xâu thì không
Cho xâu ch g m các ch s và ch cái Latin hoa hay th ng Đ nh n đ c xâu đ i x ng t ,
ta có th th c hi n m t s phép bi n đ i M i phép bi n đ i là vi c ch n ra hai kí t và thay
t t c các kí t trong b i kí t Chi phí c a phép bi n đ i là s kí t b thay đ i
Hãy xác đ nh t ng chi phí nh nh t đ bi n đ i đ c thành xâu đ i x ng
D li u (enpalin.inp)
ThuVienDeThi.com
Trang 2 Dòng : xâu
K t qu (enpalin.out)
Dòng : s nguyên k t qu
Ví d
bi n đ i 1 >5 và a >b
Bài 3 Đ ng g p khúc
Trên m t đ ng tròn cho đi m đánh s theo chi u kim đ ng h Có đo n th ng n i các c p đi m trong đi m đó, m i đo n th ng n i hai đi m phân bi t, m i c p đi m đ c n i b i không quá m t đo n th ng
Hãy xác đ nh m t đ ng g p khúc không t c t qua c đi m g m toàn các đo n th ng trong
đo n k trên
D li u (brkline.inp)
Dòng : hai s nguyên
Dòng : m i dòng ghi hai s nguyên th hi n đo n th ng n i hai đi m
K t qu (brkline.out)
Dòng : s nguyên là các đ nh trên đ ng g p khúc theo th t , n u không có đ ng
g p khúc th a mãn yêu c u bài toán thì dòng này ch ghi
Ví d
7 9
1 4
5 1
1 7
5 6
2 3
3 4
2 6
4 6
6 7
2 3 4 1 7 6 5
- H T -
Thí sinh không đ c s d ng tài li u đ làm bài Cán b coi thi không đ c gi i thích gì thêm
H VÀ TÊN THÍ SINH:
S BÁO DANH:
ThuVienDeThi.com