2. [c++] 특정값 이하의 수 중에서 가장 큰 2의 거듭제곱만 반환하는 함수만들기

*직접 짠 것임으로 목적에 보다 더 최적인 함수가 존재할 수 있습니다.*

 

---

- 특정값 n을 자유롭게 입력하면,

- n 이하의 수 중에서 가장 큰 2의 거듭제곱만을 반환하는 함수를 만들어보았다.

예시)

100입력시 64 출력

2입력시 2출력

1입력시 1출력

2의 거듭제곱 - 위키백과, 우리 모두의 백과사전 (wikipedia.org)

 

---

#include <iostream>
using namespace std;
int func(int* n)
{
     int max =1;
     for (int i = 1; i * 2 <= *n; i *= 2)
     {
          max = i * 2;
     }
     return max;
}
int main()
{
     int n = 0;
     cin >> n;
     while (n < 1)
     {
         cin >> n;
     }
     int* a = &n;
     n = func(a);
     cout << n << endl;
     return 0;
}

---

가장 신경쓴 부분은 max에 들어갈 i값이 애초에 2의 거듭제곱 수들로만 이루어질 수 있도록

for문의 증감식을 i *= 2로 처리하고

매번 max에 새로이 i *2를 넣어서 마지막에는 가장 큰 거듭제곱 수로 초기화될 수 있도록 한 것이다.

그리고 1또한 2의 0 제곱이기 때문에 출력값으로 나올 수 있도록 int max 선언 및 초기화를 1;로 해주고

main 함수에서 1 미만 수를 입력할 수 없도록 막았다.

 

int func(int* n)
{
     int max =1;
     while(max * 2 <= *n) max *= 2;
     return max;
}

함수 부분을 위와 같이 써도 무방했다.