----整除------

给定一个正整数 N，问从 1 到 N，哪个整数可以被 2 整除次数最多。答案唯一。

所谓被 2 整除次数，以下为例：

- 6 可以被 2 整除 1 次：6→3
- 8 可以被 2 整除 3 次：8→4→2→1
- 3 可以被 2 整除 0 次

#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int n,ma,mai=1;
int main(){cin>>n;for(int i=1;i<=n;i++){int x=i,s=0;while(x%2==0){x/=2;s++;}if(ma<s){mai=i;ma=s;}}cout<<mai;return 0;
}

----整除------相关推荐

群论中的拉格朗日定理（子群的阶必然能整除群阶---数学
前言:仅个人小记.本文记录的证明逻辑上不具有流畅性,主要是在一开始不流畅,拉格朗日神乎其技地引入了一个等价关系,进而实现了整个定理的证明,目前我没能给出拉格朗日是如何想到引入该等价关系. 最后给出推论 ...
求未知数X最临近的能被某个数字N整除的数
求未知数X最近的能被N整除的数:比X大的临近数:Math.ceil(X/N)*N 比X小的临近数:Math.floor(X/N)*N---------------------------------- ...
杭电2099 整除的尾数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099 解题思路:将a扩大100倍之后,再给它从加上i(i从0到99),一个一个的看哪一个能整除反思: ...
小于60的数中能被1到10整除的数量
代码: # coding=utf-8 def record1(n,m):for i in range(len(n)):# print('77')print(str(n[i])+"对应的可以整 ...
SDOI2015 约数个数和（莫比乌斯反演经典、双上限整除分块）超详细笔记
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 AcWing 1358. 约数个数和(莫比乌斯反演经典.双上限整除分块) #include <c ...
【数学专题】整除相关 - 素数
整理的算法模板合集: ACM模板目录 Part 6.2.1 素数 P4718 [模板]Pollard-Rho算法 P1075 质因数分解 P2441 角色属性树 P5535 [XR-3]小道消息题 ...
luogu P3455 [POI2007]ZAP-Queries （莫比乌斯反演 + 整除分块）
整理的算法模板合集: ACM模板题目传送门本题中数据为5e4,我们只需要筛一次5e4就行了. 双倍经验的P4450 双亲数中数据达到了1e6,我们直接筛1e6的莫比乌斯函数有点不可取,因为只有一组 ...
python2.7除法_对python中的float除法和整除法的实例详解
从python2.2开始,便有两种除法运算符:"/"."//".两者最大区别在: python2.2前的版本和python2.2以后3.0以前的版本的默认情况下 ...
python输入正整数n、求n以内能被17整除的最大正整数_求100之内自然数中最大的能被17整除的数...
. . 1 求 100 之内自然数中最大的能被 17 整除的数 #include void main() { int i ; for (i=100;i>0;i--) if(i%17--0)bre ...
是否能被3，5，7同时整除（3.4）（Java）
public static void main(String[] args) {// TODO Auto-generated method stubScanner scan =new Scanner( ...

----整除------

----整除------相关推荐

最新文章

热门文章