Professional Documents
Culture Documents
Nguyen Ly Vet Can P Pascal
Nguyen Ly Vet Can P Pascal
Nguyen Ly Vet Can P Pascal
1
Gv: Nguyễn Trung Nhẫn - Phương pháp vét cạn
Lớp học múa khiêu vũ dạ hội của giáo sư Padegras có n học sinh nam và nữ ghi tên.
Giáo sư cho tất cả học sinh xếp thành một hàng dọc và chọn một nhóm các học sinh liên
tiếp nhau cho buổi học đầu tiên với yêu cầu là số học sinh nam và nữ phải bằng nhau.
Hãy xác định, giáo sư Padegras có bao nhiêu cách lựa chọn khác nhau cho buổi học
đầu tiên.
Dữ liệu: Vào từ file văn bản DANCE.INP:
Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 106),
Dòng thứ 2 chứa xâu độ dài n bao gồm các ký tự từ tập {a, b} xác định dòng xếp hàng, a
là nam, b – nữ.
Kết quả: Đưa ra file văn bản DANCE.OUT một số nguyên – số cách lựa chọn.
Ví dụ:
DANCE.INP DANCE.OUT
8
abbababa 13
Kiểm tra các xâu con k ký tự liên tiếp nhau, với k = 2 ÷ n.
Phát biểu lại bài toán: Đếm xem có bao nhiêu xâu con có số kí tự a bằng số kí tự b
function compare(st:string):boolean;
var x,y,j:integer;ss:boolean;
begin
x:=0;y:=0;
for j:=1 to length(st) do
begin
if st[j]='a' then inc(x);
if st[j]='b' then inc(y);
end;
if x=y then ss:=true else ss:=false;
compare:=ss;
end;
Code tham khảo
procedure xuly;
begin
k:=0;
repeat
k:=k+1;
for i:=1 to n-k+1 do
for j:=i+k-1 to n do
if compare(copy(s,i,j-i+1)) then inc(dem);
until k<=n;
end;
2
Gv: Nguyễn Trung Nhẫn - Phương pháp vét cạn
BÀI TẬP:
Bài 1: Nhập vào dãy n số nguyên dương
Yêu cầu:
Sắp dãy số không tăng
In ra các cặp số nguyên tố song sinh (số nguyên tố song sinh là các cặp số nguyên
tố có hiệu bằng 2
Vd. 12 3 4 5 7 120 12 14 15
à 120 15 14 12 7 5 4 3
à Co cac cap so nguyen to song sinh la:
7 va 5
5 va 3
Code tham khảo
procedure sapxep;
var tam:integer;
begin
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]<a[j] then
begin
tam:=a[i];
a[i]:=a[j];
a[j]:=tam;
end;
end;
Function ktnt(n:integer):boolean;
Var kt:boolean;
j:integer;
Begin
kt:=true;
for j:=2 to n div 2 do
if n mod j=0 then kt:=false;
ktnt:=kt;
End;
Code tham khảo
procedure xuly;
begin
for i:=1 to n-1 do
for j:=i+1 to n do
if ktnt(a[i]) and ktnt(a[j]) and (a[i]-a[j]=2) then
writeln(a[i],' va ',a[j]);
end;
BÀI 2: Mật khẩu
Một xâu kí tự được gọi là mật khẩu “an toàn” nếu xâu có độ dài ít nhất 6 kí tự và xâu
chứa ít nhất một chữ cái in hoa (‘A’ .. ‘Z’), một chữ cái in thường (‘a’..’z’), một chữ số
(‘0’..’9’).
Ví dụ, ‘a1B2c3’, ‘tinHoc6’ là các mật khẩu an toàn, ‘tinhoc’, ‘a1B2c’ là các mật khẩu
không an toàn.
Yêu cầu: Cho xâu S, tính số lượng xâu con là mật khẩu an toàn
3
Gv: Nguyễn Trung Nhẫn - Phương pháp vét cạn
4
Gv: Nguyễn Trung Nhẫn - Phương pháp vét cạn