Vijos P1784 数字统计【模拟】

数字统计

背景

来自 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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏python3

python-其它有用模块1

re模块是文件处理中必不可少的模块,它主要应用于字符串的查找,定位等等,在使用网络爬虫时,即使没有爬虫框架,re模块配合urllib.request模块也可以完...

9220
来自专栏海天一树

小朋友学Python(10):C/C++/Java/Python的关键字

一、C语言关键字 C语言关键字有32个 autobreakcasecharconstcontinuedefaultdodoubleelseenumexternf...

28480
来自专栏Rgc

python中赋值,深拷贝,浅拷贝区别

这三种不适合 int,str,float,bool等类型。因为这些类型在值改变后,被赋值的变量值不变。

39220
来自专栏cs

python字符串

慕课网 首发了,放在垂直领域吧。 python字符串是一种元素为字符的序列类型。因为序列类型是元素被顺序放置的一种数据结构,因此可以通过索引来获取某一个字符,...

34090
来自专栏java一日一条

java语言核心----面向对象之this关键字

8820
来自专栏java小白

JAVA协变返回类型

21240
来自专栏开发与安全

从零开始学C++之对象的使用(二):四种对象生存期和作用域、static 用法总结

一、四种对象生存期和作用域 ? 栈对象 隐含调用构造函数(程序中没有显式调用) 堆对象 隐含调用构造函数(程序中没有显式调用),要显式释放 全局...

20900
来自专栏java一日一条

java语言核心----面向对象之this关键字

9530
来自专栏数据结构与算法

05:最大值和最小值的差

05:最大值和最小值的差 总时间限制:1000ms内存限制:65536kB描述 输出一个整数序列中最大的数和最小的数的差。 输入第一行为M,表示整数个数,整数个...

39050
来自专栏Golang语言社区

Go 语言循环语句

在不少实际问题中有许多具有规律性的重复操作,因此在程序中就需要重复执行某些语句。 以下为大多编程语言循环程序的流程图: ? Go 语言提供了以下几种类型循环处...

38370

扫码关注云+社区

领取腾讯云代金券