Tương tự bài trước, nhưng chỉ tính cho lũy thừa của 2. Công thức: ceil(log10(2^n)) = ceil(n * log10(2)).
Ví dụ
n=5→ 25=32 → 2 chữ sốn=10→ 210=1024 → 4 chữ số
Thuật toán
- Nhập
n. - Tính
ceil(n * log10(2)). - Trả về kết quả.
Triển khai C++
#include <bits/stdc++.h>
using namespace std;
int getDigitsCount(int n) {
return ceil(n * log10(2));
}
int main() {
int n = 8;
cout << getDigitsCount(n) << endl; // 2^8 = 256 → 3 chữ số
return 0;
}
Kết quả
3