¶
... .. 걸 그..ㅋㅋ
구..^^ ...ㅜㅜ; ..ㅋㅋ ..ㅋㅋ
거 ..ㅡㅡ;
...ㅡㅡ;
감 ¶
게 ~??
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;
}
