Viết thuật toán tìm số âm đầu tiên trong một dãy N số nguyên A1;A2;...An
Xác định bài toán và viết thuật toán đếm các số không âm có trong dãy số gồm N số nguyên: a1,a2,...,aN
Tham khảo
Bước 1: Nhập N và dãy a1,a2,...,an
Bước 2: i←1; d←0;
Bước 3: Nếu i>n thì in ra có d số âm và kết thúc
Bước 4: Nếu ai < 0 thì d←d+1;
Bước 5: i←i+1, quay lại bước 3
Bài 1 : CHo N và dãy số a1;a2...;aN. Viết thuật toán tính tổng những số âm trong dãy trên.
Bài 2 : CHo N và dãy số a1;a2...;aN. Viết thuật toán chỉ ra các phần tử bằng 0 trong dãy trên.
Bài 1.
Bước 1. Nhập N và dãy số \(a_1,a_2,...,a_N\)
Bước 2. \(i\leftarrow1\), \(S\leftarrow0\)
Bước 3. \(i\leftarrow i+1\)
Bước 4. 4.1 Nếu \(i>N\) thì kết thúc thuật toán và đưa ra kết quả.
4.2 \(a_i\ge0\) thì quay lại bước 3
4.3 \(S\leftarrow S+a_i\) rồi quay lại bước 3
Viết thuật toán tính tổng các phần tử bằng 0
cho số nguyên dương n và dãy số a gồm n số a1,a2,,,,,an tính hiển thị tổng các số nguyên âm lẽ trong dãy số a đã cho
a xác định bài toán
b trình bài ý tưởng
c viết thuật toán
d mô phỏng bài toán
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
if ((x<0) and (x%2!=0)) t=t+x;
}
cout<<t;
return 0;
}
cho dãy a là dãy gồm N(<=250)số nguyên dương A1...An và số nguyên k hãy tìm kiếm số nguyên k trong dãy a
xác định bài toán
Viết thuật toán tìm kiếm nhị phân cho bài toán
#include <bits/stdc++.h>
using namespace std;
long long i,n,x,k;
int main()
{
cin>>n>>k;
for (i=1; i<=n; i++)
{
cin>>x;
if (x==k) cout<<i<<" ";
}
return 0;
}
Cho số nguyên N và dãy a1..aN,tìm 100 số lẻ đầu tiên và tính tổng của chúng
Mô tả thuật toán và nêu ý tưởng
cho dãy n số nguyên a1 a2 ... an hãy mô phỏng thuật toán tìm các số không âm
#include <bits/stdc++.h>
using namespace std;
long long i,n,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x<0) cout<<x<<" ";
}
return 0;
}
Cho dãy N số nguyên a1, a2,...aN
a) Hãy mô tả thuật toán tìm số các số không âm và các số âm.
b) Mô phỏng việc thực hiện thuật toán xây dựng trong phần a) ở trên với dãy số 2,-5,0,4,-10,-13,4,2,2,0,0,-3,-3.
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ố từ a1 đến aN. Hãy xây dựng thuật toán đưa ra các phần tử âm ở trong dãy trên.