Chuyển số nguyên từ hệ thập phân (cơ số 10) sang nhị phân (cơ số 2). Giả sử kích thước int 32 bit, chia liên tiếp cho cơ số. Máy tính dùng để chuyển giá trị nguyên thành byte.
Input:10 Output:1010
Giải thích
Số thập phân 10:
- 10 chia 2 dư 0.
- 10/2 = 5.
- 5 chia 2 dư 1.
- 5/2 = 2.
- 2 chia 2 dư 0.
- 2/2 = 1.
- 1 chia 2 dư 1.
- 1/2 = 0.
- In mảng ngược lại: 1010.
Ví dụ
#include <iostream>
using namespace std;
int main() {
long n, d, r, binary = 0;
n=10;
d = n;
int temp = 1;
while (n!=0) {
r = n%2;
n = n / 2;
binary = binary + r*temp;
temp = temp * 10;
}
printf("%ld", binary);
return 0;
}