数字统计

发布时间: 2017年8月15日 22:39 时间限制: 1000ms 内存限制: 128M

描述

请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。

比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出

现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6

次。

输入

输入文件名为 two.in。

输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。

输出

输出文件名为 two.out。

输出共 1 行，表示数字 2 出现的次数。

样例输入1 复制

2 22

样例输出1

样例输入2 复制

2 100

样例输出2

提示数据范围：1 ≤ L ≤R≤ 100000。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4   int n,m;
 5   int sum=0;
 6   scanf("%d%d",&n,&m);
 7   for(int i=n;i<=m;i++){
 8     int k=i;
 9     while(k){
10       if(k%10==2)
11         sum++;
12       k/=10;
13     }
14   }
15   printf("%d
",sum);
16   return 0;
17 }