洛谷——p1179数字统计

Aptal丶 Aptal丶     2022-09-08     457

关键词:

https://www.luogu.org/problem/show?pid=1179

题目描述

请统计某个给定范围[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 <algorithm>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 int s,t,ans;
 7 
 8 int main()
 9 {
10     scanf("%d%d",&s,&t);
11     for(int i=s;i<=t;i++)
12         for(int j=i;j;j/=10) if(j%10==2) ans++;
13     printf("%d",ans);
14     return 0;
15 }

 

洛谷——p1097统计数字

https://www.luogu.org/problem/show?pid=1097题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计... 查看详情

洛谷p1097统计数字(noip2007提高组t1)

题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:输... 查看详情

洛谷:p2234[hnoi2002]营业额统计

原题地址:https://www.luogu.org/problemnew/show/P2234题目简述给定一个序列,对于每一个数都要查询:序列中在这个数前与这个数最接近的数是什么?然后将最接近的数字与这个数字的差累加。(序列第一个数字直接加自己)思路查询... 查看详情

[洛谷2068]统计和

题目描述给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y(y<=10000)个问题,求每段区间的和。时间限制1秒。输入输出格式输入格式:第一行1个数,表示... 查看详情

洛谷p2068统计和

题目描述给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y(y<=10000)个问题,求每段区间的和。时间限制1秒。输入输出格式输入格式: 第一行1个数,... 查看详情

洛谷-p3321[sdoi2015]序列统计(原根+ntt)(代码片段)

题目链接:点击查看题目大意:给出一个集合SSS,集合中的数是[0,m)[0,m)[0,m)且互不相同的,问从集合中选nnn次数字,且乘积对mmm取模后等于xxx的方案数有多少题目分析:考虑转移方程,我们设f[i][j]f[i][j... 查看详情

洛谷p2879[usaco07jan]区间统计tallestcow

To洛谷.2879区间统计题目描述FJ‘sN(1≤N≤10,000)cowsconvenientlyindexed1..Narestandinginaline.Eachcowhasapositiveintegerheight(whichisabitofsecret).YouaretoldonlytheheightH(1≤H≤1,000,000)ofthetallestcow 查看详情

洛谷1608路径统计(代码片段)

【题解】  最短路计数的模板题吧。。要把重边判掉。。  1#include<cstdio>2#include<algorithm>3#defineN20104#definergregister5usingnamespacestd;6intn,m,tot=0,dis[N],pos[N],last[N],cnt[N],rec[N][N][11];7structedge8int 查看详情

[洛谷u22157]刷水题(数位dp)(hash)(代码片段)

题目背景 做正经题是不可能做正经题的,这辈子都不可能做正经题的,毒瘤题又不会做毒瘤题,就是水题这种东西,才维持了蒟蒻的信心;题目描述 这里有N+1 道水题,编号分别为0 ~N+1 ,每道水题都有它自己水... 查看详情

ac日记——统计和洛谷p2068

统计和 思路:  水题; 代码:#include<bits/stdc++.h>usingnamespacestd;#definemaxn100005intn,m,tree[maxn];inlinevoidin(int&now){intif_z=1;now=0;charCget=getchar();while(Cget>‘9‘||Cget<‘0‘) 查看详情

洛谷——p1608路径统计

 P1608路径统计题目描述“RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而且他们目前处在... 查看详情

洛谷p1308统计单词数

P1308统计单词数题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你... 查看详情

洛谷——p1608路径统计

https://www.luogu.org/problem/show?pid=1608题目描述“RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而... 查看详情

洛谷p1026统计单词个数

P1026统计单词个数题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(... 查看详情

洛谷.1110.[zjoi2007]报表统计(multisetheap)

题目链接主要思路/*对于询问1,用堆代替multiset/Splay对于询问2,multiset1.注意哨兵元素2.注意multiset中删除时是删除某元素的一个位置,而不是这个元素!这个值会全部都删掉*/#include<set>#include<cstdio>#include<cctype>#include... 查看详情

洛谷p1608路径统计

题目描述“RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而且他们目前处在标注为“1”... 查看详情

洛谷p1554梦中的统计题解(代码片段)

题目传送门这道题暴力又让我过了。。。数据真的很水(luogu)暴力枚举n~m的每个数,再统计一次,交付评测。。。AC#include<bits/stdc++.h>usingnamespacestd;intn,m,a[15];intmain()scanf("%d%d",&n,&m);for(inti=n;i<=m;i++)inttmp=i,k=0,fs;whil 查看详情

洛谷.1110.[zjoi2007]报表统计(multiset)

题目链接主要思路/*其实只需要multiset即可对于询问1,删除、插入差值,输出最小元素对于询问2,插入后用前驱后继更新1.注意哨兵元素2.注意multiset中删除时是删除某元素的一个位置,而不是这个元素!这个值会全部都删掉不开... 查看详情