20084 正整数能够整除几次2?

题目描述

请问一个正整数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题解代码图片