NOIP2010第二题 ---数字统计(摘自洛谷题解)
2017-11-01 17:00
190 查看
一、题目描述
请统计某个给定范围[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;
}
相关文章推荐
- NOIP2010第三题 ---接水问题(摘自洛谷题解)
- NOIP2010第一道 ---导弹拦截(摘自洛谷题解)
- NOIP2010第四题 ---三国游戏(摘自洛谷题解)
- 【题解】洛谷 P1179数字统计 NOIPpj 数字统计
- 数字统计(NOIP2010)
- [Noip2010普及组]数字统计
- NOIP 2010普及组 数字统计
- NOIP2010普及组--数字统计
- [NOIP2007] 提高组 洛谷P1097 统计数字
- NOIP 2010 普及组 复赛 two 数字统计
- noip2010 数字统计 (统计某一数字区间中,2出现的次数)
- 洛谷-统计数字-NOIP2007提高组复赛
- NOIP2010-普及组复赛-第一题-数字统计
- noip2010 数字统计 (统计某一数字区间中,2出现的次数)
- 【NOIP2010】【tyvj1409】数字统计加强版
- 全国信息学奥林匹克联赛(NOIP2010)复赛 1.数字统计 解题报告
- luogu1179 数字统计(NOIP2010普及组第1题)
- [NOIP2010] (普及组) 数字统计
- 【NOIP2010】洛谷1514 引水入城
- 【NOIP模拟题】【图论】2016.11.18 第二题 心 题解