이 튜토리얼에서는 m 1 과 m - 1 0 중 가장 큰 수를 찾는 프로그램을 작성할 것입니다.
문제를 해결하는 단계를 살펴보겠습니다.
- 2개의 변수 비트와 결과를 각각 2와 1로 초기화합니다.
- 1에서 n까지 반복하는 루프를 작성합니다.
- pow(2, bits) - 1) * (pow(2, bits - 1)으로 반복 변수 값을 업데이트합니다.
- 반복 변수가 n보다 작으면 결과를 i로 업데이트합니다.
- 비트 수를 늘립니다.
- 결과를 반환합니다.
예시
코드를 봅시다.
#include <bits/stdc++.h>
using namespace std;
long long getTheNumber(long long n) {
long bits = 2;
long long result = 1;
long long i = 1;
while (i < n) {
i = (int)(pow(2, bits) - 1) * (pow(2, bits - 1));
if (i < n) {
result = i;
}
bits++;
}
return result;
}
int main() {
long long n = 654;
cout << getTheNumber(n) << endl;
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
496
결론
튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.