숫자의 거듭제곱은 언어가 제공하는 반복 곱셈 또는 함수를 사용하여 계산할 수 있습니다. 간단합니다.
여기에서 n의 거듭제곱으로 거듭난 2를 찾아야 합니다. 그리고 결과의 자릿수입니다. 몇 가지 예를 살펴보겠습니다.
입력
5
출력
2
입력
10
출력
4
알고리즘
- 숫자 n을 초기화합니다.
- 2 n 의 값 찾기 .
- log10(n)의 한계는 숫자 n의 자릿수를 알려줍니다.
- 찾아서 반납하세요.
구현
다음은 위의 알고리즘을 C++로 구현한 것입니다.
#include <bits/stdc++.h> using namespace std; int getDigitsCount(int n) { return ceil(log10(pow(2, n))); } int main() { int n = 8; cout << getDigitsCount(n) << endl; return 0; }
출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
3