ZHK's blog

现在你拿到了一个数n，要求你把n拆分为若干数的和，使得这几个数的和相加可以表示1~n的所有数，那么最少要拆几个数呢？ 美妙的二进制的极致应用 例如： 1、2、4、8、16、32、64、128 互相加可以加出1~255之间所有的数 所以，代码也简单了 #include <bits/stdc++.h> using namespace std; int main(){ int n; ...

来讨论区大摇大摆地逛了一圈后，我发现竟然大家的代码 都很长 然而代码真的要写那么长吗 首先，来分析问题，1，2，4，8，这些数显然是有特点的，也许你已经想到了没错，它们都是2的次方数。 1是2的0次方 2是2的1次方 4是2的2次方 8是2的3次方 知道这个就好办了，用什么呢？没错是位运算，哈哈！ 1的二进制是1 2的二进制是10 4的二进制是100 8的二进制是1000 于是，就得出了以下代码...