Cho N và dãy a1 a2...an nếu có khóa k trong dãy thì cho biết vị trí của nó.
a) Xác định bài toán
b) Viết thuật toán để giải bài toán ( Dạng sơ đồ khối hoặc liệt kê )
c) Mô phỏng thuật toán: A: { 5,4,13,4,3,11} với k=3
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
29 tháng 12 2020
Ý 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
11 tháng 11 2021
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
int dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
13 tháng 11 2021
#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;
}
13 tháng 11 2021
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2!=0) cout<<x<<" ";
}
return 0;
}
20 tháng 5 2017
a, Xác định bài toán:
+Input: Dãy số a1,….,an và (0,5đ)
+Output: Số lượng số hạng trong dãy số a1,….,an có giá trị bằng 9 (0,5đ)
b, Thuật toán:
Bước 1.Nhập N và dãy số a1,….,an;
Bước 2. i ←1; n ← 0; (0,25đ)
Bước 3. Nếu aithì n ←n+1;
Bước 4. i → i+1 (0,25đ)
Bước 5. Nếu i > N thì thông báo số lượng số hạng bằng k trong dãy đã cho là n và kết thúc; (0,25đ)
Bước 6. Quay lại bước 3. (0,25đ)
NH
23 tháng 12 2020
Sây dựng thuật toán giải bài toán bằng cách liệt kê hoặc sô đồ khối
N số nguyên dương a1 a2 a3 ...N
Tính tổng các phần tử trong giãy a
Tìm số nhỏ nhất trong dãy a và chỉ số của nó
Sắp xếp lại dãy a dãy không giảm
CX
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 ai chia hết cho k thì d←d+1;
Bước 5: i←i+1; quay lại bước 3
7 tháng 11 2021
#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;
}
a) Xác định bài toán
-input: dãy n số và số k
-output: nếu có k trong dãy thì xuất vị trí của k
b) Mô tả thuật toán
-Bước 1: nhập dãy số
-Bước 2: nhập k
-Bước 3: dem:=0; i:=1;
-Bước 4: nếu a[i]=k thì begin
dem:=dem+1;
b[dem]:=i;
end;
-Bước 5: i:=i+1;
-Bước 6: Nếu i<=n thì quay lại bước 4;
-Bước 7: Xuất các vị trí của k ra màn hình (các vị trí của k được lưu trong dãy B)
-Bước 8: kết thúc
c)
-Bước 1: nhập dãy số A
-Bước 2: nhập k=3
-Bước 3: dem:=0; i:=1;
-Bước 4: nếu a[i]=k thì begin
dem:=dem+1;
b[dem]:=i;
end;
-Bước 5: i:=i+1;
-Bước 6: Nếu i<=n thì quay lại bước 4;
-Bước 7: Xuất các vị trí của k ra màn hình (các vị trí của k được lưu trong dãy B)
-Bước 8: kết thúc
cho mình xin fb hỏi thêm bạn ơi