题目描述
请问一个正整数n能够整除几次2?
比如:4可以整除2次2,100可以整除2次2,9可以整除0次2。
输入格式从键盘读入一个正整数n
输出格式输出一个整数,代表n能够整除2的次数
样例
8
3
数据范围与提示
分类标签
[循环] [语法基础]
C++题解代码
#include <bits/stdc++.h>
using namespace std;
int n;
int r;
// The main procedure
int main() {
cin>>n;
r = 0;
while ((n%2) == 0) {
r++;
n /= 2;
}
cout<<r;
return 0;
}
Blockly题解代码图片