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。

二、算法分析

这道题重主要思想是分离多位数 在数据范围内

暴力扫一遍过去，可以用递归

函

数

    
三、参考代码
   （1）、递归 
#include<bits/stdc++.h>
using namespace  std ;
int  l , r ;
int  ans =   0 ;
void  sss (int  x ){  
     if( x ==   0 ) return;   // 递归函数需要边界
     else if( x % 10   ==   2 ) ans ++; //如果扫到2出现了ans加1
    sss ( x / 10 );   // 然后把最后一位去掉接着扫
}
int  main (){
    scanf ("%d %d",& l ,& r );   // 输入l和r
     for(int  i =   1 ; i <= r ; i ++){   // 循环直接扫一遍
        sss ( i );
     }
    printf ("%d", ans );
     return   0 ;
}
（2）非递归
#include<bits/stdc++.h>
using namespace  std ;
int  l , r ;
int  ans =   0 ;
void  sss (int  x ){  
     if( x ==   0 ) return;   // 递归函数需要边界
     else if( x % 10   ==   2 ) ans ++; //如果扫到2出现了ans加1
    sss ( x / 10 );   // 然后把最后一位去掉接着扫
}
int  main (){
    scanf ("%d %d",& l ,& r );   // 输入l和r
     for(int  i =   1 ; i <= r ; i ++){   // 循环直接扫一遍
        sss ( i );
     }
    printf ("%d", ans );
     return   0 ;
}