Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Số chữ số của 2n trong C++

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