Pascal 14 Mot so bai tap Pascal hay

3 9 0
Pascal 14 Mot so bai tap Pascal hay

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

Thông tin tài liệu

[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)

Ngày đăng: 13/04/2021, 23:05

Tài liệu cùng người dùng

Tài liệu liên quan