XEPSO2 - Xếp số bằng que diêm 2
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
Xét cách biểu diễn số bởi các que diêm:
Cho hai số ~l, r~, hãy tìm số que diêm ít nhất và số que diêm nhiều nhất để biểu diễn được một số trong đoạn ~[l, r]~.
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 hai số nguyên dương ~l, r~.
Giới hạn:
- ~1≤T≤10^3,1≤l≤r≤10^{18},r-l≤10^5~
Output
- Gồm ~T~ dòng, mỗi dòng gồm hai số nguyên dương ~a,b~ lần lượt là số que diêm ít nhất và số que diêm nhiều nhất biểu diễn được một số trong đoạn ~[l, r]~ (các số cách nhau bởi dấu cách).
Sample
Input #1
2
1 10
123 456
Output #1
2 8
7 19
Problem source: Chuyên Sơn La Online Judge
Bình luận
cho mình xin đoạn code để tham khảo đk ạ