Vijos P1784 数字统计【模拟】

简介: 数字统计 背景 来自 NOIP2010 普及组 第一题 描述 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现了2次,所以数字2在该范围内一共出现了6次。

数字统计

背景

来自 NOIP2010 普及组
第一题

描述

请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。

比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现了2次,所以数字2在该范围内一共出现了6次。

格式

输入格式

输入共一行,为两个正整数L和R,之间用一个空格隔开。

输出格式

输出共1行,表示数字2出现的次数。

样例1

样例输入1

2 22

样例输出1

6

样例2

样例输入2

2 100

样例输出2

20

限制

1s

提示

【数据范围】
1≤L≤R≤10000
====很简单哦!====

题目链接:https://vijos.org/p/1784

分析:开始用了一个while()计算,出了点差错,后来发现只需要用几个if语句判断一下就好了,复杂度为O(r-l)=O(n)

下面给出AC代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int l,r,ans=0;
 6     cin>>l>>r;
 7     for(int i=l;i<=r;i++)
 8     {
 9         if((i/1)%10==2)
10             ans++;
11         if((i/10)%10==2)
12             ans++;
13         if((i/100)%10==2)
14             ans++;
15         if((i/1000)%10==2)
16             ans++;
17         if((i/10000)%10==2)
18             ans++;
19     }
20     cout<<ans<<endl;
21     return 0;
22 }

 

目录
相关文章
|
5月前
|
算法 测试技术
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
|
5月前
|
并行计算 算法 测试技术
模拟算法题练习(一)(扫雷,灌溉,回文日期)
模拟算法题练习(一)(扫雷,灌溉,回文日期)
|
10月前
|
存储 数据挖掘 数据安全/隐私保护
11.Java方法的综合练习题大全-双色球彩票系统,数字的加密和解密等试题(上)
11.Java方法的综合练习题大全-双色球彩票系统,数字的加密和解密等试题
115 1
|
10月前
|
存储 算法 Java
11.Java方法的综合练习题大全-双色球彩票系统,数字的加密和解密等试题(下)
11.Java方法的综合练习题大全-双色球彩票系统,数字的加密和解密等试题(上)
110 1
|
3月前
【洛谷】P1308 [NOIP2011 普及组] 统计单词数
然后要被查找的b字符串,可能会出现第二个样例中的情况,也就是字符串a是to,而字符串b的Ottoman,这样是不符合题意的。为了 解决这个问题,我们将字符串a首尾都加一个空格,同时将字符串b首尾都加一个空格(这里是为了让字符串b的首单词和尾单词前后均有空格)为了能持续找字符串b中的所有字符串a,我们用一个while循环,如果能找到,就每次从能找到的位置的下一个位置(也就是能找到的位置下标+1)开始找,并及时更新位置,同时计数。因为不区分大小写,所以可以将两个字符串a,b都转为小写(也可以都转为大写)。
71 10
【洛谷】P1308 [NOIP2011 普及组] 统计单词数
|
5月前
7-7 念数字 (15 分)(用数组简化判断过程)
7-7 念数字 (15 分)(用数组简化判断过程)
41 0
|
5月前
|
算法
算法编程(二十九):统计一致字符串的数目
算法编程(二十九):统计一致字符串的数目
74 0
P1308 [NOIP2011 普及组] 统计单词数(模拟加函数+数学分析)
P1308 [NOIP2011 普及组] 统计单词数(模拟加函数+数学分析)
71 0
|
算法 C语言 C++
【模拟】特别数的和、移动距离、连号区间、错误票据思路详解及代码实现
取出最后一位,然后将n除去最后一位,将刚刚取出的进行判定。
71 0