题目链接
题目描述
给一个正整数n,计算它最多能被2的多少次幂整除
Input
输入一个数n
Output
输出一个数
Sample Input
896
Sample Output
7
思路
一直将n除以2,如果满足n%2==0就继续除,看看除了多少次。
C++代码:
#include
using namespace std;
int main()
{int n;while(cin >> n){int ans &#61; 0;while(n % 2 &#61;&#61; 0){n /&#61; 2;ans&#43;&#43;;}cout << ans << endl;}return 0;
}