1. Trang chủ
  2. » Trung học cơ sở - phổ thông

Tin hoc tre Binh Dinh lan 13 Bang B

3 10 0

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

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 10,46 KB

Nội dung

Để tránh trường hợp các thí sinh cùng trường trao đổi bài trong khi thi, Ban tổ chức lên phương án bố trí các thí sinh ngối quanh bàn tròn sao cho không có hai thí sinh cùng trường ngồi [r]

(1)

TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007

Bảng B: TRUNG HỌC CƠ SỞ

Thời gian làm bài: 120 phút

TỔNG QUAN BÀI THI

Tên bài Tên chương

trình

File liệu vào File kết quả Điểm

Bài Bài toán cổ GACHO.PAS GACHO.INP GACHO.OUT Bài Tích lớn TICHLN.PAS TICHLN.INP TICHLN.OUT 10 Bài Xếp phòng thi XEPCH.PAS XEPCH.INP XEPCH.OUT

Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE07\"

Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE07\SBD01\

Bài 1: Bài tốn cổ

Trong trang trại, chủ trang trại chăn ni gà chó Biết tổng số gà chó ni trang trại M con, tổng số chân gà chó đếm N chân (N số nguyên dương chẵn,

N M N  2 )

Hãy cho biết trang trại có gà chó? (gà có chân chó có chân)

Dữ liệu vào: cho file văn GACHO.INP gồm số M N

Dữ liệu ra: ghi vào file văn GACHO.OUT, có cấu trúc sau: – Dịng đầu ghi số lượng gà

– Dòng thứ hai ghi số lượng chó

Ví dụ:

GACHO.INP GACHO.OUT 36

100

22 14

Bài 2: Tích lớn nhất

Cho số nguyên dương N Hãy phân tích số N thành tổng số tự nhiên khác cho tích chúng lớn

Dữ liệu vào: cho file văn TICHLN.INP có chứa số N

Dữ liệu ra: ghi vào file TICHLN.OUT, có cấu trúc sau: – Dịng 1: chứa số lượng số hạng tìm

– Dịng 2: chứa số hạng tổng tìm – Dịng 3: chứa tích lớn

Các số dịng cách dấu cách

Ví dụ:

TICHLN.INP TICHLN.OUT

10

2 30

Bài 3: Xếp phòng thi

(2)

Bản đồ bít bảng hình vng có 2N dịng 2N cột (mảng hai chiều A[1 2N, 2N]) chứa kí hiệu 1, đó:

– A[i, j] = hai thí sinh i j trường – A[i, j] = hai thí sinh i j khơng trường

Ví dụ: Có thí sinh dự thi Giả sử thí sinh thứ trường với thí sinh thứ thứ dòng thứ đồ bit là:

0 1 0

Dữ liệu vào: cho file văn XEPCH.INP, có cấu trúc sau: – Dòng đầu: chứa số N

– 2N dòng tiếp theo: dòng xâu nhị phân độ dài 2N chứa thông tin đồ bit

Dữ liệu ra: ghi vào file văn XEPCH.OUT ghi thứ tự xếp thí sinh từ thí sinh thứ đến thí sinh thứ 2N (thí sinh thứ 2N ngồi cạnh nhau)

Các số dịng cách dấu cách

Ví dụ:

XEPCH.INP XEPCH.OUT

010100 101000 010010 100001 001001 000110

1

=================

TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007

ĐÁP ÁN ĐỀ THI Bảng B – TRUNG HỌC CƠ SỞ B Phần lập trình:

Bài 1: Bài toán cổ

Dữ liệu vào Kết quả Điểm

Test 36 100

22 14

1.0 Test 8000

20000 60002000 1.0 Test 5000

10000 50000 0.5

Test 2500 10000

0 2500

0.5 Test 2000

10000

Không thoả mãn 0.5 Test 6000

10000

Không thoả mãn 0.5 Tổng điểm 4.0

Bài 2: Tích lớn nhất

Dữ liệu vào Kết quả Điểm

Test 10

2 30

1.5

Test 20

2 720

(3)

Test 50

2 10 907200

1.5 Test 100 12

2 10 11 12 13 14

21794572800

1.5

Test –10 Không thoả mãn 1.0 Test Không thoả mãn 1.0

Test 1

1

1.0

Test

2

1.0 Tổng điểm 10.0

Bài 3: Xếp phòng thi

Dữ liệu vào Kết quả Điểm

Test 010100 101000 010010 100001 001001 000110

1 2.0

Test

010100010100 101000101000 010010010010 100001100001 001001001001 000110000110 010100010100 101000101000 010010010010 100001100001 001001001001 000110000110

1 11 10 12 2.0

Test 01 10

Không thoả mãn 1.0 Test

0000 0000 0000 0000

1 1.0

Tổng điểm 6.0

Ngày đăng: 04/03/2021, 23:31

TỪ KHÓA LIÊN QUAN

w