1. Trang chủ
  2. » Giáo Dục - Đào Tạo

BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án

29 6,1K 47

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 29
Dung lượng 2,56 MB

Nội dung

BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án

Trang 1

Đề thi này có 02 trang

TỔNG QUAN NGÀY THI THỨ NHẤT Câu Tên câu File chương trình File dữ liệu vào File kết quả

1 Tổng ma trận TongMT.* TongMT.inp TongMT.out

2 Xâu kí tự XauKiTu.* XauKiTu.inp XauKiTu.out

3 Băng nhạc BangNhac.* BangNhac.inp BangNhac.out Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++ Yêu cầu đặt tên file giống bảng trên

Hãy lập trình giải các câu hỏi sau:

Câu 1: (6,0 điểm) Tổng ma trận

Một ma trận A cấp m x n các số nguyên (mỗi số hạng trên cùng một hàng được cách nhau bằng dấu cách) Tính tổng các số hạng trên mỗi hàng của ma trận?

Dữ liệu vào trong tập tin văn bản TongMT.inp

- Dòng đầu tiên chứa hai số m và n tương ứng với số hàng và số cột của ma trận

- m hàng tiếp theo là số hạng các hàng của ma trận

Kết quả xuất ra tập tin văn bản TongMT.out

Gồm m hàng, số cuối cùng của mỗi hàng là giá trị tổng các số hạng của hàng đó

Trang 2

2

Câu 2: (7,0 điểm) Xâu kí tự

Xâu kí tự bao gồm cả các chữ số được lưu trong tập tin văn bản

XauKiTu.inp Sắp xếp lại các số nằm xen kẽ trong xâu theo thứ tự từ nhỏ đến

lớn nhưng vị trí của các kí tự khác số vẫn giữ nguyên Kết quả được ghi trong

tập tin văn bản XauKiTu.out

Chú ý: Khi sắp xếp nếu gặp số bắt đầu bằng chữ số 0 thì cắt bỏ các chữ số

0 vô nghĩa đó (ví dụ số 021 thì sau khi sắp xếp chỉ viết lại thành số 21)

xyz25av4ghit012m58no xyz4av12ghit25m58no

Câu 3: (7,0 điểm) Băng nhạc

Một máy phát nhạc tự động có một băng nhạc đủ lớn để ghi N bài hát, thời gian phát mỗi bài hát tính theo phút và được biết trước Biết rằng, để phát bài thứ i thì máy phải trở về vị trí đầu băng và phải quay để bỏ qua i – 1 bài trước đó Máy có thể trở về vị trí đầu băng với thời gian không đáng kể và thời gian quay băng để bỏ qua mỗi bài và thời gian phát bài đó là bằng nhau

Hãy tìm cách ghi các bài hát trên băng nhạc sao cho tổng số thời gian quay băng trong ngày là nhỏ nhất Biết rằng, mỗi bài hát được phát một lần

Chẳng hạn: Băng nhạc có 3 bài hát có thứ tự là 1, 2, 3 với thời gian phát mỗi bài lần lượt là 3, 2 và 6 phút Nếu ta ghi băng nhạc theo các thứ tự khác nhau thì tổng thời gian phát cả băng nhạc là khác nhau, cụ thể là:

Thứ tự bài hát Thời gian phát mỗi bài Tổng thời gian phát

Kết quả xuất ra tập tin văn bản BangNhac.out:

- Dòng thứ nhất ghi số Tmin là tổng thời gian tìm và phát cả băng nhạc

- Các dòng tiếp theo chứa N số là thứ tự của các bài hát ghi trên băng nhạc theo thời gian Tmin, các số cách nhau ít nhất một dấu cách

Trang 3

Đề thi này có 02 trang

TỔNG QUAN NGÀY THI THỨ HAI Câu Tên câu File chương trình File dữ liệu vào File kết quả

1 Tổng số nguyên tố TongSNT.* TongSNT.inp TongSNT.out

2 Tách biểu thức TachBT.* TachBT.inp TachBT.out

3 Cái túi CaiTui.* CaiTui.inp CaiTui.out Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++ Yêu cầu đặt tên file giống bảng trên

Hãy lập trình giải các câu hỏi sau:

Câu 1: (6,0 điểm) Tổng số nguyên tố

Cho một dãy gồm N số nguyên không âm a1, a2, …, aN Hãy tìm tất cả các số nguyên tố và sắp xếp theo thứ tự tăng dần của các số tìm được, sau đó tính tổng của các số nguyên tố đó Nếu không tìm được thì thông báo 0

Dữ liệu vào trong tập tin văn bản TongSNT.inp:

- Dòng đầu tiên ghi số nguyên N, trong đó 1  N 104

- Trong N dòng tiếp theo, dòng thứ i chứa số ai (ai  104)

Kết quả xuất ra tập tin văn bản TongSNT.out:

- Dòng đầu tiên chứa các số tìm được

- Dòng thứ hai chứa tổng của các số tìm được

Trang 4

2

Câu 2: (7,0 điểm) Tách biểu thức

Trong biểu thức toán học, một cụm là đoạn nằm giữa hai dấu mở và đóng ngoặc đơn () Với mỗi biểu thức toán học cho trước hãy tách các cụm của biểu thức

Dữ liệu vào trong tập tin văn bản TachBT.inp: chứa một dòng kiểu xâu kí tự là

biểu thức cần xử lí

Kết quả xuất ra tập tin văn bản TachBT.out:

- Dòng đầu tiên ghi số lượng cụm được tách t

- Tiếp đến là t dòng, mỗi dòng ghi một cụm được tách từ biểu thức

x*(a+1)*((b-2)/(c+3)) So luong cum duoc tach: 4

(a+1) (b-2) (c+3) ((b-2)/(c+3))

Câu 3: (7,0 điểm) Cái túi

Có N vật, với mỗi vật ta biết trọng lượng và giá trị của nó Hãy xác định trọng lượng cần lấy ở một số vật để xếp vào một cái túi có sức chứa tối đa là M sao cho giá trị chứa trong cái túi là lớn nhất Giả thiết là chỉ lấy những vật mà túi chứa được

Dữ liệu vào trong tập tin văn bản CaiTui.inp:

- Dòng đầu tiên: hai giá trị nguyên dương N và M

- N dòng tiếp theo, mỗi dòng chứa hai giá trị nguyên dương w và v, trong đó w

là trọng lượng của mỗi vật, v là giá trị trên mỗi đơn vị trọng lượng của vật đó Các số cách nhau qua dấu cách

Kết quả xuất ra tập tin văn bản CaiTui.out:

- N dòng, dòng thứ i cho biết trọng lượng lấy của vật thứ i

- Dòng tiếp theo ghi tổng trọng lượng đã lấy

- Dòng cuối cùng ghi tổng giá trị thu được

- HẾT -

Trang 5

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

Đề thi này có 02 trang

TỔNG QUAN NGÀY THI THỨ NHẤT Tên câu File chương trình File dữ liệu vào File kết quả

Câu 3 Th ỏ con hái hoa ThoHaiHoa.* ThoHaiHoa.inp ThoHaiHoa.out

D ấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng

là Pascal ho ặc C++ Lưu ý: Yêu cầu đặt tên file giống bảng trên.

Hãy l ập trình giải các câu hỏi sau:

Câu 1: (6,0 điểm) T ổng số lẻ giảm

Cho một dãy gồm n số nguyên không âm a1, a2, …, an Hãy tìm tất cả các số lẻ và sắpxếp theo thứ tự giảm dần của dãy số tìm được, tính tổng của dãy số đó Nếu không tìm đượckết quả thì ghi số 0 trong tập tin kết quả Trong các tập tin văn bản, dữ liệu trên cùng mộtdòng cách nhau bởi dấu khoảng trắng

Dữ liệu vào trong tập tin văn bản SumDes.inp:

- Dòng đầu tiên ghi số nguyên n trong đó 1 n 104

- Trong n dòng sau, dòng thứ i chứa số ai (ai 104

)

Kết quả xuất ra tập tin văn bản SumDes.out:

- Dòng đầu tiên chứa dãy số tìm được

- Dòng thứ hai chứa tổng của dãy số tìm được

Câu 2: (7,0 điểm) Chuy ển kí tự

Trên một bảng chia 2m+1 ô người ta đặt m kí tự ‘A’ liền nhau, mỗi ô 1 kí tự, sau đó

bỏ một ô trống và đặt tiếp m kí tự ‘B’ như hình 1 Hãy tìm cách chuyển với số lần ít nhất đểthu được hình 2, trong đó các kí tự ‘B’ được chuyển qua trái của ô trống, các kí tự ‘A’ đượcchuyển qua phải ô trống Mỗi lần được phép chuyển một kí tự vào ô trống kề kí tự đó hoặccách kí tự đó 1 ô

Trang 6

- Tiếp đến là các dòng, mỗi dòng là một cấu hình thu được sau mỗi lần chuyển.

- Dòng cuối cùng chứa số lần đã chuyển

Ví dụ:

AOABBABAOBABABOABOBAOBABABOABABBAOABBOAATong so lan chuyen: 8

Câu 3: (7,0 điểm) Th ỏ con hái hoa

Sáng chủ nhật, Thỏ con muốn hái hoa tặng bà Giả sử trong khu rừng là một bảngvuông kích thước K*K (với 2 < K < 100), mỗi ô trong bảng ghi một số nguyên tương ứngvới số lượng hoa, trên đường đi Thỏ con đi đến ô nào thì hái số lượng hoa tương ứng của ô

đó Hãy tìm đường đến nhà bà sao cho Thỏ con hái được nhiều hoa nhất với điều kiện thỏcon xuất phát từ nhà mình là ô góc trên bên trái (dòng 1, cột 1 của bảng) đi theo hướng cạnhbên phải hoặc ô bên dưới so với ô nó đang đứng và cuối cùng đến vị trị của nhà bà là ô gócdưới phải (dòng K cột K của bảng) Trong các tập tin văn bản, dữ liệu trên cùng một dòngcách nhau bởi dấu khoảng trắng

Dữ liệu vào từ tập tin văn bản ThoHaiHoa.inp:

- Dòng đầu ghi giá trị số K

- Dòng thứ i trong K dòng tiếp theo ghi K số trên dòng i của bảng theo thứ tự từ tráiqua phải

Kết quả xuất ra tập tin văn bản ThoHaiHoa.out: gồm 1 dòng duy nhất chứa 1 số

nguyên là tổng số hoa nhiều nhất mà thỏ con hái được trên đường đi

Trang 7

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

Đề thi này có 02 trang

TỔNG QUAN NGÀY THI THỨ NHẤT

Tên câu File chương trình File dữ liệu vào File kết quả

Câu 2 Giao hình chữ nhật GiaoHCN.* GiaoHCN.inp GiaoHCN.out

Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++

Hãy lập trình giải các câu hỏi sau:

Câu 1: (6,0 điểm) Sửa xâu

Cho xâu S độ dài không quá 105, hãy viết chương trình để sửa xâu S theo yêu cầu là nếu tính từ trái sang phải gặp:

- Ký tự # là dấu hiệu xoá đi một ký tự đứng ngay trước nó nếu có

- Ký tự @ là dấu hiệu xoá đi một ký tự đứng ngay trước nó nếu có

Dữ liệu vào từ tập tin văn bản SuaXau.inp:

- Dòng thứ nhất ghi số n (1≤ n ≤ 50)

- Mỗi dòng trong n dòng chứa một xâu S cần sửa

Kết quả xuất ra tập tin văn bản SuaXau.out gồm n dòng xâu đã sửa theo yêu

cầu, dòng i tương ứng với kết quả thứ i của xâu S tương ứng và số ký tự # và @ đã xóa

Ví dụ:

3

Xe@in chh#ao chung##@@ac bon##an

Ta#oi ths@i hopp@@c sinua#h###nh gia@oi tin hoj#c

Nn#gay thiab## 2223###1/9/2014#3

Xin chao cac ban Toi thi hoc sinh gioi tin hoc Ngay thi 21/9/2013

So ky tu # da xoa la: 18

So ky tu @ da xoa la: 7

Câu 2: (7,0 điểm)Giao hình chữ nhật

Cho k hình chữ nhật (2 < k < 100) có các cạnh song song với hai trục tọa độ

và tọa độ các đỉnh đều là các số nguyên Các hình chữ nhật được đánh số từ 1 đến k Hãy tìm hai hình chữ nhật mà phần giao nhau của chúng có diện tích lớn nhất

Trang 8

Dữ liệu vào từ tập tin văn bản GiaoHCN.inp:

- Dòng đầu chứa số k

- Dòng thứ i trong k dòng tiếp theo mô tả hình chữ nhật thứ i, chứa 4 số nguyên x1, y1, x2, y2 ứng với các hoành độ và tung độ của các hình chữ nhật

Kết quả xuất ra tập tin văn bản GiaoHCN.out:

- Dòng đầu cho biết chỉ số của 2 hình chữ nhật tìm được

- Dòng thứ 2 cho biết diện tích của hình chữ nhật tìm được

Câu 3: (7,0 điểm) Đặt Đại lý

Một công ty ABC phân phối sản phẩm cho các khách hàng ở n huyện (3 ≤ n ≤ 35) đánh số từ 1 đến n Có m đoạn đường, mỗi đoạn nối hai huyện nào đó lại với nhau Công ty muốn mở các đại lý ở một số huyện này sao cho mỗi huyện hoặc là có đại lý đặt tại nó hoặc có đại lý đặt ở huyện có đoạn đường nối trực tiếp với nó Hãy xác định xem công ty cần mở ít nhất bao nhiêu đại lý để đáp ứng điều kiện trên

Dữ liệu vào từ tập tin văn bản DatDL.inp:

- Dòng đầu tiên chứa 2 số n, m cách nhau bởi dấu cách,

- Mỗi dòng trong số m dòng tiếp theo chứa 2 số nguyên là các chỉ số của các đầu mút của một trong số m đoạn đường

Kết quả xuất ra tập tin văn bản DatDL.out chứa số lượng đại lý cần mở

Trang 9

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

Đề thi này có 02 trang

TỔNG QUAN NGÀY THI THỨ HAI

Tên câu File chương trình File dữ liệu vào File kết quả

Câu 3 T ổng đoạn Min TongDoanMin.* TongDoanMin.inp TongDoanMin.out

D ấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++ Lưu ý: Yêu cầu đặt tên file giống bảng trên.

Hãy l ập trình giải các câu hỏi sau:

Câu 1: ( 6,0 điểm) Ghép hình ch ữ nhật có diện tích lớn nhất

Cho M đoạn thẳng cùng chiều dài d đơn vị Hãy chọn các đoạn để ghép thành cạnh của hình chữ nhật có diện tích lớn nhất.

Dữ liệu vào trong tập tin văn bản HCNMax.inp:

- Dòng đầu tiên chứa số M, M ≥ 4.

- Dòng thứ hai chứa số d đơn vị.

Kết quả xuất ra tập tin văn bản HCNMax.out:

- Dòng đầu tiên chứa tổng số đoạn cần chọn t.

- Dòng thứ hai chứa diện tích lớn nhất s theo đơn vị.

- Dòng thứ ba chứa số đoạn đặt trên 1 chiều rộng a.

- Dòng cuối cùng chứa số đoạn đặt trên 1 chiều dài b.

Câu 2: ( 7,0 điểm) Đoạn thẳng rời

Cho n đoạn thẳng với các điểm đầu ai và điểm cuối bi là những số nguyên, ai<

bi Liệt kê số lượng tối đa các đoạn thẳng không giao nhau Hai đoạn thẳng [a,b] và [c,d] được xem là không giao nhau nếu xếp trên cùng một trục số, chúng không có

Trang 10

điểm chung vì thế đòi hỏi: b < c hoặc d < a Trong các tập tin văn bản, dữ liệu trên cùng một dòng cách nhau bởi dấu khoảng trắng.

Dữ liệu vào từ tập tin văn bản DoanRoi.inp:

- Dòng đầu tiên số tự nhiên n, 1 < n ≤ 1000.

- Dòng thứ i trong n dòng tiếp theo, mỗi dòng chứa hai số nguyên aivà bicách nhau qua dấu cách, biểu thị điểm đầu và điểm cuối của đoạn thứ i, i = 1 n.

Kết quả xuất ra tập tin văn bản DoanRoi.out:

- Dòng đầu tiên số lượng các đoạn không giao nhau.

- Các dòng tiếp theo, mỗi dòng một số tự nhiên thể hiện chỉ số của các đoạn rời nhau tìm được.

Câu 3: ( 7,0 điểm) Tổng đoạn ngắn nhất

Cho dãy gồm N số tự nhiên Tìm đoạn ngắn nhất có tổng các phần tử bằng giá trị K cho trước Trong đó đoạn là một dãy con gồm các phần tử liên tiếp nhau trong một dãy cho trước Trong các tập tin văn bản, dữ liệu trên cùng một dòng cách nhau bởi dấu khoảng trắng Nếu không tìm được kết quả thì ghi số 0 vào tập tin kết quả.

Dữ liệu vào trong tập tin văn bản TongDoanMin.inp:

- Dòng thứ nhất chứa hai số tự nhiên N và K, 1 ≤ N ≤ 2000.

- Từ dòng thứ hai trở đi chứa các phần tử của dãy.

Kết quả xuất ra tập tin văn bản TongDoanMin.out:

- Dòng thứ nhất chứa chỉ số đầu đoạn.

- Dòng thứ hai chứa số phần tử trong đoạn.

Ví dụ:

21 17

0 2 3 2 10 1 5 5 6 12 20 30 14 8 0 11 0 6 0 0 5

Chi so dau doan: 16

So phan tu trong doan: 3

7 51

12 20 30 14 8 0 11

Chi so dau doan: 0

So phan tu trong doan: 0 - HẾT -

Họ tên thí sinh: Số báo danh: Chữ ký của Giám thị 1: Chữ ký của Giám thị 2:

Trang 11

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

Đề thi này có 02 trang

TỔNG QUAN NGÀY THI THỨ HAI

Tên câu File chương trình File dữ liệu vào File kết quả

Câu 1 Điểm trong DiemTrong.* DiemTrong.inp DiemTrong.out

Câu 3 Tìm mật khẩu TimPass.* TimPass.inp TimPass.out

Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++

Hãy lập trình giải các câu hỏi sau:

Câu 1: (6,0 điểm) Điểm trong

Cho một số tự nhiên n và mảng số thực A kích thước 4 x n chứa dữ liệu về n hình chữ nhật: (a[1,i], a[2,i]) và (a[3,i], a[4,i]) là toạ độ góc trái trên và góc phải dưới của hình chữ nhật thứ i Hỏi có điểm nào trong mặt phẳng toạ độ thuộc tất cả các hình chữ nhật đã cho không? Hãy lập trình để giải bài toán đó

Dữ liệu vào từ tập tin văn bản DiemTrong.inp:

- Dòng đầu tiên ghi số n (n ≤ 50)

- Dòng thứ i trong n dòng tiếp theo, mỗi dòng gồm 4 số là các toạ độ a[1,i], a[2,i], a[3,i], a[4,i] tương ứng, các số được viết phân cách với nhau bởi dấu cách

Kết quả xuất ra tập tin văn bản DiemTrong.out:

- Tất cả các toạ độ đã cho trong tập tin DiemTrong.inp

- Ghi giá trị điểm tìm được hoặc thông báo không có điểm nào thuộc tất cả hình chữ nhật

Co diem thuoc tat ca hinh chu nhat 3.0 3.0 4.0 4.0

2

1 1 2 2

5 5 6 6

1.0 1.0 2.0 2.0 5.0 5.0 6.0 6.0 Khong co diem nao thuoc tat ca hinh chu nhat

Trang 12

Câu 2: (7,0 điểm) Xâu dài

Cho một văn bản gồm n dòng (n ≤ 100), xác định dòng có nhiều ký tự nhất trong một tập tin văn bản

Dữ liệu vào từ tập tin văn bản XauDai.inp:

- Dòng đầu tiên ghi số n

- Dòng thứ i trong n dòng ghi các dòng văn bản

Kết quả xuất ra tập tin văn bản XauDai.out:

- Nội dung dòng văn bản dài nhất tìm được

- Số lượng ký tự, ký tự khác khoảng trắng của dòng văn bản dài nhất tìm được

- Số từ của dòng văn bản dài nhất tìm được

Dong tim duoc co tat ca la 24 ky tu

So ky tu khac khoang trang la 19 Dong tim duoc co tat ca 6 tu

Câu 3: (7,0 điểm)Tìm mật khẩu

Ngày nay để bảo vệ máy tính không bị người khác thâm nhập vào là một vấn

đề đặt ra cho những người sử dụng máy tính Để tăng tính an toàn trong lưu trữ thông tin, một số người đã quyết định dấu mật khẩu truy cập máy tính của mình vào một xâu S với một quy ước sao cho khi cần người ta có thể lấy lại được mật khẩu từ xâu

S như sau: sử dụng mật khẩu P là một số nguyên tố và đem dấu vào một xâu ký tự S sao cho P chính là số nguyên tố có giá trị lớn nhất trong số các số nguyên tố tạo được

từ các xâu con của S (xâu con của một xâu ký tự S là một chuỗi liên tiếp các ký tự trong S)

Cho một xâu ký tự S chiều dài không quá 250 ký tự Tìm mật khẩu P đã dấu trong xâu S biết P có giá trị nhỏ hơn 105 Dữ liệu cho đảm bảo S chứa ít nhất 1 số nguyên tố

Dữ liệu vào từ tập tin văn bản TimPass.inp gồm 1 dòng duy nhất là xâu S Kết quả xuất ra tập tin văn bản TimPass.out gồm

- Dòng 1 là các số được phân tích ra từ xâu S

- HẾT -

Họ tên thí sinh: Số báo danh: Chữ ký của Giám thị 1: Chữ ký của Giám thị 2:

Trang 13

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH SÓC TRĂNG Năm học 2015-2016

Đề chính thức

Môn: Tin học - Lớp 12

(Thời gian làm bài 180 phút, không kể phát đề)

Ngày thi: 26/9/2015

Đề thi này có 02 trang

TỔNG QUAN NGÀY THI THỨ NHẤT Tên câu File chương trình File dữ liệu vào File kết quả

Câu 1 Tổng bình phương TongBP.* TongBP.inp TongBP.out

Câu 2 Phân tích số PhanTichSo.* PhanTichSo.inp PhanTichSo.out

Câu 3 Tổng hàng lớn nhất TongHangMax.* TongHangMax.inp TongHangMax.out Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng

là Pascal hoặc C++ Lưu ý: Yêu cầu đặt tên file giống bảng trên

Hãy lập trình giải các câu hỏi sau:

Câu 1: (6,0 điểm) Tổng bình phương

Cho số nguyên dương N (N ≤ 100) và một dãy các số nguyên A1, A2, …, AN Viết chương trình tính tổng bình phương của các số âm chẵn trong dãy trên

Dữ liệu vào trong tập tin văn bản TongBP.inp

- Dòng 1: chứa số N (N ≤ 100)

- Dòng 2: chứa dãy số A1, A2, …, AN

Kết quả xuất ra tập tin văn bản TongBP.out

- Dòng 1: chứa dãy số âm chẵn tìm được sắp xếp giảm dần

- Dòng 2: chứa kết quả là tổng bình phương các số âm chẵn tìm được

Câu 2: (7,0 điểm) Phân tích số

Cho một số nguyên dương N (N ≤ 30) Hãy tìm tất cả các cách phân tích số N thành tổng các số nguyên dương, các cách phân tích là hoán vị của nhau chỉ tính là 1 cách

Dữ liệu vào trong tập tin văn bản PhanTichSo.inp chứa số nguyên dương N

(N ≤ 30)

Kết quả xuất ra tập tin văn bản PhanTichSo.out chứa các cách phân tích số N

Trang 14

Dữ liệu vào trong tập tin văn bản TongHangMax.inp

- Dòng 1: chứa 2 số nguyên M, N cách nhau bởi khoảng trắng

- M dòng tiếp theo chứa M hàng ma trận gồm N số nguyên, cách nhau bởi một khoảng trắng

Kết quả xuất ra tập tin văn bản TongHangMax.out

- Dòng 1: chứa giá trị lớn nhất của tổng các phần tử trên cùng một hàng

- Dòng thứ hai trở đi chứa chỉ số các hàng đạt giá trị tổng lớn nhất đó

- HẾT -

Họ tên thí sinh: Số báo danh: Chữ ký của Giám thị 1: Chữ ký của Giám thị 2:

Ngày đăng: 14/12/2016, 15:45

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w