洛谷P1179-数字统计(模拟水题)

简介: 洛谷P1179-数字统计(模拟水题)

题目描述:


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


比如给定范围[2,22][2, 22][2,22],数字2 22 在数 22 2中出现了 111 次,在数12 1212 中出现 111 次,在数 202020 中出现 11 1次,在数 21 中出现 111 次,在数 222222 中出现 22 2次,所以数字2 22 在该范围内一共出现了 666次。


输入:


2个正整数 LLL 和 RRR,之间用一个空格隔开。  


输出:


数字 22 2出现的次数。


样例输入1:


2 22


样例输出1:


6


样例输入2:


2 100


样例输出2:


20


说明/提示:1≤L≤R≤100000


解题思路:


这道题不是单纯去判断这个数的各个位数的数字是不是2,而是说,只要这个数的位数中有一个为2,那就算是2出现了一次,例如22这个数,它的个位和十位都是2,所以2就算是出现了两次。


程序代码:


#include<bits/stdc++.h>
using namespace std;
int main()
{
  int a,b,sum=0;
  cin>>a>>b;
  for(int i=a;i<=b;i++)
  {
    int n=i;
    while(n)
    {
      if(n%10==2)
        sum++;
      n/=10;
    }
  }
  cout<<sum<<endl;
  return 0;
}


相关文章
|
6月前
【错题集-编程题】素数回文(模拟 + 数学)
【错题集-编程题】素数回文(模拟 + 数学)
|
6月前
|
C语言
pta 浙大版《C语言程序设计(第3版)》题目集 习题6-6 使用函数输出一个整数的逆序数 (20分)
pta 浙大版《C语言程序设计(第3版)》题目集 习题6-6 使用函数输出一个整数的逆序数 (20分)
|
人工智能
找凶手,排名次,杨辉三角打印
找凶手,排名次,杨辉三角打印
华为机试每日一练--第十二题: 查找组成一个偶数最接近的两个素数
华为机试每日一练--第十二题: 查找组成一个偶数最接近的两个素数
华为机试每日一练--第十二题: 查找组成一个偶数最接近的两个素数
|
存储
【每日一题Day95】LC1815得到新鲜甜甜圈的最多组数 | 状态压缩dp 记忆化搜索
子问题、哪些操作会影响数据:余下的甜甜圈数量left,以及剩余可以选的元素个数 cnt[x]【dfs函数的两个参数->使用状态压缩至一个int类型变量中】
114 0
【每日一题Day95】LC1815得到新鲜甜甜圈的最多组数 | 状态压缩dp 记忆化搜索
|
算法
基础算法练习200题16、打印质数
基础算法练习200题16、打印质数
85 0
基础算法练习200题16、打印质数
|
机器学习/深度学习 算法 安全
【Python 百练成钢】时间调整、二进制数、回文素数、字母距离、CTF、Huffuman树、抽奖、前后缀最值、纯质数求解、花园灌溉
【Python 百练成钢】时间调整、二进制数、回文素数、字母距离、CTF、Huffuman树、抽奖、前后缀最值、纯质数求解、花园灌溉
【Python 百练成钢】时间调整、二进制数、回文素数、字母距离、CTF、Huffuman树、抽奖、前后缀最值、纯质数求解、花园灌溉
牛客练习赛71——回文数(模拟+细节)
牛客练习赛71——回文数(模拟+细节)
83 0
洛谷P1067-多项式输出(模拟好题!)
洛谷P1067-多项式输出(模拟好题!)
|
C语言
浙大版《C语言程序设计(第3版)》题目集习题5-5 使用函数统计指定数字的个数 (15 分)
题要求实现一个统计整数中指定数字的个数的简单函数。 函数接口定义: int CountDigit( int number, int digit ); 其中number是不超过长整型的整数,digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。
765 0
浙大版《C语言程序设计(第3版)》题目集习题5-5 使用函数统计指定数字的个数 (15 分)