§ò thi hsg n¨m häc 2007 2008 së gi¸o dôc ®µo t¹o nam §þnh §ò thi chän häc sinh giái toµn tønh n¨m häc 2007 2008 m«n tin häc líp 9 thêi gian lµm bµi 150 phót kh«ng kó thêi gian giao ®ò §ò bµi nµy cã

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

Sở giáo dục- đào tạo
Nam Định

---§Ị thi chọn học sinh giỏi toàn tỉnh
<b>Năm học 2007-2008</b>

<b>Môn Tin học líp 9</b>
<b></b>

<i>---Thời gian làm bài: 150 phút (khơng kể thời gian giao đề)</i>
<i>Đề bài này có 2 trang</i>

<i>LËp ch ¬ng trình giải các bài toán sau</i>
<b>Bài 1: MÃ Kiểm tra(7 ®iĨm)</b>

Cơng ty tin học ánh Dơng phát hành thẻ khuyến mãi cho khách hàng thờng
xuyên của công ty. Khách hàng có thẻ khuyến mãi sẽ đợc u tiên giảm giá khi mua
hàng. Mỗi thẻ khuyến mãi có một mã gọi là ID, mã này bao gồm một số nguyên dơng
có 6 chữ số a1a2a3a4a5a6 kèm theo một mã kiểm tra CC. Mã kiểm tra CC là một chữ cái

tiếng Anh in hoa đợc xác định từ 6 chữ số của ID theo nguyên tắc sau đây.
- Tính S = a1*5 + a1*11 + a3*7 + a4*23 + a5*3 + a6*17

- Lấy S chia cho 13 đợc số d là d. Mã kiểm tra CC có thể là A, B, C, D, E, F, G,
H, I, J, K, L, M tơng ứng với giá trị của d bằng 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11, 12.

VÝ dơ a1a2a3a4a5a6 = 201469 th× S = 2.5 + 0.11 + 1.7 + 4.23 + 6.3 + 9.17 = 280

do đó d = 7 và CC là chữ cái H vậy ID đầy đủ là 201469H.

<i><b>Bài toán đặt ra là</b></i>: Cho 6 chữ số của ID, hãy xác định mã kiểm tra CC.

Input: D÷ liƯu vào từ file dạng text có tên ID.IN. Dòng đầu tiên của file chứa số N
cho biết số bộ dữ liệu có trong file. N dòng tiếp theo mỗi dòng chứa 6 chữ số thể hiện
phần số một của ID.

OUTPUT: Kết quả đa ra file dạng text có tên ID.OUT. file này gồm N dòng, mỗi dòng
chứa mà kiểm tra của một ID theo thứ tự tơng ứng với dữ liƯu vµo.

<i><b>VÝ dơ vỊ input vµ output</b></i>:

ID.IN ID.OUT

2

210469
537689

H
G

<b>Bµi 2: Giai thõa (7 ®iĨm)</b>

Tuấn và Minh mới học phép nhân có nhớ. Các em rất thích thú khi nhận ra rằng
chỉ cần kiên trì là các em có thể thực hiện các phép nhân với số chữ số lớn tùy ý. Một
ngày chủ nhật hai em quyết định thi với nhau xem ai làm tính chính xác hơn. Các em
đặt ra bài tốn sau:

Chọn một số ngun dơng N, Tính tích 1.2.3.4...N (Kí hiệu là N! đọc là N giai
thừa) đợc một số, sau đó tính tổng tất cả các chữ số của số này.

Kết quả tính tốn của hai em khác nhau. Vì vậy các em đã nhờ một anh học sinh
giỏi lớp 9 xác định giúp xem ai đúng, ai sai?

Để có thể làm trọng tài cho Tuấn và Minh, Em hãy lập chơng trình giải quyết bài
tốn do Tun v Minh t ra.

INPUT: Dữ liệu vào từ file dạng text có tên GIAITHUA.IN. Bao gồm nhiều bộ dữ liệu
Mỗi bộ dữ liệu trên một dòng chứa một sè nguyªn N duy nhÊt ( 1< N < 2000).

OUTPUT: Kết quả đa ra file văn bản có tên GIAITHUA.OUT. Kết quả của mỗi bộ dữ
liệu vào nằm trên một dòng theo thứ tự trong file input và chỉ chứa 1 số nguyên duy
nhất là tổng các chữ số của số nguyên N!

<i><b>Ví dụ về input và output:</b></i>

GIAITHUA.IN GIAITHUA.OUT

2
4
6

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>Bài 3: Trò chơi (6 điểm)</b>

Mt trũ chi mỏy tính có dạng sau: Cần đào một đờng hầm để khai thác khống
sản. Giả sử hiện tại đờng hầm có độ dài bằng m đơn vị độ dài ( m là số tự nhiên). Có
hai thao tác đào hầm:

- Cộng 1: Đờng hầm dài thêm 1 đơn vị độ dài, thao tác này tốn 1 đơn vị năng
l-ợng.

- Nhân 2: Đờng hầm dài gấp đơi chiều dài hiện có, thao tác này tốn m/2 đơn vị
năng lợng nếu m chẵn hoặc (m+1)/2 nếu m là số lẻ.

Hãy cho biết để đào đợc đờng hầm có độ dài N thì hết ít nhất bao nhiêu đơn vị
năng lợng biết rằng ban đầu độ dài đờng hầm bằng 0.

Input: Dữ liệu vào từ file dạng text có tên TROCHOI.IN. Dịng đầu tiên của file chứa
số tự nhiên K cho biết số bộ dữ liệu có trong file. K dịng tiếp theo mỗi dòng chứa một
số tự nhiên N là độ dài đờng hầm cần đào ( 0< N < 3000).

OUTPUT: KÕt quả đa ra file dạng text có tên TROCHOI.OUT. file này gồm K dòng,
mỗi dòng là một số nguyên cho biết số năng lợng cần sử dụng theo thứ tự tơng ứng
trong file input.

Ví dụ về input và output:

TROCHOI.IN TROCHOI.OUT

4
1
4
6
9

1
3
5

7

Chỳ ý: File trong chơng trình của bài 1 đặt tên là ID.PAS, của bài 2 dặt tên là
GIAITHUA.PAS của bài 3 đặt tên là TROCHOI.PAS.

</div>

<!--links-->