Pascal 25 Mot so bai tap Pascal hay

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (93.57 KB, 2 trang )

(1)<div class='page_container' data-page=1>

Đề thi chọn đội tuyển tin học
HảI Phũng - 1999

ắắắ

{

ắắắ

Bài 1. Phân sè tèi gi¶n

Xét tập các phân số tối giản, có giá trị nằm trong khoảng từ 0 tới 1 và có mẫu số nhỏ hơn hoặc
bằng N. Các phân số này có thể đợc sắp xếp theo thứ tự tăng dần. Với N cho trớc, số các phân số khác
nhau S là một số hữu hạn.Ví dụ, với N = 5, có 11 phân số:

0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

Hãy lập trình xác định số các phân số khác nhau S từ N cho trớc và tìm phân số có thứ tự K
cho trc hoc ngc li.

Dữ liệu: Vào từ file FRACTION.INP:

- Dòng thứ nhất: chứa số nguyên dơng N ( N ( 500),
- Các dòng sau: có một trong 2 dạng:

1 K

hc 2 P Q (P < Q)
- Kết thúc là dòng chứa sè 0 .

Dịng dạng 1 u cầu tìm fân số có số thứ tự là K, dịng dạng 2 yêu cầu xác định số thứ tự của phân s
Q/P

Kết quả: đa ra file FRACTION.OUT:

- Dòng thứ nhất: số S,

- Các dòng sau: mỗi dòng ứng với 1 dòng của file dữ liệu vào ( trừ dòng cuối cùng) và có dạng: 1
P Q ( ứng với câu hỏi loại 1)

hoặc 2 K ( ứng với câu hỏi loại 2)

VÝ dô:

FRACTION.INP FRACTION.OUT

5 11 1 1 4

1 3 2 7

2 3 5
0

Bµi 2. Cửa sổ văn bản

Xột vn bn T gm N ký tự ( N Ê 1000000, N không cho trớc) và văn bản P gồm M ký tự ( 0
< M Ê 100). Cửa sổ độ dài W là một đoạn văn bản gồm K ký tự liên tiếp của T ( M Ê K Ê 1000). Nói
cửa sổ W chứa mẫu P, nếu tồn tại một cách xoá một số ký tự của W để nhận đợc P.

Hai cửa sổ của T gọi là khác nhau, nếu chúng bắt đầu từ những vị trí khác nhau

trong T. Hãy xác định số cửa sổ khác nhau trong văn bản T cha P.

Dữ liệu :

- File WINDOWP.INP:

+ dòng đầu chứa 2 số nguyên W M,
+ Dòng thứ 2 chứa M ký tự của văn bản P;
- File WINDOWT.TXT chứa văn bản T.

Kt qu: a ra file WINDOW.OUT số nguyên, xác định số lợng cửa sổ tìm đợc theo yêu cầu.

VÝ dô :

WINDOWP.INP WINDOWT.INP WINDOW.OUT

4 2

is This is sample text for thefirst task on the contest. 8

Bài 3. Màn hình đồ hoạ

Một màn hình đồ hoạ có kích thớc 300*200, với điểm gốc toạ dộ (0,0) ở góc trên trái. Hệ
thống hoạt động trong chế độ đa nhiệm, hiện đang có N chơng trình hoạt động, mỗi chơng trình có một
cửa sổ riêng của mình. Chơng trình thứ i có cửa sổ xác định bởi nhóm 4 giá trị ngun khơng âm ( X1i,

Y1i, X2i, Y2i), trong đó ( X1i, Y1i) là toạ độ trên trái và (X2i, Y2i) là toạ độ dới phải của cửa sổ ( 0 Ê

X1i < X2i < 300, 0£ Y1i < Y2i < 200). C¸c cưa sỉ nµy cã thĨ rêi nhau, phđ kÝn nhau hc giao nhau

một phần. Để kích hoạt một chơng trình mới, ngời ta cần khai báo một cửa sổ mới khơng có điểm
chung với các cửa sổ đang có. Hãy xác định toạ độ các đỉnh trên trái và dới phải của cửa sổ mới sao cho
diện tích của cửa s ny l ln nht.

</div>
(2)<div class='page_container' data-page=2>

- Dòng đầu chøa sè nguyªn N ( 0 < N £ 100),

- N dòng sau: mỗi dòng chứa 4 số nguyên X1 Y1 X2 Y2, xỏc nh mt ca s.

Kết quả : đa ra file GW.OUT:

- Dòng đầu: số nguyên S, xác định diện tích cửa sổ tìm đ ợc. S = 0, nếu khơng thể tìm đợc cửa
sổ đáp ứng u cầu đề ra.

- Trong trờng hợp S > 0, thì dịng thứ 2 chứa 4 số nguyên, xác định cửa sổ tìm đợc.