logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

26.2.2练习总结

因为是两个数相加,所以在输入x的时候只需要寻找之前有多少个与此数相加等于2^n的,也就是寻找前面数字为2^n-x的数量即可。如果 ai​+aj​ 可以表示成 2 的幂(例如 1,2,4,8,16,…我将i,j都遍历了,k则使用二分去找>=i+j的位置。需要满足选择的三个数字的下标i<j<k,且ai​,aj​,ak​能组成一个三角形。例如 60 的质因数有 2,3,5,因此对应的质因数乘积为 2×3

#算法
到底了