C/C++语言入门——2的幂整除
》》》名人说:古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。——苏轼
一、问题呈现
1.问题描述
Problem Description
给一个正整数n,计算它最多能被2的多少次幂整除
2.输入输出
Input
输入一个数n
Output
输出一个数
3.测试样例
样例1
Sample Input
896
Sample Output
7
样例2
Sample Input
512
Sample Output
9
二、源码实现
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n = 0;
int sum = 0;
int i = 0;
int a = 0;
cin>>n;
while(n>sum)
{
sum=pow(2,i);//2的i次方
if(n%sum==0){
a = i;
}
i++;
}
cout<<a<<endl;
return 0;
}
三、测试图
为了使整体内容简洁,此处只展示一组测试数据结果。
2022-03-21 12:41:41 星期一
作者:月流苏(一个喜欢古诗词和编程的Coder)