Cho dãy A gồm N số nguyên: N=6, a1=9, a2=4, a3=12, a4=8, a5=10, a6=3. Hãy mô phỏng thuật toán và sắp xếp các số hạng theo thứ tự giảm dần.
em hãy mô phỏng thuật toán cho dãy số sau( N=5)
a1=6; a2=9;a3=11;a4= -4;a5=8
Đề yêu cầu thực hiện công việc gì với dãy số đó vậy bạn
Cho dãy A gồm N số nguyên gồm a1, a2,..., an. Viết thuật toán sắp xếp thành dãy không giảm. Cho N=5, a1=9, a2=6, a3=4, a4=8, a5=2. Mô phỏng thuật toán của sắp xếp thành dãy không giảm
Thuật toán sắp xếp của bạn là kiểm tra và đổi chỗ 2 vị trí liền nhau nếu vị trí sau lớn hơn vị trí trước qua n−1n−1 bước
Bước 1 kiểm tra và đổi chỗ n−1n−1 cặp (a1,a2);(a2,a3);..;(an−1,an)(a1,a2);(a2,a3);..;(an−1,an)
Sau bước 1 thì anan là bé nhất
Bước 2 tương tự như vậy nhưng chỉ xét đến an−1
Cho dãy số a1,a2,...an(a<10*,0<n<=50)
1, Tính tổng các số chẵn.
2, Tính tổng các số lẻ.
3, Tính tổng các số nguyên âm.
4, Tính tổng các số nguyên dương.
5, Tính tổng các số S=a1+a2-a3+a4+a5-a6.
6, Sắp xếp mảng tăng dần.
7, Sắp xếp mảng giảm dần.
8, Tìm Max,Min.
9, Tìm số chẵn lớn nhất, số lẻ nhỏ nhất.
10, Tìm số nguyên âm lớn nhất, số nguyên dương nhỏ nhất.
11, Tìm và in ra các số nguyên tố.
12, Tìm và in ra các số chính phương.
13, Tìm và in ra các số chẵn,lẻ.
14, Tìm và in ra các số hoàn chỉnh
Ai rảnh hoặc biết làm cái bài này thì làm hộ mình theo pascan với vì thật sự mình ko biết làm.
Đúng là anh thành sứt, lên đây hỏi ạ.
Cho dạy B gồm 10 số nguyên tử a1 đến a10 gồm các số hạng 4, 71, 3, 40, 50, 9, 8, 7,1. Hãy sử dụng thuật toán sắp xếp bảng cách tráo đổi để sắp xếp dãy B thành dãy giảm
#include <bits/stdc++.h>
using namespace std;
long long b[10],i,j,n;
int main()
{
n=10;
for (i=1; i<=n; i++)
cin>>b[i];
for (i=1; i<=n-1; i++)
for (j=i+1;j<=n;j++)
if (b[i]<=b[j]) swap(b[i],b[j]);
for (i=1; i<=n; i++)
cout<<b[i]<<" ";
return 0;
}
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
Bài 1. Cho dãy số a1,a2,...an. Sắp xếp thành dãy giảm dần Bài 2. Cho dãy a1,a2,a3...an gồm n số nguyên dương. -Sắp xếp các số chẵn về đầu hàng tăng dần -Sắp xếp các số lẻ về cuối hàng giảm dần GIÚP EM VỚI Ạ :(((
Bài 1:
#include <bits/stdc++.h>
using namespace std;
long long a[100],n,i,j,tam;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
cin>>a[i];
for (i=1; i<=n-1; i++)
for (j=i+1; j<=n; j++)
if (a[i]<a[j]) swap(a[i],a[j]);
for (i=1; i<=n;i++)
cout<<a[i]<<" ";
return 0;
}
N=10; a1=7, a2=9, a3=5, a4=8, a5=12, a6=6, a7=3, a8=15, a9=4, a10=11. Tìm Min và mô phỏng đề bài :((
MIN = 3
Mô phỏng:
i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
ai | 7 | 9 | 5 | 8 | 12 | 6 | 3 | 15 | 4 | 11 |
Min | 7 | 7 | 5 | 5 | 5 | 5 | 3 | 3 | 3 | 3 |
Hãy mô tả thuật toán tính tổng các số trong dãy A các số a1,a2,a3,a4, a5.., an nhập từ bàn phím. *
#include <bits/stdc++.h>
using namespace std;
long long x,i,n,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
t=t+x;
}
cout<<t;
return 0;
}
10. Cho n số a1, a2, a3, a4, a5,..., an và mỗi số = 1 hoặc -1. CMR Sn = a1.a2 + a2.a3 + a3.a4 + a4.a5 + a5.a6 +...+ an.a1 = 0 khi và chỉ khi n ⋮ 4.