高山 发表于 2022-8-21 16:36:30

“最多次二”求解

本帖最后由 高山 于 2022-8-21 17:48 编辑

请问这题怎么解？
题目
给出一个整数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的数字。
样例
样例输入 样例输出
74
3232
11
10064
最好告诉我思路，谢谢！！！
请告诉我代码的写法

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

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

wp231957 发表于 2022-8-21 16:57:28

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

高山 发表于 2022-8-21 17:03:17

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

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

ExiaGN001 发表于 2022-8-21 17:19:53

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

高山 发表于 2022-8-21 17:35:39

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

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

wp231957 发表于 2022-8-21 17:46:59

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

ExiaGN001 发表于 2022-8-21 18:30:45

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

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

jhq999 发表于 2022-8-21 19:24:41

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

额外减小 发表于 2022-8-21 23:33:00

本帖最后由 额外减小 于 2022-8-21 23:36 编辑

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

tommyyu 发表于 2022-8-24 09:04:35

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


上面那条写错了{:10_266:}
应该这样
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
        int n; cin>>n;
        cout<<(1<<int(log(n)/log(2)));
        return 0;
}
页: [1]
查看完整版本: “最多次二”求解