ĐỀ VÀ ĐÁP ÁN THI DIỄN TẬP HỌC SINH GIỎI LỚP 9 MÔN TIN HỌC

Có một số x ta lấy các chữ số từ phải qua trái của nó viết lại theo thứ tự từ trái qua phải ta thu được một số mới k, số k gọi là số đảo của số x.. Cho một số nguyên dương n, qua phép bi

Trang 1

UBND HUYỆN THÁP MƯỜI

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO

ĐỀ CHÍNH THỨC

(Đề gồm có 02 trang)

THI DIỄN TẬP HỌC SINH GIỎI LỚP 9

NĂM HỌC: 2017 - 2018 Môn thi: TIN HỌC

Ngày thi: 04/3/2018

Thời gian: 150 phút (không kể thời gian phát đề)

Họ và tên thí sinh: ……… SBD: ……… Tổng quan đề thi:

Tên chương trình Tên tệp Dữ liệu vào Kết quả ra

Bài 1: (6.0 điểm) SỐ ĐỐI XỨNG

Số đối xứng là số có thể viết từ trái sang phải hay viết từ phải sang trái các chữ số

của nó ta vẫn được chính nó, ví dụ các số 363, 1221, 474 là số đối xứng Có một số x ta

lấy các chữ số từ phải qua trái của nó viết lại theo thứ tự từ trái qua phải ta thu được một

số mới k, số k gọi là số đảo của số x Ví dụ x=123 thì k=321; x=130 thì k=031 (giá trị

thực của k=31 vì số 0 đầu không có nghĩa)

Cho một số nguyên dương n, qua phép biến đổi sau đây ta luôn thu được một số đối xứng: Lấy số n cộng với số đảo của nó thu được tổng là n 1 , nếu n 1 chưa là số đối xứng

thì tiếp tục lấy n 1 cộng với số đảo của n 1 thu được tổng n 2 và tiếp tục làm như vậy đến khi nhận được số đối xứng

Yêu cầu: Viết chương trình nhập số nguyên dương n ( 10< N ≤ 65000) In số đối

xứng thu được qua phép biến đổi trên và số lần biến đổi để thu được số đối xứng

Dữ liệu vào: Nhập vào từ file DOIXUNG.INP gồm 1 dòng duy nhất là số nguyên N.

Dữ liệu ra: Ghi ra file DOIXUNG.OUT gồm 2 dòng:

- Dòng 1 ghi: số đối xứng tìm được

- Dòng 2 ghi: số lần biến đổi

Ví dụ:

157 So doi xung = 8888So lan bien doi = 3 157+751=908 908+809=1717 (biến đổi lần 1)(biến đổi lần 2)

1717+7171=8888 (biến đổi lần 3 thu

được số đối xứng)

Bài 2: (7.0 điểm) ĐỊA ĐIỂM

Từ địa điểm A đến địa điểm B có một số con đường đi, trên mỗi đường đi tốn một chi phí riêng, chi phí là một số nguyên từ 1 đến 9 Tương tự từ B đến C, từ C đến D, … cũng vậy, xem hình minh họa sau:

Yêu cầu: Viết chương trình cho biết có bao nhiêu cách đi từ điểm đầu tiên đến

điểm cuối cùng (đường đi phải qua tất cả các điểm) và đi theo đường nào để tốn chi phí thấp nhất

2 1 4 3

2 1 3

7

4

2 7 5 6

Điểm đầu

Điểm cuối

Trang 2

Dữ liệu vào: Nhập từ file DIADIEM.INP một dòng văn bản cho biết các địa điểm

và các số cho biết chi phí tương ứng trên các đường đi giữa hai điểm đó

Ví dụ: A2143B213C74D2756E nghĩa là có 5 địa điểm A,B,C,D,E và điểm cuối là

E Giữa A và B có 4 con số 2143 tương ứng chi phí của 4 đường đi từ A đến B Tương tự giữa các điểm B và C, C và D, D và E

Dữ liệu ra: Xuất ra file DIADIEM.OUT gồm hai dòng:

+ Dòng 1 là một số nguyên cho biết số cách có thể đi từ điểm đầu đến điểm cuối mà phải qua tất cả các điểm

+ Dòng 2 là một chuỗi cho biết đường đi từ điểm đầu đến điểm cuối cùng với chi phí thấp nhất giữa các điểm

Ví dụ:

Bài 3 (7 điểm) KHÓA SỐ

Cho một ổ khóa số, có N vòng số (3≤N≤10), mỗi vòng có 10 chữ số từ 0 đến 9 được xếp thứ tự như ví dụ bên dưới Trên ổ khóa có 01 vị trí được đánh dấu mũi tên cho biết N chữ số hiện hành của ổ khóa, muốn mở khóa chúng ta xoay các vòng lên hay xuống từng nấc để thay đổi số hiện hành sao cho trùng với mật khẩu đã cho trước, đúng thứ tự từ trái qua phải thì khóa sẽ mở Quy ước vòng bên trái cùng là vòng 1,…vòng phải cùng là vòng N

Yêu cầu: Nhập số vòng N của ổ khóa, N chữ số hiện hành trên ổ khóa và mật khẩu N

chữ số từ 0 đến 9 Cho biết tổng số nấc xoay ít nhất của N vòng để mở được ổ khóa

Dữ liệu vào: Nhập từ file KHOASO.INP gồm 3 dòng:

- Dòng 1 là số vòng N

- Dòng 2 là N chữ số hiện hành

- Dòng 3 là mật khẩu N chữ số

Dữ liệu ra: Xuất kết quả ra file KHOASO.OUT 01 số duy nhất là tổng số nấc xoay

ít nhất của N vòng để mở được ổ khóa

Ví dụ: Cho ổ khóa có số vòng N=4, số hiện hành là 0000, mật khẩu là 8217.

 Kết quả là 8 (vòng 1 xoay xuống 2 nấc, vòng 2 xoay lên 2 nấc, vòng 3 xoay lên

1 nấc, vòng 4 xoay xuống 3

A2143B213C74D2756E 96

A1B1C4D2E

A qua B có 4 cách, B qua C có 3 cách, C qua D

có 2 cách, D qua E có 4 cách => có 96 cách đi từ

A đến E

Từ A qua B có chi phí thấp nhất là 1

Từ B qua C có chi phí thấp nhất là 1

Từ C qua D có chi phí thấp nhất là 4

Từ D qua E có chi phí thấp nhất là 2

Vòng 1 2 3 4

Vị trí hiện hành

Xoay x uống

Xoay lên

Ví dụ: 1 vòng của ổ

khóa có số hiện hành là số

0: nếu xoay lên 1 nấc thì số

hiện hành là số 1, ngược lại

nếu xoay xuống 1 nấc thì

số hiện hành là số 9

Trang 3

UBND HUYỆN THÁP MƯỜI

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO

HDC CHÍNH THỨC

(HDC gồm có 02 trang)

THI DIỄN TẬP HỌC SINH GIỎI LỚP 9

NĂM HỌC: 2017 - 2018 Môn thi: TIN HỌC

Ngày thi: 04/3/2018

TEST CHẤM ĐIỂM

Bài 1: (6,0 điểm) SỐ ĐỐI XỨNG

Gồm 06 test, mỗi test 1,0 điểm.

1 168 So doi xung = 13431 So lan bien doi = 3 0.5 0.5

Bài 2: (7,0 điểm) ĐỊA ĐIỂM

Gồm 07 test, mỗi test 1,0 điểm.

A1B3C

0,5 0,5

3 R2561D1462D35T159G137264K 576

R1D1D3T1G1K

0,5 0,5

4 S13468D2349X5729F24791E2468I459W35

781Y29Q

48000 S1D2X2F1E2I4W1Y2Q

0,5 0,5

5 A6785499B36789977C88995577D68922

848581E7883294F

34496 A4B3C5D1E2F

0,5 0,5

6 A6785499B36789977C88995577D68922

848581E7883294F13468T2349G5729Y24

791H2468I459K35781N29S

1655808000 A4B3C5D1E2F1T2G2Y1H2I4K1N2S

0,5 0,5

7 A13468B2349C5729D24791E2468F459G3

5781H29K13468N2349M5729X24791T246

8Y459Q35781V29I6785499P36789977O8

8995577U68922848581R7883294Z

7947787884000000 A1B2C2D1E2F4G1H2K1N2M2X1T2Y 4Q1V2I4P3O5U1R2Z

0,5 0,5

Trang 4

Bài 3: (7,0 điểm) KHÓA SỐ

Gồm 07 test, mỗi test 1 điểm

0000

8217

1604

2178

352814

112018

20172104

21042017

1234567890

5555555555

21416

69580

99999998

04032018

17

HẾT

Định dạng
Số trang	4
Dung lượng	140 KB