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 點此展開

#include<iostream>
#include<cstdio>
using namespace std;
int tot=0;
int main()
{
    int l,r;
    scanf("%d%d",&l,&r);
    for(int i=l;i<=r;i++)
    {
        int p=i;
        while(p!=0)
        {
            if(p%10==2)
            tot++;
            p=p/10;
        }
    }
    printf("%d",tot);
    return 0;
}