Cho dãy A gồm N số nguyên A1, A2,..AN . Hãy tìm thuật toán cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0
Cho bài toán “Cho dãy A gồm N số nguyên a1, a2, … , aN . Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị âm?”. Biểu diễn thuật toán bằng sơ đồ khối
Hãy xác định input output và nêu thuật toán giải quyết các bài toán sau:
a) cho N và dãy số :a1,a2,...aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 8?
b) Cho dãy A gồm N số nguyên . Hãy cho biết trong dãy A có bao nhiêu số chẵn ?
c) Cho số nguyên dương N và dãy số A gồm N số nguyên a1,a2,...aN viết thuật toán tính tổng của các phần tử có giá trị chẵn trong A
d) Tính tổng : S=1+2+3+...+N (với N là số nguyên dương, N>1)
e)Tính giai thừa :P=N!=1\(\times\)2\(\times\)3\(\times\)...\(\times\)N ( với N là số nguyên dương , N\(\ge\)1)
d:
#include <bits/stdc++.h>
using namespace std;
long long i,n,s;
int main()
{
cin>>n;
s=0;
for (i=1; i<=n; i++)
s=s+i;
cout<<s;
return 0;
}
cho dãy A gồm N sô nguyên: a1, a2,...., an. hãy cho biết có bao nhiêu số hạng trong dãy có giá trị khác 0
#include <bits/stdc++.h>
using namespace std;
long long i,n,x,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x!=0) dem++;
}
cout<<dem;
return 0;
}
Cho dãy N số nguyên a1,a2,...aN. Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.
#include <bits/stdc++.h>
using namespace std;
long long i,n,x,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cout<<x;
if (x==0) dem++;
}
cout<<dem;
return 0;
}
Cho dãy A gồm n số nguyên (n>0), các phần tử lần lượt của dãy số có giá trị A1,A2,.....An . Hãy đếm xem trong dãy A có bao nhiêu phần tử có giá trị là 27 .
a) Xác định bài toán
b) Xây dựng thuật toán
#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==27) dem++;
}
cout<<dem;
return 0;
}
a)
Input: số nguyên dương n và dãy số A1,A2,...,An
Output: Số phần tử có giá trị bằng 27
b) Thuật toán liệt kê:
Bước 1: Nhập n và dãy A1,A2,..,An
Bước 2: Dem←0; i←1;
Bước 3: Nếu i>n thì in ra Dem và kết thúc
Bước 4: Nếu Ai = 27 thì Dem←Dem+1;
Bước 5: i←i+1, quay lại bước 3
Cho dãy A gồm n số nguyên (n>0), các phần tử của dãy số lần lượt có giá trị A1, A2,….,An. Hãy đếm xem trong dãy A có bao nhiêu phần tử có giá trị là 50
a. Xác định bài toán
b. Xây dựng thuật toán
#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==50) dem++;
}
cout<<dem;
return 0;
}
cho N , dãy số A1,A2,...An. hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0
a) xác định input,output
b) viết thuật toán bằng phép liệt kê hoặc sơ đồ khối
c) hãy mô phỏng thuật toán với bộ dữ liệu sau:
-5,0,4,6,-8,0,6,12. và cho biết kết quả
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,x;
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 xác định Input, Output và biểu diễn thuật toán (liệt kê hoặc sơ đồ khối) của bài toán đếm trong dãy số gồm N số nguyên a1,a2,…,aN có bao nhiêu số hạng có giá trị chẵn.
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,x;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
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