Đề thi HSG Tin học tỉnh Nam Định 2011

Lần lượt nhân mỗi chữ số của thẻ với một trọng số.. Cộng tất cả các tích tìm được rồi đem chia cho 9 được một số dư.. Yêu cấu: Cho phần số của thẻ nhân viên, hãy tìm chữ cái tương ứng củ

Đề thi HSG Tin học tỉnh Nam Định 2011-2012 Bài 1: Thẻ nhân viên (6 điểm)

Ở công ty tin học ABC, mỗi nhân viên của công ty được cấp một thẻ nhân viên Mỗi thẻ nhân viên mang một số hiệu bao gồm moọt chữ cái in hoa và

7 chữ số, ví dụ “B6830907” Chữ cái in hoa này được xác định như sau:

1 Lần lượt nhân mỗi chữ số của thẻ với một trọng số

Trọng số của chữ số đầu tiên là 8, trọng số của chữ số thứ 2 là 7, của chữ

số thứ 3 là 6, của chữ số thứ 4 là 5, của chữ số thứ 5 là 4 của chữ số thứ 6

là 3, của chữ số thứ 7 là 2,

2 Cộng tất cả các tích tìm được rồi đem chia cho 9 được một số dư

3 Chữ cái được xác định vào số dư theo quy tắc sau:

Chữ

cái

Ví dụ: Với số 6830907 ta có: 6 x 8 + 8 x 7 + 3 x 6 + 0 x 5 + 9 x 4 + 0 x

3 + 7 x 2 = 48 + 56 + 18 + 0 + 36 + 0 + 14 = 172, đem 172 chia cho 9 được dư

là 1 Số 1 ứng với chữ cái B Vậy thẻ nhân viên mà có số hiệu là “B6830907”

Yêu cấu: Cho phần số của thẻ nhân viên, hãy tìm chữ cái tương ứng của thẻ.

Dữ liệu vào: Cho trong file van bản THENV.INP bao gồm:

Dòng 1, ghi một số nguyên N ( 1<=N<=1000) là số lượng thẻ nhân viên

N dòng tiếp theo, mỗi dòng ghi phần số của một thẻ nhân viên

Dữ liệu ra: Đưa ra file văn bản THENV.OUT Mỗi dòng của file chứ một chữ

cái in hoa là phần chữ của thẻ nhân viên tương ứng

Ví dụ:

2 6830907 0753124

B E

Bài 2: Nguyên tố ghép ( 7 điểm)

Dãy A là dãy tăng dần các số nguyên tố: 2, 3, 5,7, 11, 13, ., lập dãy

B bằng cách ghép từng cặp số liền kề của dãy A với nhau, cụ thể: 23, 57,

1113, , dãy C nhận được từ dãy B bằng cách loại đi các số không là số nguyên tố

Yêu cầu: Lập chương trình tìm M số hạng đầu tiên của dãy C.

Dữ liệu vào: Nhập M (M <= 50) từ file NTGHEP.INP

Dữ liệu ra: Ghi ra tệp NTGHEP.OUT mỗi dòng một số hạng của dãy C

theo thứ tự tăng dần

Ví dụ:

3137

Bài 3: Hộ đê ( 7 điểm)

Trong cơn bão số 6 năm 2007, Bộ quốc phịng cĩ huy động N đồng chí

bộ đội đi cứu hộ đê, đồng chí thứ I cĩ chiều cao là hi ( 1<=i<=N) Chọn nhiều nhất các cặp bộ đội đi đất đắp đê( mỗi người chỉ được ghép vào một cặp), mỗi cặp cĩ độ chêng lếc chiều cao là dj ( 1<=j<=N div 2, dj >0) Để thuận lợi cho việc gánh đất thì độ chêng lệch chiều cao của mỗi cặp càng nhỏ càng tốt

Yêu cầu: Hãy đưa ra cách chọn để tổng độ chênh lệch chiều cao của tất cả các

cặp là nhỏ nhất Nếu N lẻ thì khơng tính chiều cao của người cịn lại

Dữ liệu vào: Cho từ tệp văn bản HODE.INP cĩ cấu trúc:

Dịng 1, chứa duy nhất một số nguyên N (1<=N<=15000)

N dịng tiếp theo, mối dịng chứa một số nguyên dương hi (1<=i<=N) là chiều cao của đồng chí thứ i

Dữ liệu ra: Ghi ra tệp HODE.OUT chứa duy nhất một số là tổng độ chêng lệch

chiều cao theo yêu cầu

Ví dụ:

6 170 168 167 175 176 180

10