tối đa là N lần

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

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

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

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

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

}

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

}

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

Câu 1: C

Câu 8: C

Câu 3: C

#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%3==0) t=t+x;

}

cout<<t;

return 0;
}