题目地址:点击打开链接
题意:给一个数D,然后给一个范围[S1,S2],求一个比D大的,化为2进制数里面1的个数满足范围的,最小的数
思路:参考大神思想,暴力超时,不管你求一个数化为2进制数里面1的个数的方法多么巧妙,思想是找规律,构造数,如果1的个数小于S1,则找到最右面的0位,把它变为1,如果1的个数大于S2,则找到最右面的1位,把它变为0,特例如D=15,S1=4,S2=5,也符合,构造的数会超int,用long long
AC代码:
mb62ea10deefd92 博主文章分类:ACM_多校.网赛.省赛 ©著作权
题目地址:点击打开链接
题意:给一个数D,然后给一个范围[S1,S2],求一个比D大的,化为2进制数里面1的个数满足范围的,最小的数
思路:参考大神思想,暴力超时,不管你求一个数化为2进制数里面1的个数的方法多么巧妙,思想是找规律,构造数,如果1的个数小于S1,则找到最右面的0位,把它变为1,如果1的个数大于S2,则找到最右面的1位,把它变为0,特例如D=15,S1=4,S2=5,也符合,构造的数会超int,用long long
AC代码:
鸿蒙os 页面一键置灰
题目大意:L 是整数 D 的二进制中 1 的个数,如果 s1 <= L <= s2,则称 D 是一个 WYH数。现在给高位枚举 D
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M