蓝桥杯题库
题目描述
请统计某个给定范围 [𝐿,𝑅][L,R] 的所有整数中,数字 2 出现的次数。
比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。
输入描述
输入共 1 行,为两个正整数 𝐿L 和 𝑅R,之间用一个空格隔开,1≤𝐿≤𝑅≤1041≤L≤R≤104 。
输出描述
输出共 1 行,表示数字 2 出现的次数。
输入输出样例
示例 1
输入
2 22
输出
6
示例 2
输入
2 100
输出
20
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
#include<iostream> #include<string> #include<algorithm> using namespace std; int main() { int a,b; int c=0; cin>>a>>b; for(int i=a;i<=b;i++) { string s=to_string(i); c+=count(s.begin(),s.end(),'2'); } cout<<c<<endl; }