Question

Viết thuật toán giải bài toán: Cho số nguyên dương N và dãy số A có N phần tử A1, A2, …, AN. Hãy tính trung bình cộng các số lẻ trong dãy A.

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long n,i,x,t,dem;

int main()

{

cin>>n;

dem=0;

t=0;

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

{

cin>>x;

if (x%2!=0) 

{

dem++;

t=t+x;

}

}

double s=t*1.0/dem*1.0;

cout<<fixed<<setprecision(2)<<s;

return 0;

}

Answer 2

Thuật toán liệt kê:

Bước 1: Nhập n và dãy A1,A2,..,An

Bước 2: TB←0; i←1; d←0;

Bước 3: Nếu i>n thì in ra TB/d và kết thúc

Bước 4: Nếu Ai mod 2=1 thì TB←TB+Ai và d←d+1;

Bước 5: i←i+1, quay lại bước 3