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;
}