41:数字统计

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

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

输入

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

输出

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

样例输入

样例 #1：2 22样例 #2：2 100

样例输出

样例 #1：6样例 #2：20

来源

NOIP2010复赛 普及组 第一题

思路：

　　模拟；

来，上代码:

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