Tìm vị trí số chẵn đầu tiên trong dãy số Làm theo 4 bước : xđ bài toán , ý tưởng, thuật toán, mô phỏng.
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
Cho dãy số nguyên N=6{7;9;1;2;6;10}
Yêu cầu tìm giá trị lớn nhất của dãy số
-Xác định bài toán
- Nêu ý tưởng
- Mô phỏng thuật toán qua bảng mô phỏng
Xác định bài toán
Input: Dãy n số
Output: Max của dãy số
Ý tưởng: Sẽ sắp xếp dãy theo chiều tăng dần, rồi xuất ra số cuối cùng của dãy
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 số A a1,a2,.... aN và khóa k đếm xem trong dãy có bao nhiêu phần tử bằng k .
Xác định input,output , nêu ý tưởng , thuật toán , mô phỏng thuật toán .
Tham khảo
Input: N, dãy số nguyên a1,a2,...,aN và k
Output: Số phần tử là bội của k
Thuật toán liệt kê:
Bước 1: Nhập N, dãy số nguyên a1,a2,...,aN và k
Bước 2: d←0; i←1;
Bước 3: Nếu i>N thì in ra d và kết thúc
Bước 4: Nếu ai chia hết cho k thì d←d+1;
Bước 5: i←i+1; quay lại bước 3
Cho dãy A gồm N số nguyên a1,a2,...aN. đếm xem trong dãy có bảo nhiêu số lẻ
. a, Xác định bài toán
b, Nêu ý tưởng
c, Viết thuật toán
d, Mô phỏng thuật toán với N=5 và các số có giá trị: 3,4,7,6,2. Cứu mình vớiii
Input : Dãy số nguyên N a1... aN;
Output : Tổng các số hạng chẵn trong dãy;
B1 : Nhập N số nguyên a1,...aN;
B2 : Tong <---- 0; i <---- 1;
B3 : Nếu ai chia hết cho 2 thì Tong <---- Tong + ai;
B4 : Nếu i > N thì đưa kết quả tổng ra màn hình rồi kết thúc chương trình;
B5 : i <---- i + 1 rồi quay lại B3;
Đề bài: Xây dựng thuật toán của bài toán Tìm Min của dãy số và mô phỏng thuật toán.
#include <bits/stdc++.h>
using namespace std;
double x,ln,nn,i,n;
int main()
{
cin>>n;
cin>>x;
ln=x;
nn=x;
for (i=1; i<n;i++)
{
cin>>x;
ln=max(ln,x);
nn=min(nn,x);
}
cout<<"So lon nhat la:"<<fixed<<setprecision(2)<<ln<<endl;
cout<<"So nho nhat la:"<<fixed<<setprecision(2)<<nn;
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;
}