C¸c cöa sæ nµy cã thÓ rêi nhau, phñ kÝn nhau hoÆc giao nhau. mét phÇn.[r]
(1)Đề thi chọn đội tuyển tin học HI Phũng - 1999
ắắắ { ắắắ
Bài Phân số tối giản
Xột cỏc phõn số tối giản, có giá trị nằm khoảng từ tới có mẫu số nhỏ N Các phân số đợc xếp theo thứ tự tăng dần Với N cho trớc, số phân số khác S 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ố phân số khác S từ N cho trớc tìm phân số có thứ tự K cho trớc 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ó dạng:
1 K
hoặc P Q (P < Q) - Kết thúc dòng chứa sè
Dòng dạng yêu cầu tìm fân số có số thứ tự K, dịng dạng yêu cầu xác định số thứ tự phõn s Q/P
Kết quả: đa file FRACTION.OUT:
- Dòng thứ nhất: số S,
- Các dòng sau: dòng ứng với dòng file liệu vào ( trừ dòng cuối cùng) có dạng: P Q ( ứng với câu hỏi loại 1)
hoặc K ( ứng với câu hái lo¹i 2)
VÝ dơ:
FRACTION.INP FRACTION.OUT
5 11 1
1
2
Bµi Cưa sỉ văn bản
Xột bn T gm N ký tự ( N Ê 1000000, N không cho trớc) văn P gồm M ký tự ( < M Ê 100) Cửa sổ độ dài W đoạn văn gồm K ký tự liên tiếp T ( M Ê K Ê 1000) Nói cửa sổ W chứa mẫu P, tồn cách xoá số ký tự W để nhận đợc P
Hai cửa sổ T gọi khác nhau, chúng vị trí khác nhau trong T Hãy xác định số cửa sổ khác văn T chứa P.
D÷ liƯu :
- File WINDOWP.INP:
+ dòng đầu chứa số nguyên W M, + Dòng thứ chứa M ký tự văn P; - File WINDOWT.TXT chứa văn T
Kt qu: a 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
is This is sample text for thefirst task on the contest
Bài Màn hình đồ hoạ
Một hình đồ hoạ có kích thớc 300*200, với điểm gốc toạ dộ (0,0) góc trái Hệ thống hoạt động chế độ đa nhiệm, có N chơng trình hoạt động, chơng trình có cửa sổ riêng Chơng trình thứ i có cửa sổ xác định nhóm giá trị ngun khơng âm ( X1i,
Y1i, X2i, Y2i), ( X1i, Y1i) toạ độ trái (X2i, Y2i) toạ độ dới phải cửa sổ ( Ê
X1i < X2i < 300, 0£ Y1i < Y2i < 200) Các cửa sổ rời nhau, phủ kÝn hc giao
một phần Để kích hoạt chơng trình mới, ngời ta cần khai báo cửa sổ khơng có điểm chung với cửa sổ có Hãy xác định toạ độ đỉnh trái dới phải cửa sổ cho diện tích cửa sổ lớn nht
(2)- Dòng đầu chứa số nguyªn N ( < N £ 100),
- N dòng sau: dòng chứa số nguyên X1 Y1 X2 Y2, xác định cửa sổ
KÕt : đa file GW.OUT:
- Dũng u: số ngun S, xác định diện tích cửa sổ tìm đ ợc S = 0, khơng thể tìm đợc cửa sổ đáp ứng yêu cầu đề
- Trong trờng hợp S > 0, dịng thứ chứa số nguyên, xác định cửa sổ tìm đợc
VÝ dô:
GW.INP GW.OUT
2 10000
0 149 99 0 99 99 199