Mô tả thuật toán bằng cách liệt kê của bài toán sau:Cho dãy số nguyên gồm N phần tử (2
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;
}
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;
}
Cho dãy A gồm N số nguyên tử A1,A2,...An.Hãy tính tổng các phần tử chia hết cho 3 trong dãy A.Viết thuật toán giải bài toán trên bằng cách liệt kê.
Thuật toán
-Bước 1: Nhập dãy số
-Bước 2: t←0; i←1;
-Bước 3: Nếu a[i] mod 3=0 thì t←t+a[i];
-Bước 4: i←i+1;
-Bước 5: Nếu i<=n thì quay lại bước 3
-Bước 6: Xuất t
-Bước 7: Kết thúc
mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối "cho dãy số nguyên gồm N( 2<N<50) : A1,A2,...An đếm xem có bao nhiêu số nguyên âm 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;
}
Hãy mô tả thuật toán tìm giá trị lớn nhất của một dãy số nguyên
1. Xác định Input, Output
2. Mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối
3. Mô phỏng thuật toán với bộ Input cụ thể
1: Input: Dãy số nguyên
Output: Số lớn nhất
Hãy mô tả thuật toán tìm giá trị lớn nhất của một dãy số nguyên
1. Xác định Input, Output
2. Mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối
3. Mô phỏng thuật toán với bộ Input cụ thể
1
input: n và dãy a1,a2,a3,...,an
output: số lớn nhất trong dãy a1,a2,...,an
2.
b1: nhập n và gãy a1,a2,...,an
b2: a1<-max; i<-2;
b3: nếu i>n thì kết thúc và in kết quả ra màn hình
b4: nếu ai>max thì max:=a[i];
b5: i<-i+1 quay lại b3
#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;
}
Mô tả thuật toán tìm giá trị lớn nhất của dãy số nguyên bằng 2 cách : liệt kê,sơ đồ khối
Liệt kê:
Bước 1: Nhập N và dãy số
Bước 2: max←a1; i←1;
Bước 3: Nếu i>N thì in ra max và kết thúc
Bước 4: Nếu ai>max thì max←ai;
Bước 5: i←i+1, quay lại bước 3
Sơ đồ khối:
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