Viết thuật toán tìm số lượng trong ba số a b c
tìm vị trí các số dương trong dãy số a=a1, a2, a3,... an a. xác định bài toán. b. viết thuật toán. c. mô phong thuật toán.
#include <bits/stdc++.h>
using namespace std;
int a[1000],i,n;
int main()
{
cin>>n;
for (i=1; i<=n; i++) cin>>a[i];
for (i=1; i<=n; i++) if (a[i]>0) cout<<i<<" ";
return 0;
}
Viết thuật toán tìm số lớn nhất trong 5 số a,b,c,d,e
#include <bits/stdc++.h>
using namespace std;
double a,b,c,d,e,ln;
int main()
{
cin>>a>>b>>c>>d>>e;
ln=a;
ln=max(ln,b);
ln=max(ln,c);
ln=max(ln,d);
ln=max(ln,e);
cout<<fixed<<setprecision(2)<<ln;
return 0;
}
Bài 1: Tính chu vi và diện tích hình tròn có bán kính R.
Bài 2: Tìm số nhỏ nhất trong hai số a, b (a khác b).
Bài 3: Tìm số nhỏ nhất trong ba số a, b, c ( ba số khác nhau).
Yêu cầu mỗi bài toán:+Xác định Input, Output +Xây dựng thuật toán (Liệt kê hoặc sơ đồ khối)
hãy viết thuật toán tìm số lớn nhất trong 3 số a , b, c em hãy mô phỏng quá trình thực hiện thuật toán với các bộ dữ liệu (3 , 10 ,6 )
Viết thuật toán đếm số lượng số chẵn có trong dãy số nguyên gồm N số từ a1,a2,...aN. Tìm Input, Output. Thuật toán liệt kê và vẽ sơ đồ khối
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
Cho trước ba số dương a, b và c. Cho biết ba số đó có thể là độ dài ba cạnh của một tam giác hay không.
a. Xác định bài toán
b. Nêu ý tưởng giải bài toán
c. Viết thuật toán
a. Xác định bài toán (0,5đ)
- Input: Ba số dương a, b và c
- Output: Kiểm tra a, b, c có là ba cạnh của một tam giác hay không.
b. Ý tưởng: Ba số dương a, b và c là độ dài các cạnh của một tam giác khi và chỉ khi a + b > c, b + c > a, c + a > b. (0.5đ)
c. Thuật toán (2đ)
Bước 1: Nhập ba số dương a, b và c
Bước 2 : Nếu a + b > c và b + c > a và c + a > b thì thông báo ba số a, b và c tạo thành 3 cạnh của tam giác ngược lại thông báo ba số a, b và c không tạo thành ba cạnh của tam giác.
Bước 3: Kết thúc thuật toán
Cho 1 dãy số nguyên gồm 1000 số
A,viết thuật toán đếm số lượng các số nguyên tố trong dãy trên
B, dựa vào thuật toán ở ý a viết chương trình để giải bài toán
Em hãy thực hiện các yêu cầu sau:
1. Viết mã giả cho thuật toán tìm kiếm nhị phân.
2. Ước lượng số lần thực hiện vòng lặp trong thuật toán tìm kiếm nhị phân.
3. Ước lượng độ phức tạp thời gian của thuật toán tìm kiếm nhị phân.
Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.mũ k. Kết thúc khi 2 mũ k sấp xỉ n.