二进制
zhk1211
这个作者很懒,什么都没留下…
展开
-
很优秀的拆分的题解
现在你拿到了一个数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; ...原创 2020-04-11 22:14:33 · 307 阅读 · 0 评论 -
题解 P1457 【城堡 The Castle】
来讨论区大摇大摆地逛了一圈后,我发现竟然大家的代码都很长然而代码真的要写那么长吗首先,来分析问题,1,2,4,8,这些数显然是有特点的,也许你已经想到了没错,它们都是2的次方数。1是2的0次方2是2的1次方4是2的2次方8是2的3次方知道这个就好办了,用什么呢?没错是位运算,哈哈!1的二进制是12的二进制是104的二进制是1008的二进制是1000于是,就得出了以下代码...原创 2020-04-05 11:34:32 · 285 阅读 · 0 评论