Kỳ thi chọn học sinh giỏi lớp 10 THPT năm học 2012 2013 đề thi môn: Tin Học21648

Cán b coi thi không gi i thích gì thêm.

S GD& T V NH PHÚC

CHÍNH TH C

( thi g m 02 trang)

K THI CH N HSG L P 10 THPT N M H C 2012-2013

THI MÔN: TIN H C (Dành cho h c sinh THPT không chuyên)

Th i gian làm bài: 180 phút, không k th i gian phát đ

T ng quan v đ thi

X p ki n hàng arrange.inp arrange.out s/test

Bài 1 X p ki n hàng

Kho hàng c a m t công ty n có các ki n hàng kích th c gi ng nhau đ c x p thành

c t s p thành m t dãy đánh s th t Ban đ u, các c t đ u có

s ki n hàng b ng nhau nên có chi u cao b ng nhau, tuy nhiên, m t anh công nhân m i vào làm

đã di chuy n m t s ki n hàng gi a các c t, làm cho chi u cao c a các c t không b ng nhau

n a

Yêu c u

Cho s l ng ki n hàng c a các c t, hãy giúp công ty tính s l ng ki n hàng ít nh t ph i

di chuy n đ khôi ph c l i tr ng thái các c t nh ban đ u, ngh a là có chi u cao b ng nhau

D li u (arrange.inp)

 Dòng : s nguyên là s l ng c t ki n hàng,

trong c t th

K t qu (arrange.out)

 M t dòng duy nh t ghi m t s nguyên là s ki n hàng c n ph i di chuy n đ khôi ph c

l i tr ng thái các c t có chi u cao b ng nhau

Ví d

4

2

10

7

1

7

Bài 2 Xâu MOO

Dãy xâu MOO là dãy vô h n xâu đ c đ nh ngh a nh sau:

o

ThuVienDeThi.com

o , trong đó xâu có kí t ; phép toán là phép n i xâu

Ch ng h n, d i đây là m t s ph n t trong dãy:

Yêu c u

V i m i s nguyên d ng , t t c các xâu trong dãy có đ dài không nh

h n đ u có kí t th gi ng nhau, hãy xác đ nh kí t đó

D li u (moo.inp)

 M t dòng duy nh t ghi s nguyên

K t qu (moo.out)

 M t dòng duy nh t ghi ký t ho c

Ví d

Bài 3 Nhân 17

Sau khi nh n ra công vi c vi t ph n m m có nhi u ti m n ng, B m đã m m t c a hàng

nh chuyên vi t ph n m m cho khách hàng đ a ph ng

n hàng đ u tiên c a B m là vi t m t ch ng trình đ c s nguyên d ng file d

li u, và in ra s nguyên ra file k t qu B m đã nhanh chóng l p trình xong ch ng trình quá đ n gi n này nh ng khách hàng c a B m l i g i t i và yêu c u s a l i đ n hàng r ng các

s trong file d li u và file k t qu đ u đ c bi u di n b ng s nh phân, s trong file d li u có không quá ch s

Yêu c u

Hãy giúp B m hoàn thành ch ng trình v i yêu c u m i

D li u (xcoding.inp)

 M t dòng duy nh t ghi xâu đ dài không quá là bi u di n nh phân c a s

K t qu (xcoding.out)

 M t dòng duy nh t ghi xâu là bi u di n nh phân c a

Ví d :

-H t -

Thí sinh không đ c s d ng tài li u Cán b coi thi không gi i thích gì thêm

H và tên thí sinh:……….……… …….…….….….; S báo danh………

ThuVienDeThi.com