[已解决]“最多次二”求解

高山

请问这题怎么解？
题目
给出一个整数n。现在要求1…n的所有整数中，哪个数字能被除最多次2，注意到这样的解一定是唯一的。
一个数字能被除2的次数是指在没有余数的情况下能被整除多少次2。比如：
6可以被除1次2：6→3。
8可以被除3次2：8→4→2→1。
3可以被除0次2。
输入
输入一行一个整数n(1≤n≤100)。
输出
输出只有一行，为那个能被除最多次2的数字。
样例

样例输入	样例输出
7	4
32	32
1	1
100	64

最好告诉我思路，谢谢！！！
请告诉我代码的写法

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-8-21 16:36:31

1. cout<<((n<<1)>>1);

复制代码

跳转到最佳答案楼层

tommyyu

1. cout<<((n<<1)>>1);

复制代码

wp231957

先计算一个数的次数，然后遍历累加

高山

wp231957 发表于 2022-8-21 16:57
先计算一个数的次数，然后遍历累加

这个我会，就是代码怎么写？

ExiaGN001

预处理1~100以内所有解的答案，然后给的n直接输出，时间o(n)空间o(n)

高山

ExiaGN001 发表于 2022-8-21 17:19
预处理1~100以内所有解的答案，然后给的n直接输出，时间o(n)空间o(n)

请告诉我代码的写法，谢谢

wp231957

此贴仅作者可见是神马鬼
不想让大家看，就不要发贴，不是很好吗

ExiaGN001

高山 发表于 2022-8-21 17:35
请告诉我代码的写法，谢谢

请自己去尝试写，因为这样能更好的增长您的能力，谢谢。

jhq999

其实就是2^n的问题，方法很多

额外减小

思路其实就是将1不断乘2，然后直到大于等于n后再除以2输出即可
因为在2^n到2^(n+1)的数中，就是2^(n+1)可以被2除的次数最多
不知您要C还是C++代码
其实代码很简单，十几行，你肯定可以自己写出

tommyyu

tommyyu 发表于 2022-8-21 16:36

上面那条写错了
应该这样

1. #include<iostream>
   
2. #include<cmath>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int n; cin>>n;
   
7.         cout<<(1<<int(log(n)/log(2)));
   
8.         return 0;
   
9. }

复制代码