1126 數字統計 2010年NOIP全國聯賽普及組

自為風月馬前卒發表於2017-04-19

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 }

 

相關文章