华为OD机试 4.12
通过率:(100%, 100%, 100%)
第一题:猴子爬楼梯,一次可以爬1个台阶或者3个台阶,n个台阶有多少种爬法
第二题:给出三个矩形的左上角x、y坐标、长和宽
求三个矩形相交的面积
第三题
- 两个长度为N的二进制进行或操作 (N<=10000000)
- 第一个二进制中某两个比特位会进行交换 交换位置随机 只交换这两位数
- 各种交换的可能下 结果发生改变的情况有多少种
前两个题20分钟就做完了
第三题,暴力求解只能通过30%
最后还剩20分钟的时候才做出来,只通过50%,到了快交卷的时候发现结果溢出了,需要改成long long