简答题 偏难
#20349

幂和数 时间限制:1 s,内存限制:512 MB 【问题描述】 对于正整数 n,如果 n 可以表示为两个 2 的次幂之和,即 ( x、y 均为非负整数),那么称…

幂和数

时间限制:1 s,内存限制:512 MB

【问题描述】

对于正整数 n,如果 n 可以表示为两个 2 的次幂之和,即 ( x、y 均为非负整数),那么称 n 为幂和数。

给定正整数 l、r,请你求出满足 l <= n <= r 的整数 n 中有多少个幂和数。

【输入描述】

一行,两个正整数 l、r,含义如上。

【输出描述】

输出一行,一个整数,表示 l、r 之间幂和数的数量。

【样例输入1】

2 8

【样例输出1】

6

【样例输入2】

10 100

【样例输出2】

20

【数据范围】

对于所有测试点,保证 1 <= l <= r <= 10000 。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {     int l, r, a, b, n, cnt = 0;     cin &gt;&gt; l &gt;&gt; r;     a = 1;     while(a&lt;=r) {         b = a;         while(b&lt;=r) {             n = a+b;             if(n&gt;=l &amp;&amp; n&lt;=r) cnt++;             b *= 2;         }         a *= 2;     }     cout &lt;&lt; cnt &lt;&lt;endl;     return 0; }</pre>
这道题暂未补解析。