Bài tập turbo pascal



tải về 0.6 Mb.
trang36/42
Chuyển đổi dữ liệu27.02.2022
Kích0.6 Mb.
#51050
1   ...   32   33   34   35   36   37   38   39   ...   42
100 bài tập pascal
13234
Nhận xét:
Bài tập 8.4: Cho dãy số gồm n số nguyên. Tìm dãy con có tổng lớn nhất

Giải thuật:

- Sử dụng kỹ thuật vét cạn các dãy con, dùng hàm tính tổng dãy con để kiểm tra.



Cài đặt:

Program Day_con1b;

Type KM= array[1..100] of integer;

Var M:KM;

i,j,n,ldau, dai,Max: integer;

Function TONG(A:KM;m,l:byte):Integer;

Var Tam,i:integer;

Begin

Tam:=0;


For i:=m to m+l do Tam:=Tam + A[i];

TONG:=Tam;

End;

Begin


Write('Nhap so nc: '); Readln(n);

For i:=1 to n do Begin Write('[',i,']='); Readln(M[i]); End;

Max:=M[1];dai:=1;ldau:=1;

For i:= 1 to n do

For j:=0 to n-i+1 do

if TONG(M,i,j)> Max then

Begin ldau:=i; Max:=Tong(M,i,j) ; dai:=j+1 End;

Write('Xau con co tong:',max,' bat dau tu: ',ldau, ' dai: ',dai);

Readln

End.





tải về 0.6 Mb.

Chia sẻ với bạn bè của bạn:
1   ...   32   33   34   35   36   37   38   39   ...   42




Cơ sở dữ liệu được bảo vệ bởi bản quyền ©hocday.com 2024
được sử dụng cho việc quản lý

    Quê hương