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.
a:
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,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 :
- Input : số nguyên N=3 và dãy số nguyên a1=4 , a2=8 , a3=5
- Output : Gía trị lớn nhất Max của dãy số nguyên
· Ý tưởng :
N=3 ( a1=4 , a2=8 , a3=5 )
· Thuật toán :
B1 : Nhập N=3 và dãy số nguyên a1=4 , a2=8 , a3=5
B2 : Max <- a1=4 , i <- 2
B3 : Nếu i=2 > N=3 ( sai ) thì trả về giá trị Max . Kết thúc
B4 :
1. Nếu aI=2 = 8 > Max=4 ( đúng )
2. i <-- i+1=2+1=3 rồi quay lại B3 .
B3 : Nếu i =3 > N=3 ( sai ) thì trả về giá trị Max . Kết thúc
B4 :
1. Nếu aI=3 = 5 > Max=4 ( đúng )
2. i <- i+1=3+1=4 rồi quay lại B3 .
B3 : Nếu i=4 > N=3 ( đúng ) thì trả về giá trị Max=4 . Kết thúc
Vậy giá trị lớn nhất Max=a1=4
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,max;
int main()
{
cin>>n;
cin>>x;
max=x;
for (i=1; i<n; i++)
{
cin>>x;
if (max<=x) max=x;
}
cout<<max;
return 0;
}
Em viết lại ý tưởng:
- Ta lập một hàm xét xem một số nguyên N có phải là SNT không.
+ nếu N <= 1 thì hiển nhiên không phải
+ nếu N >= 2: ta xét số dư của N cho các số từ 2 đến phần nguyên của căn N
* nếu N chia hết cho bất kỳ số nào trong khoảng [2; phần nguyên căn N] thì N không là SNT, ngược lại N là SNT.
- Áp dụng hàm đó vào dãy a(N), cho biến dem <-- 0;
+ xét từ a[1] trở đi đến a[n], nếu a[i] là SNT thì dem <-- dem+1. Vòng lặp thực hiện đến khi i = N.
- Thông báo giá trị của dem hoặc không có snt trong dãy nếu dem = 0
#include <bits/stdc++.h>
using namespace std;
long long x,i,n,nn;
int main()
{
cin>>n;
int dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x==0) dem++;
}
cout<<dem;
return 0;
}
Bài 3:
#include <bits/stdc++.h>
using namespace std;
double a,b,c,delta,x1,x2;
int main()
{
//freopen("PTB2.inp","r",stdin);
//freopen("PTB2.out","w",stdout);
cin>>a>>b>>c;
delta=(b*b-4*a*c);
if (delta<0) cout<<"-1";
if (delta==0) cout<<fixed<<setprecision(5)<<(-b/(2*a));
if (delta>0)
{
x1=(-b-sqrt(delta))/(2*a);
x2=(-b+sqrt(delta))/(2*a);
cout<<fixed<<setprecision(5)<<x1<<" "<<fixed<<setprecision(5)<<x2;
}
return 0;
}
4 bước : xác định bài toán , ý tưởng , thuật toán , mô phỏng làm như nào ạ ?
1 ≤ N ≤ 10**9
1 ≤ N ≤ 10**9
Độ phức tạp lớn nhất O(log(10 ** 9))