打表大法吼啊
by Kalium @ 2020-11-08 09:37:27
%%%
by 征途者二号 @ 2020-11-08 09:39:49
这题可以加强 $10^7$ 倍的噻
每次与 $2^k~(1\le k \le 25)$ 与 一下,如果不为0 就 输出这个数
针对一个 $10^7$ 的数,只需要最多 25次 然后就可以加强了
by Dovе @ 2020-11-08 09:46:56
@[鸽_子1242](/user/174557) 要命的是我位运算不好,状压不行,位运算不行,你让我如何二进制拆分……,我也只能说幸运碰上10^7,如果是大一点的就挂了,我老菜是吧,我也这么觉得
by Kalium @ 2020-11-08 10:38:27
位运算可以n&1拿n在二进制下最后一位,n>>=1去掉n的最后一位,倒序可以用个stack,加个奇数判断,这道题就ac了
by _caiji_ @ 2020-11-08 20:09:32
@[caijianhong](/user/390033) 相同做法,但我洛谷上我只有20分,oi题库上50分
by Night_7d5 @ 2020-11-08 20:32:52
为什么你们都会二进制拆分,本蒟蒻又要去学一学了/kk
by Kalium @ 2020-11-09 21:26:37
@[FullBT](/user/328170) 我用打表然后看看哪个 $2^n$ 离输入的数最近,求出减余之后对减余进行重复操作
~~如果这就是二进制拆分我觉得不难~~
by Oildum @ 2021-04-28 20:32:53