Cho N số a1, a2…an. Hãy tính tổng các số hạng là số lẻ của dãy.
– Xác định bài toán
– Ý tưởng
– Thuật toán
– Chạy thuật toán
j : 1 2 3 4
A: 5 8 3 2
Cho N số a1, a2…an. Hãy tính tổng các số hạng là số lẻ của dãy.
– Xác định bài toán
– Ý tưởng
– Thuật toán
– Chạy thuật toán
j : 1 2 3 4
A: 5 8 3 2
Input: n, A[1..n]
Out: Tổng các số lẻ
—
Cho i chạy từ 1 đến n, nếu A[i] chia 2 dư 1 thì cộng vào
—
Bước 1: Nhập n, A[1..n]
Bước 2: s<-0;
Bước 3: i <-1 to n
If A[i] mod 2= 1 then s:=s+A[i];
Bước 4: Xuất kq
– Xac dinh bai toan:
input: So N va cac phan tu cua day.
output: Tong cac so le cua day.
– Y tuong:
Cho bien i chay tu 1 den n kiem tra neu a[i] chia 2 khac 0 thi a[i] la so le, dong thoi cong cac so a[i] le voi nhau. (minh khong gioi mieu ta y tuong ban tham khao thoi nhe).
– Thuat toan:
B1: Nhap n va cac phan tu cua day;
B2: Neu a[i] chia 2 khac 0 thi cong a[i] vao bien tong.
B3: Dua ra tong roi ket thuc.