NOIP2010第二题 ---数字统计(摘自洛谷题解)
来源:互联网 发布:网站排名软件利搜 编辑:程序博客网 时间:2024/06/05 06:04
一、题目描述
请统计某个给定范围[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;
}
阅读全文
0 0
- NOIP2010第二题 ---数字统计(摘自洛谷题解)
- NOIP2010第三题 ---接水问题(摘自洛谷题解)
- NOIP2010第四题 ---三国游戏(摘自洛谷题解)
- NOIP2010第一道 ---导弹拦截(摘自洛谷题解)
- 2011NOIP普级组第四题--表达式的值(摘自洛谷题解)
- 2012NOIP普级组第一题--质因数分解(摘自洛谷题解)
- 数字统计(NOIP2010)
- [NOIP2010] (普及组) 数字统计
- [Noip2010普及组]数字统计
- NOIP2010普及组-数字统计
- noip2010 数字统计 (统计某一数字区间中,2出现的次数)
- noip2010 数字统计 (统计某一数字区间中,2出现的次数)
- 【NOIP2010】【tyvj1409】数字统计加强版
- 2012NOIP普级组第二题--寻宝(参考洛谷题解)
- 2013NOIP普级组第二题--表达式的值(参考洛谷题解)
- 2014NOIP普级组第二题--比例简化(参考洛谷题解)
- 2016NOIP普级组第二题--回文日期(参考洛谷题解)
- 2013NOIP普级组第三题-- 小朋友的数字(参考洛谷题解)
- BZOJ 1878 [SDOI2009]HH的项链 (莫队算法)
- linux总结mysql常用命令
- 接口
- Unity脚本自动添加注释脚本及头部注释排版格式
- dijkstra算法
- NOIP2010第二题 ---数字统计(摘自洛谷题解)
- 第四章 网际层
- Eclipse自定义类注释模板设置--伪静态首页的拦截☞动态jsp跳转
- mysql多个TimeStamp设置的方法解读
- django request 获取多个相同name的value值
- 梦境识真字,有动画“红前奥的儿子”吗?
- windows合并文本文件
- 二分模板
- c#方法和参数思维导图