Ngêi thø hai thøc dËy tëng hai ngêi kia cßn ngñ, ®Õm sè c¸ thÊy chia ba d mét nªn vøt xuèng s«ng mét con råi ®em vÒ mét phÇn ba sè c¸... X©u thuÇn nhÊt S cã thÓ viÕt thu gän theo quy t¾c[r]
(1)sở GD ĐT vĩnh phúc đề thức
đề thi học sinh giỏi lớp 8+9 Môn : Tin học - Năm học 1999-2000
Thời gian : 150 phút (không kể thời gian giao đề)
đề bài: Bài (2 điểm ):
Một số tự nhiên có n chữ số số Amstrong tổng luỹ thừa bậc n chữ số số
Ví dụ :153 số Amstrong :153=13+53+33
HÃy in hình tất cảc số Am có ba chữ số Có số nh ?
Bài (3 điểm:
Trong đợt thi đua kỷ niệm 69 năm ngày thành lập Đồn TNCSHồ Chí Minh, nhà trờng tổ chức thi OLIMPIC Tin học Có (1≤ n ≤100 ) học sinh trờng dự thi đợc đánh số báo danh từ đến n Điểm thi học sinh số thực Điểm học sinh thứ i (1
≤ i ≤ n ) Ai (0≤ Ai ≤ 10).Thầy hiệu trởng định trao giải thởng cho học sinh đoạt giải nh sau :
- Gi¶i nhÊt: ≤ Ai ≤ 10 : 10 - Giải nhì : Ai < : qun vë - Gi¶i ba : 6,5 ≤ Ai < : quyÓn vë
- Gi¶i khuyÕn khÝch : ≤ Ai < 6,5 : Yêu cầu:
a/ Đọc vào từ bàn phím điểm học sinh dự thi
b/ Thông báo thầy hiệu trởng chuẩn bị để thởng cho tất học sinh đợc gii ?
c/ Điểm cao kì thi ? Đó bạn mang số báo danh ?
Bài (3 điểm):
Cho mét dÉy gåm n sè tù nhiªn (1 n 50 ) Giá trị số không lớn 10000 Yêu cầu:
In hình thông báo dÃy có số nguyên tố không ? Trong trờng hợp câu trả lời có hÃy in hình số nguyên tố này, thông báo có bao số nguyên tố vị trí số nguyên tố cuối có mặt có mặt dÃy
Bài (2 điểm):
Mt cơng ty có nhu cầu mua máy chun dụng để phục vụ cơng việc Có n xí nghiệp đợc đánh số từ đến n xin nhận gia công loại máy để bán cho công ty (1≤ n ≤ 20 ) Với xí nghiệp thứ i (1 ≤ i ≤ n ) thời gian gia công máy Ti ngày giá bán máy Ci triệu đồng (Ti Ci số thực )
Yêu cầu :
a/ Liu cụng ty mua máy xí nghiệp mà thời gian gia công nhanh giá bán rẻ khơng ? Nếu có thơng báo thêm hình xí nghiệp thứ ?
b/ Trong trờng hợp khơng có xí ngiệp thoả mãn đợc hai điều kiện thời gian gia công nhanh giá bán rẻ cơng ty có ý định u tiên mua máy xí nghiệp có thời gian gia cơng nhanh nhng với điều kiện giá mua không vợt 10% giá xí nghiệp bán rẻ Liệu cơng ty thực đợc ý định khơng ? Nếu đợc mua máy xí nghiệp thứ ? In hình thời gian gia cơng giá bán máy xí nghiệp
(2)Sở Giáo Dục Đào Tạo VĩNH PHúC
Đề thức
Kì Thi Chọn Học sinh Giỏi Năm Học 2000-2001 Đề thi môn tin học-lớp 9
Thời gian 150 phút (không kể thời gian giao đề) bi
Viết chơng trình sau : Bài ( 2,5 ®iĨm):
Hai số tự nhiên a b đợc gọi “ hữu nghị ” nh số tổng ớc số
nguyên dơng số (ớc khơng kể ) ngợc lại Hãy tìm tất cặp số hữu nghị từ đến N thoả mãn điều kiện a ≤ b Có số nh vậy?
Bài ( 2,5 điểm):
Số siêu nguyên tố số nguyên tố mà cắt bỏ số tuỳ ý chữ số bên phải phần lại tạo thành số nguyªn tè
Ví dụ : 2333 số siêu nguyên tố 2333, 233, 23, số ngun tó
a/ H·y in mµn hình tất số siêu nguyên tố có chữ số Có số nh vậy?
b/ Trong chữ số thập phân từ đến có chữ số xuất tất số siêu nguyên tố có chữ số nói hay khụng ?
Bài ( 2,5 điểm):
Ba ngời câu đợc số lợng không lớn N cá Mệt mỏi trời tối, ngời tìm nơi đẻ ngủ Khi trời gần sáng, ngời thứ thức dậy, đếm số cá thấy chia d vứt cá xuống sông đem phần ba số cá Ngời thứ hai thức dậy tởng hai ngời ngủ, đếm số cá thấy chia ba d nên vứt xuống sông đem phần ba số cá Ngời thứ ba thức dậy tởng dậy sớm đếm cá thấy chia ba d nên vứt xuống sông đem phần ba số cá
Với số N nhập từ bàn phím ( N<1000 ), thơng báo hình khả xảy số lợng cá mà ba ngời câu đợc thoả mãn giả thiết cho
(3)Một dãy gồm N bóng đèn đợc đánh số từ đến N trạng thái tắt ( N ≤1000 ) Ngời ta muốn thay đổi trạng thái bóng đèn ( từ tắt thành sáng ngợc lại ) theo quy tắc :
Lần thứ thay đổi trạng thái tất bóng đèn Lần thứ hai thay
đổi trạng thái bóng đèn có số hiệu chia hêt cho hai Lần thứ ba thay dổi trạng thái bóng đèn có số hiệu chia hết cho ba Cứ nh lần thứ M ( M ≤N ) thay đổi trậng thái bóng đèn có số hiệu chia hết cho M
Với số N, M nhập vào từ bàn phím, thơng báo hình sau M lần thay đổi trạng thái bóng đèn cịn bóng đèn sáng có tất bóng đèn sáng?
- Tên tệp tơng ứng là: BL1.PAS, BL2.PAS, BL3.PAS
- Giám thị không giải thích thêm
Sở Giáo Dục Đào Tạo VĩNH PHúC
đề thức
K× Thi Chän Häc sinh Giỏi Năm Học 2001-2002
thi mụn tin hc-lp 9
Thời gian 150phút (không kể thời gian giao ) bi
Viết chơng trình sau: Bài (3®iĨm):
Cho mảng có N phần tử số nguyên dơng khác nhău đôi cho số thực M
Hãy xếp lại mảng theo giá trị tăng dần phần tử sau in hình mảng xếp thông báo giá trị M gần sát với giá trị phần tử mảng xếp ?
(4)- Mảng sau xếp : 12 14
- Giá trị m gần với giá trị thứ mảng giá trị là: Bài (4điểm) :
D·y sè Fibonaci cã tÝnh chÊt sau: F1=1
F2=1
Fi= Fi-1+Fi-2 víi i>=
H·y:
a/ Tìm in n số Fibonaci
b/ Tìm in số nguyên tố lớn n số Fibonaci đầu tiªn Cã bao nhiªu sè nh vËy ?
c/ Tìm thông báo cặp số nguyên tố Fi vàFj (3<i<n-1 ;i<j <=n)
dãy số Fibonaci tìm đợc phần a/ Có cặp nh ? Bài (3điểm) :
Có N bạn đợc đánh số từ đến N nắm tay đứng thành vòng tròn theo chiều kim đồng hồ múa hát ; ( xem ví dụ hình vẽ )
Lập trình để hai cặp bạn cần không nắm tay để tạo thành nhóm bạn với điều kiện : Số bạn trai hai nhóm số bạn gái hai nhóm nhau? Nếu có nhiều giải pháp để thực yêu cầu rõ giải pháp.Trờng hợp khơng có giải pháp cần thơng báo rõ
Dữ liệu vào từ bàn phím Dãy chứa N ký tự Các bạn trai đợc ký hiệu t bạn gái ký hiệu g
Dữ liệu : thông báo cần thiết hình Ví dụ: với dãy ký tự: tgtg cần thơng báo đợc :
-Gi¶i pháp 1: Hai cặp bạn : Thứ 4-Thứ Thứ 2-Thứ - Giải pháp 2: Hai cặp bạn : Thø 1- Thø vµ Thø 3- Thø
(5)
Së Gi¸o Dục Đào Tạo
VĩNH PHúC Kì Thi Chọn Học sinh Giỏi LớP 9- Năm Học 2002-2003
thi môn :Tin học
(Thời gian 150 phút không kể thời gian giao đề) đề bài
Bµi 1:
Nhập từ bàn phím số tự nhiên N (1<=N<=10000) a/ Phân tích N thành tích số nguyên tố
b/ Tìm số tự nhiên nhỏ N mà sau làm phép phân tích phần a / có nhiều nhân tử
Các kết cần in hình theo mẫu cho vÝ dơ sau: Víi N=15
CÇn in hình : a/ 15=3.5
b/ Các số có nhiều nhân tử sau làm phép phân tÝch lµ: 8=2.2.2
12=2.2.3
Bµi 2:
Víi m nhËp vµo tõ bµn phÝm (3<=m<=6)
In hình tất số có m chữ số a0a1 am-1 thoả mÃn tính chất sau :
- a0 số chữ số số
- a1 b»ng sè ch÷ sè cđa sè
- - am-1 số chữ số m-1 cđa sè trªn
Cã bao nhiªu sè nh ?
Bài 3:
Cho chuỗi có n hạt (N<=30) nh ví dụ hình vẽ sau :
Bắt đầu từ vị trí sát với điểm đánh dấu X phía bên phải, theo chiều kim đồng hồ hạt chuỗi có số hiệu lần lợt từ đén n Mỗi hạt chuỗi lại nhận mã màu từ màu số n mu s 20
a/ Thông báo có màu chuỗi hạt ?
(6)b/ Tìm điểm thích hợp hai hạt để cắt chuỗi hạt cho kéo thẳng chuỗi hạt tổng số hạt màu liên tiếp hai đầu chuỗi lớn Thông bỏo trờn mn hỡnh :
- Vị trí điểm c¾t
- Tổng số hạt màu liên tiếp hai đầuchuỗi cắt
- Số hiệu ban đầu hạt đầu hạt cuối dãy hạt màu liên tiếp hai đầu chuỗi cắt
Quy ớc: Theo chiều kim đồng hồ, sau điểm cắt đầu chuỗi. Dữ liệu vào đợc nhập vào từ bàn phím :
- Sè n
- DÃy mà màu tơng ứng với hạt chuỗi
Ví dụ :
Trong trờng hợp hình vẽ thì: *Dữ liệu vào từ bàn phím : n=10
DÃy mà màu tơng ứng với hạt là: 12 2 12 12 *Kết thông báo hình :
- Có màu chuỗi
- Cắt hạt thứ hạt thứ
- Tổng số hạt màu liên tiêp hai đầu chuỗi cắt là:
- Số hiệu ban đầu hạt đầu hạt cuói dãy hạt màu liên tiếp phía đầu chuỗi cắt tơng ứng
- Số hiệu ban đầu hạt đầu hạt cuói dãy hạt màu liên tiếp phía cuối chuỗi cắt tơng ứng
Chú ý: Tên chơng trình nguồn đặt tơng ứng là: B1.PAS ,B2.PAS ,B3.PAS Giám thị khơng giải thích thêm
Së Gi¸o Dục Đào Tạo VĩNH PHúC
Đề thức
Kì Thi Chọn Học sinh Giỏi Năm Học 2003-2004 Đề thi m«n tin häc-líp 9
Thời gian 150 phút ( không kể thời gian giao đề ) đề bài
Bài : Tên file chơng trình đăt BL1.PAS
Viết chơng trình nhập vào số nguyên d¬ng N ( 1<N <21), TiÕp theo nhËp d·y gåm N kÝ
tự chữ thờng x1,x2, ,xN , sau đa hình dãy số a1,a2, ,aN-1 đó:
sè kÝ tù thuộc đoạn x1,x2, ,xi dÃy kí tự mà xếp sau kí tự xi+1(i=1,2, ,N-1)
bảng chữ (bảng chữ xếp theo thứ tự a, b, c, ) Dữ liệu nhập vào coi chuẩn, không cÇn kiĨm tra
VÝ dơ : NÕu nhËp N=5; nhập dÃy c d a e a; đa hình dÃy số : Bài : Tên file chơng trình đăt BL2.PAS
Một số nguyên dơng N đợc gọi “ số gần hồn thiện “ khơng phải “số hon
(7)N có phải số gần hoàn thiện không ? Dữ liệu nhập vào coi nh chuẩn, không cần kiểm tra
Ví dụ : Nếu nhập N= 61 đa thông báo :CO LA SO HOAN THIEN
Bài 3: Tên file chơng trình đăt BL3PAS
Viết chơng trình nhập vào số nguyên dơng N ( 3<N <21), tiÕp theo nhËp vµo mét d·y sè
nguyên(A) : a1,a2, ,aN Dãy (A) đợc gọi “ dãy số phản thứ tự “ tồn vị trí i (1
<i <N ) b cđa (A) cho hai d·y sè a1,a2, ,ai vµ ai,ai+1, ,aN có dÃy dÃy số tăng,
dóy số lại dãy số giảm (dãy số gọi dãy số tăng phần tử đứng sau có giá trị lớn giá trị phần tử đứng trớc; dãy số gọi dãy số giảm phần tử đứng sau có giá trị nhỏ giá trị phần tử đứng trớc ) Yêu cầu đa hình thơng báo cho biết (A) có “ dãy số phản thứ tự ” không ? Dữ liệu nhập vào coi nh chuẩn, không cần kiểm tra.
VÝ dô : NhËp N=5, NhËp d·y 1, phải đa dòng thong báo : CO LA DAY PHAN THU TU
Bài 4: Tên file chơng trình đăt BL4PAS
Mt s c gi l “ số gần ngun tố “nếu khơng phải só nguyên tố nhng tồn
cách xếp lại chữ số (bỏ chữ số vô nghĩa đầu số sau xếp chữ số có ) cho số sau xếp trở thành số nguyên tố Yêu cầu: Nhập từ bàn phím mọt số ngun dơng N khơng q 1000000, sau thơng báo hình “số gần ngun tố ”lớn có giá trị khơng vợt q N Nếu khơng tìm đợc “số gần ngun tố “nào khơng vợt q N đa dịng thơng báo: KHONG CO Dữ liệu nhập vào coi nh chuẩn, không cần kiểm tra
Ví dụ :
+Nhập N=19 , đa dòng thông báo :SO CAN TIM LA 16 +Nhập N=20 , đa dòng thông báo :SO CAN TIM LA 20
HÕt
- Tên tệp tơng ứng là: BL1.PAS, BL2.PAS, BL3.PAS
(8)sở Sở gd-đT VĩNH PHúC đề CHíNH THứC
Kú THI CHäN HäC SINH GIáI CÊP THCS N¡M HäC 2004-2005 §Ị THI M«N : TIN HäC LíP
Thời gian làm 150 phút không kể thời gain giao đề
-Bài 1: Tên file chơng trình đặt BL1.PAS
Dãy số (X): x1, x2, , xN đợc gọi dãy lớn dãy (Y): y 1, y2, , yN xảy hai trờng
hỵp sau:
+Trêng hỵp 1: x1> y1
+Trờng hợp 2: Tồn i (1< i ≤N)sao cho xJ= yJ víi mäi j = 1, 2, 3, ,i-1 vµ xi > yi NÕu hai d·y sè mµ
có phần tử tơng ứng coi dãy lớn đợc
Cho dãy số (A): a1, a2, , aN dãy số ai, ai+1, ,aN, a1, a2, ,ai-1 (i=1, 2, 3, ,N) đợc gọi hoán v
vòng tròn (A) Bản thân (A) hoán vị vòng tròn
Yêu cầu: Nhập vào từ bàn phím số nguyên dơng N (1≤ N≤ 15), tiÕp theo nhËp vµo d·y (A) In hình hoán vị lớn (A)
VÝ dô:
NhËp N NhËp d·y (A) In hình
3 1 2 DAY LON NHAT: 1
4 1 1 1 DAY LON NHAT: 1 1
Bài 2: Tên file chơng trình đặt BL2.PAS
Viết chơng trình nhập vào từ bàn phím số nguyên dơng N k (N 15), nhập vào dÃy số nguyên (A) ): a1, a2, , aN HÃy tìm đoạn (A) gồm nhiều phần tử liên tiếp mà có tổng giá
trị phần tử chia hết cho K Thông báo hình theo thứ tự ba số nguyên S, D, C đó: S là số phần tử, D số phần tử đầu tiên, C số phần tử cuối đoạn tìm đợc( Nếu S=0 khơng đa D C)
VÝ dô
NhËp N NhËp K NhËp d·y A In hình
3 3 123 3 3
3 7 123 0
Bài 3: Tên file chơng trình đặt BL3.PAS
Viết liền liên tiếp số nguyên từ 1 đến N theo thứ tự từ trái sang phải tạo thành dãy chữ số Đánh số thứ tự chữ số dãy Hãy viết chơng trình đa hình chữ số thứ M dãy thông báo KHONG TON TAI khơng có chữ số thứ M Các giá trị N, M nhập vào từ bàn phím
Ví dụ:
Nhập N Nhập M DÃy chữ số In hình
10 13 12345678910 khong ton tai
17 25 1234567891011121314151617 CHU SO DO la: 7 Bài 4: Tên file chơng trình đặt BL4.PAS
Viết chơng trình nhập vào từ bàn phím số nguyên dơng N (N 15), nhập vào dÃy số nguyên (A) : a1, a2, , aN HÃy tìm tập hợp nhiều phần tử (A) thoả mÃn điều kiện: Tập hợp giá trị cđa
các phần tử thuộc tập hợp trùng với tập số phần tử thuộc tập hợp Thơng báo hình số lợng phần tử tập số (Theo thứ tự từ nhỏ đến lớn) tập hợp tìm đ ợc Trờng hợp khơng có tập thoả mãn in hình dịng: khong co tap nao
VÝ dụ:
Nhập N Nhập K In hình
5 so luong phan tu la:
tap chi so la:
(9)së Së gd &®T VÜNH PHóC
đề CHíNH THứC
Kú THI CHäN Hsg líp THCS N¡M HọC 2005-2006 Đề THI MôN : TIN HọC
Thi gian làm bài: 150 phút không kể thời gain giao đề
-Bài 1: Tên file chơng trình đặt BL1.PAS
NhËp tõ bµn phím số nguyên dơng N (N 1000 ) HÃy thông báo hình:
+ Số cách phân tích N thành tổng không số nguyên tố (2 số không bắt buộc phải ph©n biƯt )
+ Trong cách phân tích đa cách mà tích hai số hạng tổng lớn ( có số hạng tích coi bàng số )
Ví dụ : Nhập N=10, ta có hai cách phân tích : 10=3+7=5+5, thơng báo hình hai dịng : SO CACH PHAN TICH LA:
CACH PHAN TICH CO TONG LON NHAT LA: 5+5
Bài 2: Tên file chơng trình đặt BL2.PAS
Nhập từ bàn phím số nguyên dơng N (N 20), tiÕp theo nhËp vµo d·y A gåm N sè a1, a2, , aN
Hãy tìm cáh ghép phần tử (A) thành (N div 2) cặp, cặp có số, số thuộc khơng q cặp, cho tổng tích hai số cặp nhỏ nhất.Thơng báo hình tổng nhỏ tìm đợc
Ví dụ: Nhập N=7, dãy (A): -2 -5 , ta ghép đợc thành cặp số có tổng tích hai số cặp nhỏ (-5, 4), (3, 2), (2, 0), giá trị tổng : (-5)x4+3x(-2)+2x0 = -26 Khi phải đa hình dịng : GIA TRI TONG NHO NHAT LA: -26
Bài 3: Tên file chơng trình đặt BL3.PAS
(10)+ Nếu S1 xâu S P (P 2) số lần xuất liên tiếp S1 S
on gồm P lần liên tiếp S1 S đợc viết thu gọn thành S1P
+ NÕu S2 xâu thu gọn xâu S Q (Q 2) số lần xt hiƯn cđa S2 th×
đoạn gồm Q lần liên tiếp S2 đợc viết thành (S2 )Q
VÝ dụ : với XCAABAABAABCCADADCAABAABAABCCADADY xâu thu gọn S :X(C(A2B)3C2(AD)2)2Y ( xâu không chứa bÊt kú kÝ tù trèng nµo )
Yêu cầu : Nhập từ bàn phím xâu thu gọn xâu nhát, thông báo hình độ dài xâu Dữ liệu vào chuẩn kiểm tra, độ dài xâu thu gọn khơng q 30 (khơng tính kí tự ngoặc đơn ) với xâu kí tự nh thơng báo hình dịng:
DO DAI XAU THUAN NHAT BAN DAU LA :34
Bài 4: Tên file chơng trình đặt BL4.PAS
Một bảng hình chữ nhật kích thớc MxN đợc chia thành M dịng, N cột (M, N ngun dơng, có giá trị khơng q 10 ) Các dịng đợc đánh số từ đến M từ xuống dới, cột đợc đánh số từ đến N từ trái sang phải Ơ nằm dịng i cột j gọi (i, j).Trên tất ô bảng, ô có ghi số
Yêu cầu : Nhập từ bàn phím M, N bảng hình chữ nhật ban đầu Hãy tìm cách đổi chỗ giá trị số ô bảng cho tập hợp tất ô chứa số sau đổi chỗ tạo thành hình vng số lần đổi chỗ giá trị hai ô cho Dữ liệu vào đảm bảo ln tồn cách đổi chỗ theo yêu cầu Thông báo hình bảng hình chữ nhật số ban đầu sau thực đổi xong chỗ phần tử số lần đổi chỗ phần tử
VÝ dơ : NhËp M =N=4, nhËp h×nh ch÷ nhËt : 1
1 0 1 1
Thực đổi chỗ ô nh sau :
-Lần thứ : đổi ô (1, 2) với ô (2, 2) - Lần thứ : đổi ô (1, 4) với ô (3, 1) - Lần thứ : đổi ô (3, 3) với ô (3, 4)
Thông báo hình : BANG BAN DAU: 1
1 0 1 1
BANG KET THUC: 0 0
1 1 1 1 1
SO LAN DOI CHO:
(11)Sở GD & ĐT vĩnh phúc -đề thức
Kì thi chọn HSG cấp THCS năm học 2006-2007 đề thi môn : tin học
Thời gian làm bài: 150 , không kể thời gian giao đề’
-Lu ý: đề thi có trang !
Câu 1: Tên file: BL1.PAS.
Cho mng chiều A có M dịng, N cột Các dịng đợc đánh số từ đến M từ xuống, cột đợc đánh số từ đến N từ trái sang Mỗi phần tử mảng số nguyờn
Yêu cầu: xếp phần tử mảng cho dòng từ trái sang cột từ xuống tạo thành dÃy không gi¶m
Dữ liệu vào: đọc từ file văn BL1.INP:
- Dòng đầu ghi số nguyên dơng M,N (M,N≤100)
- Dßng thø i sè M dòng ghi N số nguyên dơng tơng ứng mảng A (| a[i] | 100000)
Dữ liệu ra: ghi vào file BL1.OUT mảng A có M dòng, N cột sau xếp theo yêu cầu Hai số liên tiếp file liệu vào cách kí tự trống
VÝ dô:
BL1.INP BL1.OUT
3 4
0 3 Câu 2: Tên file: BL2.PAS.
Cho xâu kí tự S1 S2 gồm kí tự chữ tiếng Anh Ta gọi S1 mẫu S2 ghép số kí tự S2 để có S1
Yêu cầu: đếm số mẫu S1 đợc xây dựng từ S2 thoả mãn: - Mỗi kí tự S2 thuộc không mẫu S1
- Hai cách xây dựng mẫu S1 từ S2 mà khác vị trí ghép kí tự đợc coi cách
Dữ liệu vào: đọc từ file văn BL2.INP: - Dòng ghi xâu S1
- Dòng thứ ghi xâu S2
Mi xõu kớ tự có độ dài khơng q 255 Dữ liệu ra: ghi vo file BL2.OUT:
- Dòng đầu ghi số nguyên dơng S số cách xây dựng S1 từ S2
Nếu S≠0 dịng S dịng ghi số kí tự S2 đợc lấy để ghép thành mẫu S1, số đợc ghi theo thứ tự xuất kí tự xâu S1
Hai sè liên tiếp file liệu vào c¸ch Ýt nhÊt mét kÝ tù trèng VÝ dơ:
BL2.INP BL2.OUT
ABCD
BCDAGDHBSCGAHACD 24 12 10
Gi¶i thÝch vÝ dơ:
Ta có S1=’ABCD’;S2=’BCDAGDHBSCGAHACD’khi ta có tối đa mẫu S1 đợc xây dựng từ kí tự S2 nh sau:
(12)- MÉu 2: Gồm kí tự vị trí: 12,8,10,6 xâu S2 theo thứ tự kí tự xuất hiÖn S1
Sau xây dựng xong dãy dễ thấy xâu S2 xây dựng thêm đựơc mẫu S1
C©u 3: Tªn file: BL3.PAS.
Cho d·y sè nguyªn A cã N phÇn tư: A1,A2,…,AN
u cầu: tìm cách phân chia tất phần tử tập {1,2,…,N} thành tập thoả mãn đồng thời điều kin sau:
- Tổng phần tử tập chia hết cho số nguyên dơng M cho trớc - Hai tập khác phần tử chung
- Sè tËp lµ nhiỊu nhÊt
Dữ liệu vào: đọc từ file văn BL3.INP:
- Dòng đầu ghi số nguyên dơng N,M (N≤100; M≤1000) - Dòng thứ ghi số thuộc dãy A, theo thứ tự từ A1 đến AN
D÷ liƯu ra: ghi vµo file BL3.OUT:
- Dịng đầu ghi số nguyên S số tập chia đợc
- Nếu S≠0 dịng thứ i S dịng tiếp theo, dịng ghi thơng tin tập vừa tìm đợc bao gồm: số nguyên dơng số phần tử tập con, số số phần tử thuộc tập ú
Hai số liên tiếp file liệu vào cách kÝ tù trèng VÝ dơ:
==========HÕt========== (C¸n coi thi không giải thích thêm)
BL3.INP BL3.OUT
8
2