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... 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.[r]
(1)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 đề) Đề có trang
Lập ch ơng trình giải toán sau Bài 1: MÃ Kiểm tra(7 điểm)
Cụng ty tin học ánh Dơng phát hành thẻ khuyến cho khách hàng thờng xuyên công ty Khách hàng có thẻ khuyến đợc u tiên giảm giá mua hàng Mỗi thẻ khuyến có mã gọi ID, mã bao gồm số nguyên dơng có chữ số a1a2a3a4a5a6 kèm theo mã kiểm tra CC Mã kiểm tra CC chữ
tiếng Anh in hoa đợc xác định từ chữ số ID theo nguyên tắc sau - Tính S = a1*5 + a1*11 + a3*7 + a4*23 + a5*3 + a6*17
- Lấy S chia cho 13 đợc số d d Mã kiểm tra CC A, B, C, D, E, F, G, H, I, J, K, L, M tơng ứng với giá trị d 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 = CC chữ H ID đầy đủ 201469H
Bài toán đặt là: Cho chữ số ID, 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 file chứa số N cho biết số liệu có file N dòng dòng chứa chữ số thể phần số ID
OUTPUT: Kết đa file dạng text có tên ID.OUT file gồm N dòng, dòng chứa mà kiểm tra ID theo thứ tự tơng ứng với liệu vào
Ví dơ vỊ input vµ output:
ID.IN ID.OUT
2
210469 537689
H G
Bµi 2: Giai thõa (7 ®iĨm)
Tuấn Minh học phép nhân có nhớ Các em thích thú nhận cần kiên trì em thực phép nhân với số chữ số lớn tùy ý Một ngày chủ nhật hai em định thi với xem làm tính xác Các em đặt toán sau:
Chọn số nguyên dơng N, Tính tích 1.2.3.4 N (Kí hiệu N! đọc N giai thừa) đợc số, sau tính tổng tất chữ số số
Kết tính tốn hai em khác Vì em nhờ anh học sinh giỏi lớp xác định giúp xem đúng, sai?
Để làm trọng tài cho Tuấn Minh, Em lập chơng trình giải toán Tuấn Minh đặt
INPUT: Dữ liệu vào từ file dạng text có tên GIAITHUA.IN Bao gồm nhiều liệu Mỗi liệu dòng chứa số nguyên N nhÊt ( 1< N < 2000)
OUTPUT: KÕt đa file văn có tên GIAITHUA.OUT Kết liệu vào nằm dòng theo thứ tự file input chứa số nguyên tổng chữ số số nguyên N!
Ví dụ input output:
GIAITHUA.IN GIAITHUA.OUT
2
(2)Bài 3: Trò chơi (6 điểm)
Mt trị chơi máy tính có dạng sau: Cần đào đờng hầm để khai thác khoáng sản Giả sử đờng hầm có độ dài m đơn vị độ dài ( m số tự nhiên) Có hai thao tác đào hầm:
- Cộng 1: Đờng hầm dài thêm đơn vị độ dài, thao tác tốn đơn vị l-ợng
- Nhân 2: Đờng hầm dài gấp đơi chiều dài có, thao tác tốn m/2 đơn vị lợng m chẵn (m+1)/2 m số lẻ
Hãy cho biết để đào đợc đờng hầm có độ dài N hết đơn vị lợng biết ban đầu độ dài đờng hầm
Input: Dữ liệu vào từ file dạng text có tên TROCHOI.IN Dịng file chứa số tự nhiên K cho biết số liệu có file K dòng dòng chứa số tự nhiên N độ dài đờng hầm cần đào ( 0< N < 3000)
OUTPUT: KÕt qu¶ đa file dạng text có tên TROCHOI.OUT file gồm K dòng, dòng số nguyên cho biết số lợng cần sử dụng theo thứ tự t¬ng øng file input
VÝ dơ vỊ input vµ output:
TROCHOI.IN TROCHOI.OUT
4
1
Chú ý: File chơng trình đặt tên ID.PAS, dặt tên GIAITHUA.PAS đặt tên TROCHOI.PAS