viết giải thuật tính trung bình cộng của các số chia hết cho 3 và đánh giá độ phức tạp của nó
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Đánh giá được mức đơn giản của thuật toán, từ đó tìm ra được cách giải nhanh nhất.
Tổng của 5 số là:
7 x 5 = 35
Do bớt đi một số thứ năm nên tổng 4 số còn lại là:
6 x 4 = 24
Số thứ 5 là:
35 - 24 = 11
Đáp số: 11
k mk nha ^^
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,a[10000];
//chuongtrinhcon
bool ktnt(long long n)
{
for (int i=2; i*i<=n; i++)
if (n%i==0) return(false);
return(true);
}
//chuongtrinhchinh
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>a[i];
if (a[i]>1 && (ktnt(a[i])==true)) dem++;
}
cout<<dem;
return 0;
}
Các số có 3 chữ số chia hết cho 3 và 9 là:
A={108;117;...;999}
Số số hạng là (999-108):9+1=100(số)
Tổng của dãy số A là:
\(\dfrac{\left(999+108\right)\cdot100}{2}=55350\)
Trung bình cộng của các số có 3 chữ số chia hết cho3 và 9 là:
\(\dfrac{55350}{100}=55,35\)
Ta có dãy số có hai chữ số và chia hết cho 4 là: 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96.
Trung bình cộng của dãy số: (12 + 96 ) : 2 = 54
Đáp số: 54
Dãy số là :
100 ; 102 ; 104 ; 106 ; ... ; 198.
Vậy trung bình cộng là :
(198 - 100) : 3 = \(\frac{98}{3}\)
Vậy TBC của các số có 3 chữ số chia hết cho 2 là \(\frac{98}{3}\)
-Trung bình cộng đơn giản của một dãy số trong toán học là thương số giữa tổng giá trị của tập hợp số đó và số phần tử trong tập hợp đó.
Mấy cả hình như đề thiếu
#include <bits/stdc++.h>
using namespace std;
long long n,i,t,dem;
int main()
{
cin>>n;
t=0;
dem=0;
for (i=1; i<=n; i++)
if (i%3==0)
{
t=t+i;
dem++;
}
cout<<t<<endl;
cout<<fixed<<setprecision(2)<<(t*1.0)/(dem*1.0);
return 0;
}