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)bài tập tin học
ĐHKHTN - 02/1999
ắắắắắắ { ắắắắắắ
Bài Ma trận lín nhÊt
XÐt hai ma trËn A vµ B cïng kÝch thíc Nãi ma trËn A lín h¬n ma trận B, so sánh theo dòng phần tử tơng ứng A B, cặp phần tử khác đầu tiên, phần tử ma trận A lớn phần tử tơng ứng B
VÝ dô: Cã A B 5 1 6 -1 Ta cã A > B , v× A[2,3] > B[2,3]
Cho ma trận A kích thớc M*N ( Ê M,N Ê 387) Với phép biến đổi: -1 Đổi chổ dòng,
- Đổi chổ 2cột,
có thể tạo dÃy ma trận xếp theo thứ tự tăng dần HÃy tìm phần tử cuối ( A[M,N] ) ma trận lớn
Dữ liệu: vào từ file MT.INP:
-2 Dòng đầu : M N,
-3 Các dòng sau: chứa phần tử A, xếp theo dòng, phần tử cách dấu cách nhóm dấu xuống dòng
Cỏc phn t A khác đôi một, nguyên thuộc phạm vi Longint
Kết quả: đa file MT.OUT số ngun A[M,N] tìm đợc
VÝ dơ: MT.INP MT.OUT
2
4
Bài Số nhị phân Fibonacci
Xét dãy số Fibonacci F0, F1, F2, F3, ,Fn, với F0 = F1 = Một số nguyên dơng X biểu diễn cách đơn trị dới dạng:
X = SaiFi, = (0, 1), ai*ai+1 =
Dãy (a1, a2, ,an) đợc gọi dạng biểu diễn Nhị phân Fibonacci số X
Cho hai số nguyên X Y dới dạng Nhị phân Fibonacci ( X Ê Y) HÃy tìm X*Y X div Y dới dạng biểu diễn Nhị phân Fibonacci
Dữ liệu: vào từ file FIB.INP, gồm dòng, dòng xây ký tự ( 0, 1), dòng đầu X dạng biểu
diễn Nhị phân Fibonacci, dòng thứ Y dạng biểu diễn Nhị phân Fibonacci Độ dài xâu không 200
Kết quả: đa file FIB.OUT:
-1 Dòng đầu: X*Y (dạng biểu diễn Nhị phân Fibonacci), Dòng thứ 2: X div Y (dạng biểu diễn Nhị phân Fibonacci)
VÝ dô: FIB.INP FIB.OUT
10100 101000001
1010
(2)bµi tËp tin học
ĐHKHTN -1999
ắắắắắắ { ắắắắắắ
Bài Cửa sổ văn bản
Xột bn T gồm 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 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 u cầu
VÝ dơ :
WINDOWP.INP WINDOWT.INP WINDOW.OUT
4
is This is sample textfor the first task on the contest
8
Bài Cửa sổ 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ị nguyên 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ổ cã thĨ 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ổ đ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 ca s ny l ln nht
Dữ liệu: Vào từ file GW.INP:
- 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 qu¶ : ®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
10000
0 149 99 99 99 199
100 40 299 199
(3)