Hãy liệt kê tất các chuỗi nhị phân có chiều dài là n theo thứ tự từ điển. Hai chuỗi nhị phân chiều dài n được gọi là khác nhau nếu tồn tại ít nhất một vị trí i
Hãy liệt kê tất các chuỗi nhị phân có chiều dài là n theo thứ tự từ điển. Hai chuỗi nhị phân chiều dài n được gọi là khác nhau nếu tồn tại ít nhất một vị trí i (1 ≤ i ≤ n) mà có giá trị 0 ở chuỗi này và có giá 1 ở chuỗi kia. Dữ liệu nhập: - Là số nguyên n (1 ≤ n ≤ 20) Dữ liệu xuất: - Các chuỗi nhị phân chiều dài n theo thứ tự từ điển. Mỗi chuỗi trên một dòng (xem ví dụ) ( giới hạn thời gian 1 giây)
Lời giải 1 :
uses crt;
var s:string;
n:byte;
procedure try(i:byte);
var j:char;
begin
if i<=n then
begin
for j:='0' to '1' do
begin
s:=s+j;
try(i+1);
delete(s,i,1);
end;
end
else writeln(s);
end;
begin
clrscr;
readln(n);
try(1);
readln;
end.
Thảo luận
Lời giải 2 :
uses crt;
var n:byte;
x:array[1..1000]of longint;
procedure print;
var j:byte;
begin
for j:=1 to n do write(x[j]);writeln;
end;
procedure try(i:byte);
var j:byte;
begin
for j:=0 to 1 do
begin
x[i]:=j;
if i=n then print
else try(i+1);
end;
end;
begin
clrscr;
readln(n);
fillchar(x,sizeof(x),0);
try(1);
readln;
end.
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK