Nêu ý tưởng và viết thuật toán tìm kiếm tổng N số nguyên dương đầu
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 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
Xác định bài toán, viết ý tưởng và xây dựng. thuật toán cho các bài toán sau:2) Cho 5 số nguyên dương a, ă, #y * Hạ Hãy tính tổng 5 số nguyên dương đó
Câu 1: Nêu công dụng và cú pháp của hàm SUM và COUNT. Cho ví dụ minh họa.
Câu 2: Có mấy loại bài toán tìm kiếm. Nêu ý tưởng của thuật toán tìm kiếm tuần tự.
Câu 3: Cho dãy số sau: 20, 13, 10, 5, 15, 27, 30. Sử dụng thuật toán tìm kiếm tuần tự, hãy tìm xem có số 15 ở trong dãy này hay không? Nếu có thì đưa ra vị trí đầu tiên tìm thấy.
Câu 4: Cho dãy số 3, 19, 7, 25, 65, 22, 30, 42, 45, 12. Sử dụng thuật toán tìm kiếm nhị phân để tìm số 40 trong dãy trên.
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 dương N và dãy số A gồm N số A1,A2.....An.tính và hiển thị tổng các số nguyên âm lẽ trong dãy số A đã cho. a,x dịnh bì toán b. trình bày ý tưởng c.viết thuật toán d.mô phỏng thuật toán giúp em vs ạ em cần gấp lắm à
#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;
}
Dựa trên mô tả thuật toán tìm kiếm nhị phân cho ở Hình 3, em hãy nêu tóm tắt ý tưởng của thuật toán này
Ý tưởng: cho trước một dãy số và tìm số x nằm ở vị trí nào trong dãy số đó.
cho số N nguyên dương và dãy A gồm N phần tử kiểm tra xem dãy số vừa nhập có phải là một cấp số cộng hay không
VD: N= 4
Dãy A: 1 2 3 4 à là cấp số cộng với công sai d=1
Yêu cầu:
- xác định bài toán
- nêu ý tưởng
- mô tả thuật toán
Input: dãy A và N phần tử
Output: Là cấp số cộng hoặc không là cấp số cộng
Thuật toán:
- Bước 1: Nhập N và dãy A1,A2,...,An
- Bước 2: d←A2-A1; i←2;
-Bước 3: Nếu i>N thì in ra kết quả là cấp số cộng rồi kết thúc
- Bước 4: Nếu Ai+1-Ai khác d thì chuyền xuống bước 6
- Bước 5: i←i+1, quay lại bước 3
- Bước 6: Thông báo không phải là cấp số cộng rồi kết thúc