Cho dãy số a1,....., an. Với k cho trước. Tìm ai+aj=k
Cho dãy gồm N số nguyên dương a1,a2,..., an và giá trị K. Hãy đếm các cặp phần tử ai + aj = K ( với i < j )
pờ lí hép mii <33
uses crt;
var a:array[1..100]of integer;
i,n,j,dem,k:integer;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
write('Nhap k='); readln(k);
dem:=0;
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]+a[j]=k then inc(dem);
writeln(dem);
readln;
end.
Xây dựng thuật toán cho bài toán sau: Cho dãy A gồm N số nguyên a1,a2,...,aN và 1 số nguyên k cho trước. Đếm và đưa ra số lượng các ai = k. Mô phỏng thuật toán với 1 dãy số cụ thể.
VD: N=5, K=3, A1=2, A2=3, A3=3, A4=5, A5=6
i | 1 | 2 | 3 | 4 | 5 |
ai | 2 | 3 | 3 | 5 | 6 |
dem | 0 | 1 | 2 | 2 | 2 |
Cho nn (n≤105n≤105) số nguyên A1,A2,A3,...,AnA1,A2,A3,...,An (|Ai|≤106|Ai|≤106). Tìm 3 chỉ số ii, jj, kk (i<j<ki<j<k) sao cho tích 3 số Ai,Aj,AkAi,Aj,Ak là lớn nhất
c++ giúp mình với
Cho dãy số nguyên A : A1,A2,A3,....,An . Tìm vị trí của một số nguyên có giá trị bằng ktrong dãy A, k có giá trị nguyên cho trước (k khác 0)
#include <bits/stdc++.h>
using namespace std;
long long k,x,i,n,vt;
int main()
{
cin>>n;
cin>>k;
vt=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x==k) vt=i;
}
if (vt==0) cout<<"Khong co "<<k<<" trong day";
else cout<<vt;
return 0;
}
cho dãy A gồm n số nguyên a1 a2 an và 1 số k tìm và đưa ra vị trí i mà ai bằng k
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,k;
int main()
{
cin>>n>>k;
for (i=1; i<=n; i++)
{
cout<<x;
if (x==k) cout<<i<<" ";
}
return 0;
}
Cho dãy số n số nguyên dương a1,a2,...,an. Hãy tìm hai số ai,aj sao cho i khác j và ai+aj đạt max. Xây dựng thuật toán bằng sơ đồ khối hoặc liệt kê cho bài toán trên.
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(n);
for (int i = 0;
i < n; ++i) {
cin >> a[i];
}
sort(a.rbegin(), a.rend());
int max_sum = a[0] + a[1];
cout << max_sum << endl;
return 0;
}
Tự làm nha
Bài toán. Cho dãy số gồm N phần tử là các số nguyên A1, A2,..., AN; số nguyên k. Hãy viết thuật toán tìm số k có trong dãy đã cho hay không? Nếu tìm thấy thì thoát và thông báo chỉ số i mà có Ai = k, nếu tìm thấy thì thông báo là không có số k trong dãy. (Lưu ý thực hiện đầy đủ 3 quy trình: 1. Xác định bài toán 2. Nêu ý tưởng (nếu trình bày được quá trình giải toán càng tốt sẽ được cộng thêm điểm) 3. Viết thuật toán (có thể dùng liệt kê hoặc vẽ sơ đồ khối)
Bài toán. Cho dãy số gồm N phần tử là các số nguyên A1, A2,..., AN; số nguyên k. Hãy viết thuật toán tìm số k có trong dãy đã cho hay không? Nếu tìm thấy thì thoát và thông báo chỉ số i mà có Ai = k, nếu tìm thấy thì thông báo là không có số k trong dãy.
(Lưu ý thực hiện đầy đủ 3 quy trình:
1. Xác định bài toán
2. Nêu ý tưởng (nếu trình bày được quá trình giải toán càng tốt sẽ được cộng thêm điểm)
3. Viết thuật toán (có thể dùng liệt kê hoặc vẽ sơ đồ khối)
Xây dựng thuật toán của bài toán sau: Cho dãy A gồm N số nguyên a1,a2,...,aN và 1 số nguyên k cho trước. Đếm xem có bao nhiêu phần tử trong dãy A chia hết cho số k. Mô phỏng thuật toán với 2 bộ input.