viết sơ đồ vẽ thuật toán giải bài toán S=a1+a2+...+an
cho N số tự nhiên a1,a2,a3,…,an . hãy tìm GTLN của N số đó a) cho biết Input và Output của bài toán b) vẽ sơ đồ khối thuật toán giải bài toán đó
#include <bits/stdc++.h>
using namespace std;
long long a[1000],n,i,ln;
int main()
{
cin>>n;
ln=LLONG_MIN;
for (i=1; i<=n; i++)
{
cin>>a[i];
ln=max(ln,a[i]);
}
cout<<ln;
return 0;
}
cho số nguyên dương n và dãy số nguyên dương a1, a2,...,an. hãy cho biết vị trí của các số mà chữ số tận cùng là 0 hoặc 5
- Nêu ý tưởng để giải bài toán
- Viết thuật toán bằng cách vẽ sơ đồ khối cho bài toán trên
- Kẻ bảng mô phỏng thuật toán với dãy số: 10, 13, 55, 53, 30, 21, 32
Ý tưởng: Sau khi nhập dãy xong rồi chúng ta sẽ xét từng phần tử trong dãy nếu có phần tử nào chia 10 dư 0 hoặc 5 thì tăng dem lên, và dem chính là két quả của đề bài
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;
}
Câu 2. Xét bài toán: Cho số nguyên dương N và dãy số A1, A2,…, AN. Hãy đưa ra màn hình các phần tử là số
lẻ có trong dãy
a. Hãy xác định Input, Output của bài toán.
b. Hãy mô tả thuật toán giải quyết bài toán bằng cách liệt kê hoặc vẽ sơ đồ khối
#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%2!=0) cout<<x<<" ";
}
return 0;
}
Xác định bài toán và thiết kế thuật toán (theo sơ đồ khối) cho bài toán: đếm các số nguyên âm có trong dãy A={a1,a2,a3...an} nhập vào từ bàn phím
#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<0) dem++;
}
cout<<dem;
return 0;
}
Em hãy mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối để giải bài toán sau
“Cho dãy số nguyên gồm N phần tử : A1, A2.... An, đếm xem có bao nhiêu số nguyên âm có trong dãy”.
#include <bits/stdc++.h>
using namespace std;
long long x,i,n,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x<0) dem++;
}
cout<<dem;
return 0;
}
Vẽ sơ đồ khối biểu diễn thuật toán nhập dãy số a1,a2,a3,….,an , in ra màn hình dãy số theo chiều ngược lại.
Vẽ sơ đồ khối biểu diễn thuật toán nhập dãy số a1,a2,a3,….,an , xuất ra màn hình 3 số âm lớn nhất trong dãy