H·y t×m sè nguyªn d¬ng cã tÇn sè cao nhÊt vµ tÇn sè t¬ng øng cña nã.. VÝ dô:[r]
(1)SỞ GD&ĐT NGHỆ AN
(Đề thi có 03 trang)
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 NĂM HỌC 2010 – 2011
Môn thi: TIN HỌC LỚP 12 THPT - BẢNG B Thời gian làm bài: 180 phút
B i 1à (5,5 điểm) tần số
Cho dóy s nguyên dơng, số lần xuất số đợc gọi tần số số ngun Hãy tìm số nguyên dơng có tần số cao tần số tơng ứng Dữ liệu vào: Cho từ file văn MAX.INP bao gồm:
Dßng chứa số nguyên N( N 10000) số lợng số nguyên dÃy
Mỗi dòng N dòng chứa số nguyªn M( 1≤ M ≤ 1000) d·y
Kết quả: Ghi file văn MAX.OUT, gồm số nguyên viết dòng, số thứ ghi số nguyên có tần số cao nhất, số thứ tần số nó( tr ờng hợp có nhiều số nguyên có tần số cao nhau, hÃy đa số nguyên nhỏ tần sè cđa nã) Hai sè c¸ch mét ký tù tr¾ng
MAX.INP MAX.OUT MAX.INP MAX.OUT
9
2
2 7
2
Bài 2 (5,5 điểm) MÃ Số
Để tiện công tác quản lý, công ty gắn mã số cho nhân viên Mã số nhân viên bao gồm bảy chữ số( gọi phần đầu mã nhân viên) chữ in hoa nối phía sau Chữ đợc tính tốn từ bảy chữ số phần đầu mã theo bớc nh sau:
1 Chữ số thứ I đợc gắn số nguyên dơng aI đợc gọi trọng lợng nó( thứ tự chữ số phần đầu mã tính từ trái qua phải) Ngời ta lấy lần l-ợt chữ số mã nhân với trọng lợng tơng ứng nú
2.Cộng tất kết
3 Tìm số d phép chia tổng cho số nguyên dơng K ( 1≤ K ≤ 11) Mỗi số d tơng ứng với chữ in hoa Chữ in hoa tơng ứng tìm đợc chữ nối phía sau mã nhân viên
Cho trớc phần đầu mà nhân viên, hÃy tìm chữ in hoa nối phía sau
Dữ liệu vào: Từ file văn MASO.INP có cấu trúc nh sau: Dòng ghi số nguyên dơng K
Dòng thứ ghi xâu gồm chữ số phần đầu mà nhân viên
Dòng thứ ghi số nguyên dơng, số thứ I trọng lợng chữ số thứ I phần đầu mà Các số cách ký tù tr¾ng
Dịng cuối ghi xâu có độ dài Kgồm chữ tiếng Anh in hoa, chữ thứ I tơng ứng với số I-1 số d phép chia tổng tìm đợc cho K
Kết quả: Ghi file văn MASO.OUT, chứa chữ tìm đợc Ví dụ:
MASO.IN MASO.OUT
(2)11
6830907
2 JABCDEFGHIZ
D
Bài 3. (4,5 điểm) Sa m¹c
Sa mạc lới vng cấp MxN ( 1≤ N,M ≤ 100) Trên ô lới ngời ta ghi số nguyên a( 1≤ a ≤ 100) đợc gọi lợng Một lạc đà ô (i,j) lới đợc đến hai ô (i+1,j) ô (i,j+1) Lạc đà đến hấp thụ đợc nguồn lợng Hãy tìm cho lạc đà đờng từ ô (1,1) đến ô (M,N) theo nguyên tắc hấp thụ đợc nhiều nng lng nht
Dữ liệu vào: Từ file văn SAMAC.INP, dòng ghi số nguyên d-ơng theo thø tù M, N
Dßng thø I M dòng ghi N số nguyên dơng, số thứ J l-ợng ô (I , J) sa mạc (số thứ tự số dòng tính từ trái qua phải)
Kt qu: Ghi file văn SAMAC.OUT, dòng ghi số S l-ợng mà lạc đà hấp thụ đợc Từ dòng thứ trở dòng ghi số nguyên dơng toạ độ ô theo thứ tự đờng lạc đà
VÝ dô:
SAMAC.INP SAMAC.OUT
4
1 1 1 3
41 1 2 2 3 3 4 4
C¶ hai file liệu, số dòng cách ký tự trắng
Bài 4 (4,5 điểm) Héi tr¹i
Nhân dịp ngày thành lập cơng ty, ban Giám đốc công ty X tổ chức cho cán công nhân viên hội trại Thời điểm tính ngày hội trại phút, thời điểm ban đầu Cơng ty có N cán cơng nhân viên Ngời thứ I có mặt hội trại từ thời điểm aI đến thời điểm bI Hãy lập trình giải cơng việc sau đây:
1 Tìm cho ban Giám đốc thời điểm sớm đến thăm hội trại để gặp đợc nhiều cán
2 Tìm khoảng thời gian dài địa điểm hội trại khơng có cả, có nhiều khoảng thời gian nh đa khong thi gian sm nht
Dữ liệu vào: Từ file văn bản: HOITRAI.INP, có cấu trúc nh sau: Dòng ghi số N số cán bé cđa c«ng ty (1≤ N ≤ 10000)
Dßng thø I N dßng tiÕp theo ghi số nguyên dơng aI bI khoảng thời gian có mặt hội trại cán thứ I
Kết quả: Ghi file văn b¶n HOITRAI.OUT nh sau:
Dịng ghi số T thời điểm ban Giám đốc đến thăm hội trại
Dòng thứ ghi số nguyên a, b khoảng thời gian từ a đến b khơng có hội trại Nếu khơng tìm đợc ghi số 32675 hai lần
C¶ hai file liệu, số dòng cách ký tù tr¾ng VÝ dơ:
HOITRAI.INP HOITRAI.OUT
7 320 400 1000 351 1200
(3)380 1336 452 1430 512 1230 623 1105
Hết
-Họ tên thí sinh Sè b¸o danh
………
Chú ý: - Chơng trình giải bai1, 2, 3, lần lợt ghi lên đĩa với tên Bai1.pas; Bai2.pas; Bai3.pas; Bai4.pas.