题目描述
请问一个正整数n能够整除几次2?
比如:4可以整除2次2,100可以整除2次2,9可以整除0次2。
输入
从键盘读入一个正整数n
输出
输出一个整数,代表n能够整除2的次数
样例输入 Copy
8
样例输出 Copy
3
题目描述
请问一个正整数n能够整除几次2?
比如:4可以整除2次2,100可以整除2次2,9可以整除0次2。
输入
从键盘读入一个正整数n
输出
输出一个整数,代表n能够整除2的次数
样例输入 Copy
8
样例输出 Copy
3
#include<stdio.h>
int main()
{
int n, sum = 0;
scanf("%d", &n);
while(n > 1){
if(n%2 == 1) break;
n/=2;
sum++;
}
printf("%d",sum);
return 0;
}
结果: