DEC2BIN - Đổi hệ thập phân sang nhị phân
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Hệ thập phân (cơ số 10) là hệ cơ số mà con người chúng ta sử dụng hàng ngày trong cuộc sống. Thế nhưng, chiếc máy tính của chúng ta lại chỉ có thể làm việc với hệ nhị phân (cơ số 2).
Ví dụ:
- ~8_{10} = 1000_{2} = 1*2^3 + 0*2^2 + 0*2^1 + 0*2^0~
Yêu cầu:
Cho một số nguyên dương trong hệ cơ số ~10~, hãy viết số đó trong hệ cơ số ~2~ (hệ nhị phân).
Input
- Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
- ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ trong hệ thập phân.
Giới hạn:
- ~1 ≤ T ≤ 10^5, 1 ≤ n ≤ 10^{18}~
Output
- Với mỗi số nguyên dương ~n~ trong hệ thập phân, in ra trên một dòng xâu nhị phân biểu diễn số đó trong hệ nhị phân (không bắt đầu bởi số ~0~).
Sample
Input #1
3
5
7
10
Output #1
101
111
1010
Problem source: Chuyên Sơn La Online Judge
Bình luận
gợi ý cho ae : bài này giá trị lớn nên chúng ta dùng string va chú ý thêm trường hợp khi n=0. Dùng vòng lặp chia cho 2, lưu phần dư vào chuỗi. Sau đó, đảo ngược chuỗi
Đối với python thì dùng hàm bin() sau đó là xóa cái chữ '0x' ở đầu là dc nhé
~sao bị RTE nhỉ ?~
ngu
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
hello ae
I see u everywhere
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
no always
bài này dễ nè
Khá là bùn
j
strong textstring nto( long long n){ string result ; while (n){ result = to_string(n%2) + result; n/=2; } return result; }
mình dùng scratch test đến trường hợp 9007199254740993/2 = 4.503.599.627.370.496 chứ kết quả không phải 4.503.599.627.370.496,5 sửa làm sao giờ
Long long có chứa dc 10 mũ 18 ko mn
đc bạn ơi
ai bt test10 là j ko vậy
mình ko cần phải đảo lại à bạn? bạn giải thích giúp mình với
lúc cộng xâu, bạn ấy s = '0' + s vd: xâu hiện tại là 10 thì s='0'+s là 010, nó khác với s = s+'0'
Đây là bài thi kết thúc thực hành IT1110 Bách Khoa Hà Nội. Và phòng thi của mình(lớp Điện tử viễn thông) chỉ có 1 bạn AC.
mình k68 bk nè
hôm đi thi 30' mình viết 1 vòng while vét được 6/10 test.
ac bài này là 10 điểm thực hành đấy em. bộ test của các thầy cô chắc cũng chỉ như thế này thôi.
cho em hỏi test case 2 là gì vậy ạ
bạn xem lại code đã đúng với điều kiện đề bài các số có thể lên đến 10^18 chưa nhé.