Bài tập  /  Bài đang cần trả lời

Cho dãy A gồm N số nguyên a1,a2,...aN. Xác định bài toán, tìm ý tưởng, thuật toán bằng 2 cách

Cho dãy A gồm N số nguyên a1,a2,...aN. xác định bài toán ,tìm ý tưởng , thuật toán bằng 2 cách . Đếm số phần tử âm trong dãy A

1 Xem trả lời
Hỏi chi tiết
2.039
1
1
Heulwen Won
08/11/2020 21:08:39
+5đ tặng

Xác định bài toán

Input: Dãy A gồm N số nguyên a1, a2..., aN ;

Output: Số số hạng trong dãy A có giá trị lớn hơn 0.

 

Ý tưởng: Tìm kiếm tuần tự được thực hiện một cách tự nhiên. Ta dùng biến đếm k để đếm số số hạng trong dãy A có giá trị lớn hơn 0. Bắt đầu từ i = 0 và mỗi lần tăng i lên 1, ta lần lượt so sánh ai > 0?, nếu ai > 0 thì tăng k lên 1, tiếp tục quá trình cho đến khi i > N thì đưa ra kết quả k và kết thúc.

 

Cách liệt kê

 

Bước 1. Nhập N, các số hạng a1, a2..., aN

 

Bước 2. i = 0, k= 0,

 

Bước 3. Nếu ai > 0 thì k = k+1;

 

Bước 4. i = i + 1

 

Bước 5: Nếu i > N thì đưa ra giá trị k, rồi kết thúc;

 

Bước 6. Quay lại bước 3.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×