CCF-GESP计算机学会等级考试2025年6月二级C++T2 幂和数

B4357 [GESP202506 二级] 幂和数

题目描述

对于正整数 nnn，如果 nnn 可以表为两个 222 的次幂之和，即 n=2x+2yn = 2^x + 2^yn=2x+2y（x,yx, yx,y 均为非负整数），那么称 nnn 为幂和数。

给定正整数 l,rl, rl,r，请你求出满足 l≤n≤rl \leq n \leq rl≤n≤r 的整数 nnn 中有多少个幂和数。

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

2 8 

输出 #1

6 

输入输出样例 #2

输入 #2

10 100 

输出 #2

20 

说明/提示

对于所有测试点，保证 1≤l≤r≤1041 \leq l \leq r \leq 10^41≤l≤r≤104。

解析

枚举x和y，保证y>=x，详见代码：

#include<bits/stdc++.h>usingnamespace std;intmain(){int l,r,ans=0; cin>>l>>r;for(int x=1; x<=r; x*=2){for(int y=x; y<=r; y*=2){if(x+y>=l&&x+y<=r){ ans++;}}} cout<<ans;return0;}