专门做游戏的网站免费制作相册

专门做游戏的网站,免费制作相册,wordpress汉化插件,做ppt的图片网站题目地址#xff1a; https://www.acwing.com/problem/content/4985/ 给定两个整数 a,ba, ba,b。请你计算#xff0c;在区间 [a,b][a,b][a,b] 范围内有多少个整数满足其二进制表示恰好有一个 000。不考虑前导 000。例如#xff0c;当 a5,,b10a5,, b10a5,,b10 时#xff0…题目地址https://www.acwing.com/problem/content/4985/给定两个整数a , b a, ba,b。请你计算在区间[ a , b ] [a,b][a,b]范围内有多少个整数满足其二进制表示恰好有一个0 00。不考虑前导0 00。例如当a 5 , , b 10 a5,, b10a5,,b10时[ 5 , 10 ] [5,10][5,10]范围内的所有整数及其二进制表示如下5 10 10 1 2 5_{10}101_2510​1012​6 10 11 0 2 6_{10}110_2610​1102​7 10 11 1 2 7_{10}111_2710​1112​8 10 100 0 2 8_{10}1000_2810​10002​9 10 100 1 2 9_{10}1001_2910​10012​1 0 10 101 0 2 10_{10}1010_21010​10102​可以看出只有5 55和6 66满足二进制表示恰好有一个0 00。输入格式共一行两个整数a , b a, ba,b。输出格式输出一个整数表示满足条件的整数数量。数据范围仅6 66个测试点满足1 ≤ a ≤ b ≤ 1 0 4 1 \le a \le b \le 10^41≤a≤b≤104。所有测试点满足1 ≤ a ≤ b ≤ 1 0 18 1 \le a \le b \le 10^{18}1≤a≤b≤1018。暴力枚举一下所有的满足条件的数字即可。代码如下#includeiostreamusingnamespacestd;usinglllonglong;intmain(){ll a,b;scanf(%lld%lld,a,b);staticautof[](ll x){intres0;for(inti1;i63;i)for(intj0;ji-1;j){ll n(1i1)-1-(1j);if(nx)res;}returnres;};printf(%d\n,f(b)-f(a-1));}时空复杂度O ( 1 ) O(1)O(1)。