1126 数字统计 2010年NOIP全国联赛普及组

1126 数字统计

2010年NOIP全国联赛普及组

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 白银 Silver

题目描述 Description

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

比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

数据范围 1 ≤ L ≤ R≤ 10000。

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

2 22

样例输出 Sample Output

6

数据范围及提示 Data Size & Hint

分类标签 Tags 点此展开

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int tot=0;
 5 int main()
 6 {
 7     int l,r;
 8     scanf("%d%d",&l,&r);
 9     for(int i=l;i<=r;i++)
10     {
11         int p=i;
12         while(p!=0)
13         {
14             if(p%10==2)
15             tot++;
16             p=p/10;
17         }
18     }
19     printf("%d",tot);
20     return 0;
21 }