思路:
把这个人的运气当成最差的,只要硬币数不是1就找不到假币。所以就用它循环除2,看循环次数就行了。
AC:
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
ll m,d;
while(cin >> m)
{
d=0;
while(m!=1)
{
m/=2;
d++;
}
cout << d << endl;
}
return 0;
}
思路:
把这个人的运气当成最差的,只要硬币数不是1就找不到假币。所以就用它循环除2,看循环次数就行了。
AC:
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
ll m,d;
while(cin >> m)
{
d=0;
while(m!=1)
{
m/=2;
d++;
}
cout << d << endl;
}
return 0;
}