题目描述 给定一个正整数n，计算它最多能被2的多少次幂整除 输入格式 输入一个数n 输出格式 输出一个数表示结果 输入样例 896 输出样例 7 数据范围 对于100%的数据，0<n≤50000。 解题思路 一个数能够被 2 整除，那么它就是偶数。 能被 4 ( 2^2 ) 整除，那么它除以二以后还是个偶数 ……… 依此类推，当一个数一直除以二直到他变成奇数，它除以二的次数就是所求的答案。 Code #include<bits/stdc++.h> using namespace std
给定一个正整数n，求其能被2的最大幂次整除。例如，输入896，输出7，因为896=2^7。题目要求0<n≤50000，通过不断除以2直到变为奇数来找到答案。
最低0.47元/天 解锁文章
扫一扫
1402
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
