Cho số nguyên dương N dãy số gồm N số hạng a1,a2,...an. Hãy tìm giá trị lớn nhất của dãy số. Viết ý tưởng làm bài toán và input, output
2 câu trả lời
Ý tưởng: Gán max = a1
So sánh lần lượt max với các số từ a2 đến an, nếu lớn hơn max thì số đó là max
=> Số lớn nhất là giá trị của max sau khi so sánh và gán
----
Thuật toán:
Bước 1: Nhập n
Bước 2: i<-1 to n
Nhập A[i]
Bước 3: max <- A[1]
Bước 4: i<-2 to n
Nếu A[i]>max thì max <-A[i]
Bước 5: Xuất max ra màn hình
* Xác định bài toán :
- Input : Sô nguyên dương N và dãy N số nguyên a1, ... , aN
- Output : Số hạng có giá trị lớn nhất trong dãy
* Ý tưởng :
- Khởi tạo giá trị Max = a[1]
- Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai
* Thuật toán :
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bươc 2 : Max ← ai, i ← 2
- Bước 3 : Nếu i > N thì đưa giá trị Max rồi kết thúc
- Bước 4 :
- Bước 4.1 : Nếu ai > Max thì Max ← ai
- Bước 4.2 : i ← i + 1 rồi quay lại bước 3