Câu 1. Xét thuật toán tìm kiếm tuần tự sau:B1. Nhập N, các số hạng a1, a2,…, an và khóa k

#include <bits/stdc++.h>
using namespace std;
const long long maxn=1e5+10;
long long a[maxn],i,n,x,l,r,m;
//chuongtrinhcon
long long tknp(long long a[],long long l,long long r,long long x)
{
while (l<=r)
{
long long g=(l+r)/2;
if (a[g]==x) return(g);
if (x>a[g]) l=g+1;
else r=g-1;
}
return(-1);
}
int main()
{
freopen("tknp.inp","r",stdin);
freopen("tknp.out","w",stdout);
cin>>n>>x;
for (i=1; i<=n; i++)
cin>>a[i];
cout<<tknp(a,1,n,x);
return 0;
}

Đúng(0)

NB

Nguyễn Bình Nguyên

23 tháng 4 2023

Cho dãy số: a1,a2. Biểu diễn bằng sơ đồ khối thuật toán tìm số lớn nhất trong hai số đã cho. Hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm số lớn...

Đọc tiếp

#Tin học lớp 7

1

NB

Nguyễn Bình Nguyên

23 tháng 4 2023

giúp tôi giải câu này với

Đúng(0)

HB

Hậu Bùi

3 tháng 12 2021

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 .

#Tin học lớp 10

1

CX

Chanh Xanh

3 tháng 12 2021

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 a_i chia hết cho k thì d←d+1;

Bước 5: i←i+1; quay lại bước 3

Đúng(0)

HT

Hươngg Thuu

13 tháng 11 2021

Câu 1 :Xây dựng thuật toán để đếm các số chia hết cho K và là số chẵn Câu 2:Xây dựng thuật toán tính tổng các số chia hết cho K của dãy số nguyên A gồm N số a1,a2...an Giải giúp mình với. Cảm ơn ạ❤️

#Tin học lớp 10

1

NL

Nguyễn Lê Phước Thịnh

14 tháng 11 2021

2:

#include <bits/stdc++.h>

using namespace std;

long long a[100],n,i,t,k;

int main()

{

cin>>n>>k;

t=0;

for (i=1; i<=n; i++)

{

cin>>x;

if (x%k==0) t=t+x;

}

cout<<t;

return 0;

}

Đúng(0)

NT

Nguyễn Tấn Cường

7 tháng 1 2022

Cho thuật toán sau: Bước 1: Nhập số nguyên dương N và các số hạng a1, a2, …., aN;Bước 2: i <-- 1; Đếm <--- 0;Bước 3 : Nếu i> N thì đưa ra giá trị Đếm rồi kết thúc;Bước 4: Nếu ai > 0 thì Đếm <--- Đếm +1;Bước 5: Gán i <--- i+1, quay lại bước 3;Nhập N=8 và dãy số có giá trị như sau: 4 -6 3 -8 -11 5 7 8Câu 1 (vận dụng cao) Kết quả của biến i sau khi thực hiện thuật toán trên là: A. 3 B. 5 C. 8 D. 9 Câu 2. (vận dụng cao)...

Đọc tiếp

#Tin học lớp 10

1

NL

Nguyễn Lê Phước Thịnh

7 tháng 1 2022

Câu 1: C

Câu 8: C

Câu 3: C

Đúng(0)

PN

Phạm Nhật Trường

24 tháng 12 2020

Hãy viết thuật toán: S:=a1+a2+a3+...+an (Tính tổng số tự nhiên N, n được nhập từ bàn phím)

#Tin học lớp 8

1

NL

Nguyễn Lê Phước Thịnh

24 tháng 12 2020

Bước 1: Nhập n và nhập dãy số

Bước 2: s←0; i←1;

Bước 3: s←s+a[i];

Bước 4: i←i+1;

Bước 5: Nếu i<=n thì quay lại bước 3

Bước 6: Xuất s

Bước 7: Kết thúc

Đúng(1)

NB

Nguyễn Bảo Hoàng

7 tháng 11 2021

Nhập số nguyên dương N và dã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ê

#Tin học lớp 10

1

NL

Nguyễn Lê Phước Thịnh

7 tháng 11 2021

#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;

}

Đúng(0)

KV

Kháng Văn

6 tháng 11 2021

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

#Tin học lớp 10

1

NL

Nguyễn Lê Phước Thịnh

7 tháng 11 2021

#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;

}

Đúng(0)

BT

Bin troll

24 tháng 12 2020

Cho một dãy số nguyên (N số tùe a1,a2,......aN)hãy tính tổng các số hạng lẻ trong đây A: xác định bài toán B: mô tả thuật toán C: ví dụ mô phỏng thuật toán Với N=7 và dãy số 8,23,12,10,45,3,17

#Tin học lớp 10

1

NL

Nguyễn Lê Phước Thịnh

24 tháng 12 2020

a) Xác định bài toán

-Input: Dãy A gồm n số nguyên

-Output: Tổng các số hạng lẻ trong A

b) Mô tả thuật toán

-Bước 1: Nhập n và nhập dãy số

-Bước 2: s←0; i←1;

-Bước 3: Nếu a[i] không chia hết cho 2 thì s←s+a[i];

-Bước 4: i←i+1;

-Bước 5: Nếu i<=n thì quay lại bước 3

-Bước 6: Xuất s

-Bước 7: Kết thúc

Đúng(2)

Chúng tôi đề xuất

Tài nguyên

Ứng dụng mobile

Bảng xếp hạng

Các khóa học có thể bạn quan tâm

Yêu cầu VIP