洛谷——P1179 数字统计

洛谷OJ 1179题解析

最新推荐文章于 2024-11-17 18:11:12 发布

转载最新推荐文章于 2024-11-17 18:11:12 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Shy-key/p/7197748.html

本文解析了洛谷在线评测系统中编号为1179的题目，该题要求统计指定区间内数字2出现的总次数。通过输入两个整数L和R，程序将计算并输出闭区间[L,R]中所有整数包含数字2的次数。

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 }