¶
호 ~
... 트 .. 한 ..ㅋㅋ
..^^ ...ㅜㅜ; 합 ..ㅋㅋ ..ㅋㅋ
할 ..ㅡㅡ; 할 ..
하..ㅡㅡ;
하 ...ㅡㅡ;
... 트 .. 한 ..ㅋㅋ
..^^ ...ㅜㅜ; 합 ..ㅋㅋ ..ㅋㅋ
하..ㅡㅡ;
하 ...ㅡㅡ;
¶
한 ~??
f s s-1 f ,
한 해 하하 했.
floor/2^(s-1)+s-1~
floor/2^s 1 s
s floor/2^s 1 s+1 하 .
s() 하 했 해...
7, 7 하 4 한 6 한 7 한 3 .
8, 8 하 4 한 6 한 7 한 8 한 4 .
2 하 .
8 2^3 1 한 4 횟 .
9 9하 4회 (16 )
, floor/2^s 1 s+1회 .
f s s-1 f ,
한 해 하하 했.
floor/2^(s-1)+s-1~
s floor/2^s 1 s+1 하 .
7, 7 하 4 한 6 한 7 한 3 .
8, 8 하 4 한 6 한 7 한 8 한 4 .
2 하 .
8 2^3 1 한 4 횟 .
9 9하 4회 (16 )
¶
~cpp
#include <iostream>
#include <cmath>
using namespace std;
int testcase, nFloor, nSaver;
int calculate(int f, int s)
{
if(f/pow(2,s)<1)
{
while(s--)
{
if(f/pow(2,s)>=1)
return s+1;
}
}
return f/pow(2,s-1)+s-1; // f/pow(2,s-1) =>s-1 통해 횟
}
int main()
{
cin>>testcase;
while(testcase--)
{
cin>>nFloor>>nSaver;
cout << calculate(nFloor, nSaver) <<endl;
}
return 0;
}
