问题描述
请问一个正整数 n 能够整除几次 2?
比如: 4 可以整除 2 次 2 ,100 可以整除 2 次 2 , 9 可以整除 0 次 2 。
输入
从键盘读入一个正整数 n 。
输出
输出一个整数,代表 n 能够整除 2 的次数。
样例
输入
8
输出
3
编辑代码
语言 C++
代码:
#include <iostream>
using namespace std;
int n,i,s;
int main(){
cin>>n;
for(i=1;n>0;i++){
if(n>=2&&n%2==0){
n=n/2;s+=1;
}
else n=0;
}
cout<<s;
}
制作不易,记得一键三连哦!