NOIP2010普及组-数字统计

题目描述

请统计某个给定范围[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：

【输入样例1】2 22【输入样例2】2 100

输出样例#1：

【输出样例1】6【输出样例2】20

说明

1 ≤ L ≤R≤ 100000。

【题解】

#include<cstdio>int main(){int L,R,cnt[10]={0};scanf("%d%d",&L,&R);for(int i=L;i<=R;i++){int t=i;while(t){cnt[t%10]++;t/=10;}}printf("%d\n",cnt[2]);return 0;}