#include <bits/stdc++.h>

using namespace std;

long long x,i,n,t;

int main()

{

cin>>n;

t=0;

for (i=1; i<=n; i++)

{

cin>>x;

if (x%2==0) t=t+x;

}

cout<<t;

return 0;

}

b1:Nhập n

b2:i<-1 to n

Nhập A[i]

b3:s<-0;

b4:i<-1 to n

s<-s+A[i]

b5:Xuất S và kết thúc chương trình

a: 

#include <bits/stdc++.h>

using namespace std;

long long n,i,x;

int main()

{

cin>>n;

int t=0;

for (i=1; i<=n; i++)

{

cin>>x;

t=t+x;

}

cout<<t;

return 0;

}

a: 

#include <bits/stdc++.h>

using namespace std;

long long n,x,i,t;

int main()

{

cin>>n;

t=0;

for (i=1; i<=n; i++)

{

cin>>x;

t=t+x;

}

cout<<t;

return 0;

}

+Xác định bài toán: (0,5đ)

- Input: n, dãy số A = {  a 1 , a 2 , . . . , a n  }

- Output: S=( a1 + a2 + … + an )

+ Thuật toán: (1,5đ)

Bước 1: Nhập n, và  a 1 , a 2 , . . . , a n  ; (0,5đ)

Bước 2: S ← 0; i ← 0;

Bước 3: i ← i + 1 ; (0,5đ)

Bước 4: Nếu i ⟨= n thì S ←S + ai ; và quay lại bước 3;

Bước 5: Thông báo kết quả S và kết thúc thuật toán. (0,5đ)

Thuật toán

-Bước 1: Nhập dãy số

-Bước 2: t←0; i←1;

-Bước 3: Nếu a[i] mod 3=0 thì t←t+a[i];

-Bước 4: i←i+1;

-Bước 5: Nếu i<=n thì quay lại bước 3

-Bước 6: Xuất t

-Bước 7: Kết thúc

Xem

Trong hai cách giải trên thì cách giải thứ 2 tốt hơn. Vì thời gian thực hiện thuật toán sẽ nhanh hơn cách thứ nhất, chỉ cần 3 phép toán để tính tổng S, T(n) =3.

Nhận thấy 

1/4 = 1/(1.4) 

1/28 = 1/(4.7) 

1/70 = 1/(7.10)

....

Gọi phân số thứ 100 của dãy : 

1/n(n + 3) 

Xét thừa số đầu của mẫu số của các phân số từ đầu đến phân số thứ 100 ta được dãy số sau 

1;4;7;...;n

mà (n - 1) : 3 + 1 = 100

=> (n - 1) : 3 = 99

=> n - 1 = 297

=> n = 298

=> n + 3 = 301

=> 1/n(n + 3) = 1/298.301 = 1/89698

Vậy phân số thứ 100 trong dãy là 1/89698

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

-Input: Dãy n số

-Output: Tổng các số dương, tổng các số âm

b) Mô tả thuật toán

-Bước 1: Nhập n và nhập dãy số

-Bước 2: t1←0; t2←0; i←1;

-Bước 3: Nếu a[i]>0 thì t1←t1+a[i]

nếu a[i]<0 thì t2←t2+a[i];

-Bước 4: i←i+1;

-Bước 5: Nếu i<=n thì quay lại bước 3

-Bước 6: Xuất t1,t2

-Bước 7: Kết thúc