[r]
(1)bài tập tin học ĐHSF -1999
ắắắắắắ { ắắắắắắ
Bài Cửa sổ văn bản
Xét văn 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 b¶n T
Kết 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 textfor the first task on the contest
8
Bµi Vßng trßn con
Cho dãy số nguyên a1, a2, a3, ,an b1, b2, b3, bm ( Ê n,m Ê 100) Các số đợc xếp quanh vòng tròn A B: Các số - quanh vòng tròn A, số bj - quanh vòng tròn B, i = 1,2, , n; j = 1,2, , m Vòng tròn C với số quanh c1,c2, ,ck đợc gọi vịng tròn A (hoặc B), tồn cách xoá bớt số A ( B) để nhận đợc C Hãy tìm vịng trịn C với k lớn
D÷ liƯu : Vào từ file văn CIRCLE.INP:
+ dòng đầu chứa số nguyên n, m, cách dấu cách, + n dòng : chứa số ai, số dòng, i = 1,2, , n, + m dßng tiÕp theo : chứa số bj, số dòng, j = 1,2, , m
KÕt qu¶: Đa file văn CIRCLE.OUT:
+ Dòng đầu chứa số nguyên k,
+ k dòng sau: chứa số ci, số dòng, i = 1,2, , k VÝ dô:
CIRCLE.I
NP CIRCLE.OUT
5
(2)(3)