¶
대 만... 보 르.. 란 명 못느 러..
빡 문만..^^ 내믹 뭐...; 뭐 면 뭐 르.. 머리 ..
대 복..ㅡㅡ;
루 ...ㅡㅡ;
¶
무 는데 못 ~??
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;
}
