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ê
Bài 2: Cho N và dãy số a1.... an Tính số lượng các số hạng dương và chia hết cho 7 có trong dãy a? 1. Xác định input và out của bài toán. (14) (2.5d) 2. Biểu diễn thuật toán bằng cách liệt kê. 3. Biểu diễn thuật toán bằng sơ đồ khối.
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ố nguyên A gồm N số nguyên a1,a2,....an và một số nguyên k . Cần biết trong dãy A có bao nhiêu số nguyên có giá trị lớn hơn k
Câu hỏi :
a, xác định input và out put của bài toán
b, hãy viết thuật toán giải bài toán
c, cho dãy A = { 5,6,4,5,6 } và k=5 . Hãy mô phỏng thuật toán
Input: số nguyên n, dãy số nguyên A, số nguyên k
Output: số lượng phần tử có giá trị lớn hơn k
Thuật toán:
B1: Nhập N, dãy số nguyên A, số nguyên k
B2: dem←0; i←1;
B3: Nếu i>N thì chuyển đến B6.
B4: Nếu A[i]>k thì dem←dem+1
B5: i←i+1; Quay lại B3.
B6: In dem ra màn hình và kết thúc.
dem=0; i=1;
i>N (Sai): A[1] không lớn hơn k, i=i+1=2
i>N (Sai): A[2] lớn hơn k, dem=dem+1=1; i=i+1=3
i>N (Sai): A[3] không lớn hơn k; i=i+1=4
i>N (Sai): A[4] không lớn hơn k, i=i+1=5
i>N (Sai): A[5] lớn hơn k, dem=dem+1=2; i=i+1=6
i>N (Đúng): In dem là 6.
End
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;
}
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;
}
Nhập số nguyên dương N và dãy số a1,a2,…,An. số nguyên K; Đếm có bao nhiêu số nguyên k xuất hiện trong dãy A
1)Xác định input, output bài toàn
2) Mô tả thuật toán trên bằng PP Liệt kê
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,k,dem;
int main()
{
cin>>n>>k;
dem=0;
for (i=1;i<=n; i++)
{
cin>>x;
if (x==k) dem++;
}
cout<<dem;
return 0;
}
Cho dãy n số nguyên dương a1,a2....aN và số nguyên dương K . Đếm xem trong dãy có bao nhiêu số nguyên dương có giá trị bằng K
Xác định input và output
Trình bày ý tưởng
Xây dựng thuật toán bằng 2 cách ( liệt kê và sơ đồ khối)
#include <bits/stdc++.h>
using namespace std;
long long n,x,k,i,dem;
int main()
{
cin>>n>>k;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x==k) dem=dem+1;
}
cout<<dem;
return 0;
}
Cho số nguyên N và dãy a1, a2,....,an. Hãy cho biết có bao nhiêu số hạng trong dãy chia hết cho 2 a) Xác định input, output b) Hãy mô ta thuật toán để giải bài toán trên bằng cách liệt kê hoặc bằng sơ đồ khối........GIÚP EM VỚI Ạ😢
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
int dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
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;
}