本文主要是介绍【计蒜客】假币问题 (水题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思路:
把这个人的运气当成最差的,只要硬币数不是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;
}
这篇关于【计蒜客】假币问题 (水题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!