Bài 1. Viết thuật toán: Tìm số lớn nhất của 3 số nguyên dương A1, A2, A3
Yêu cầu:
- XĐBT:
- Viết thuật toán bằng cách liệt kê
Biểu diễn thuật toán bằng 2 cách liệt kê + sơ đồ khối cho bài toán sau:
Cho 1 dãy gồm N số hạng a1,a2 ,...aN. Đếm số số nguyên dương của dãy đã cho.
Bạn biết đáp án chưa á bạn gửi mình xem với mai là mình phải nộp cô rôi
Tìm vị trí các số dương trong dãy số A = { A1,A2,...,AN}
a) xác định input out put của bài toán
b) trình bày thuật toán bằng cách liệt kê
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x>0) cout<<i<<" ";
}
return 0;
}
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 số nguyên dương N và dãy số nguyên a1,a2,…,aN. Tính tổng của các số dương trong dãy số trên. (2đ)
a. Xác định input và output ?
b. Xây dựng thuật toán cho bài toán trên bằng phương pháp liệt kê (hoặc sơ đồ khối)?
c. Mô phỏng thuật toán với ví dụ dưới đây: Với N =
i | ||||||||
ai | 3 | -4 | 6 | -5 | -12 | 7 | 0 | 8 |
Tổng |
Cho dãy số: a1,a2. Biểu diễn bằng sơ đồ khối thuật toán tìm số lớn nhất trong hai số đã cho. Hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm số lớn nhất?
Cho dãy số n số nguyên dương a1,a2,...,an. Hãy tìm hai số ai,aj sao cho i khác j và ai+aj đạt max. Xây dựng thuật toán bằng sơ đồ khối hoặc liệt kê cho bài toán trên.
Bài 1. Cho số nguyên dương N, dãy các số nguyên dương a1, a2, a3,…,aN và một số nguyên dương x. Trình bày thuật toán kiểm tra xem số x có trong dãy hay không? (có thể trình bày thuật toán dưới dạng liệt kê hoặc sơ đồ khối).
Giả sử có dãy số: a1, a2, a3, a4. Trong đó:
- a1: là ngày sinh của học sinh.
- a2: là tháng sinh của học sinh.
- a3: là năm sinh của học sinh.
- a4: là số 2021.
- x: là số 15.
Hãy trình bày các bước để kiểm tra x có trong dãy a1, a2, a3, a4 hay không?
Ví dụ: học sinh sinh ngày 18/05/2005 thì cần trình bày các bước để kiểm tra số 15 có trong dãy số 18, 5, 2005, 2021 hay không?
#include <bits/stdc++.h>
using namespace std;
long long a[4],n,x;
int main()
{
cin>>n>>x;
for (i=1; i<=n; i++) cin>>a[i];
for (i=1; i<=n; i++)
if (a[i]==x)
{
cout<<"YES";
break;
}
cout<<"NO";
return 0;
}