一、题目描述
请统计某个给定范围[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 ≤ 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 ;
}