Lấy số n chia lấy dư cho 2, xong rồi lấy cái thương đó chia tiếp cho 2, cho đến khi n=0. Viết cái dãy số dư theo chiều ngược lại, ta được số nhị phân cần tìm

Hệ nhị phân (hay hệ đếm cơ số hai) là một hệ đếm dùng hai ký tự để biểu đạt một giá trị số, bằng tổng số các lũy thừa của 2. Hai ký tự đó thường là 0 và 1; chúng thường được dùng để biểu đạt hai giá trị hiệu điện thế tương ứng (có hiệu điện thế, hoặc hiệu điện thế cao là 1 và không có, hoặc thấp là 0). Do có ưu điểm tính toán đơn giản, dễ dàng thực hiện về mặt vật lý, chẳng hạn như trên các mạch điện tử, hệ nhị phân trở thành một phần kiến tạo căn bản trong các máy tính đương thời.

const là một số không thể thay đổi được. Khác với biến, ví dụ const ở trên là 0123456789ABCDEF thì const này không thể thay đổi được, không thể gán alpha = x với x là một số hay một thứ nào khác

Còn bên trên là hàm với cấu trúc void <ten ham> <khai báo dữ liệu nhập vào>, với dạng hàm này sẽ được thực thi trong khi hàm main có lời gọi hàm nó, ví dụ mình sẽ để bên duới.

Nói chung nó chỉ là 1 hàm xử lý dạng hàm gọi hàm, hay hàm chồng hàm, hay có thể gọi là đệ quy.

Đệ quy thì kiến thức rộng lắm, bác đọc thêm về đệ quy để hiểu các thao tác của đệ quy và các bước duyệt điều kiện và lưu vào stack.

còn lời gọi hàm thì sao bác xem ví dụ bên dưới:

void printinbase(long d, short b){ //code in here } int main(){ long a; short b; printinbase(a, b); }

Tất nhiên các hàm dùng dể thực hiện một công việc nào đó nhiều lần, hoặc muốn code rõ ràng thì người ta dùng hàm

Còn các lện cout, cin thì nó cũng giống với lệnh printf hay scanf, tuy nhiên 2 lệnh cout cin nó không xét kiểu dữ liệu mà nó dùng kiểu dữ liệu sẵn có của biến được khai báo.
p/s: hàm main là một hàm đặc biêtk

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

}

Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.­­­­­­­mũ k. Kết thúc khi 2 mũ k sấp xỉ n.

5 = 5 : 2 : 2 : 2 = 101₍₂₎

6 = 6 : 2 : 2 : 2 = 110₍₂₎

9 = 9 : 2 : 2 :2 :2 = 1001₍₂₎

12 = 12 : 2 : 2 : 2 : 2 = 1100₍₂₎

ai giaiho mình với