Question

Viết chương trình nhập vào dãy gồm N số tìm các đoạn con có tổng bằng K

và in tất cả ra màn hình

Input	Output
15 15 2 3 10 7 8 6 5 2 8 9 17 -2 0 5 10	2 3 10 7 8 5 2 8 17 -2 0 5 10
10 15 1 2 3 4 5 6 7 8 9 15	1 2 3 4 5 7 8 15

 

làm bằng pascal nha mọi người giúp mình

 

Answer 1

 program TimDoanConCoTongK; const MAX_N = 100; var a: array[1..MAX_N] of Integer; N, K: Integer; i, j, sum: Integer; begin // Nhập vào dãy số và K Write('Nhap vao so phan tu cua day: '); ReadLn(N); WriteLn('Nhap vao cac phan tu cua day:'); for i := 1 to N do begin Write('a[', i, '] = '); ReadLn(a[i]); end; Write('Nhap vao gia tri K: '); ReadLn(K); // Tìm các đoạn con có tổng bằng K WriteLn('Cac doan con co tong bang ', K, ':'); for i := 1 to N do begin sum := 0; for j := i to N do begin sum := sum + a[j]; if sum = K then begin for k := i to j do begin Write(a[k], ' '); end; WriteLn; end; end; end; end.

Chương trình trên cho phép người dùng nhập vào dãy số và giá trị K. Sau đó, chương trình sẽ tìm tất cả các đoạn con trong dãy có tổng bằng K và in chúng ra màn hình.

Ví dụ, với dãy số [1, 2, 3, 4, 5] và K = 7, chương trình sẽ in ra:

 2 3 4 5 2

Đây là tất cả các đoạn con có tổng bằng 7 trong dãy số đã cho.