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ó 2 trang


Lập chương trình giải các bà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 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.
Bài toán đặt ra là: 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.
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 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 toán sau:
Chọn một số nguyên 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 toá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 toán do Tuấn 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!
Ví dụ về input và output:
GIAITHUA.IN
GIAITHUA.OUT

2
4
6
2
6
9


Bài 3: Trò chơi (6 điểm)