计数问题(洛谷-P1980)

  • Post author:
  • Post category:其他


题目描述

试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。



输入输出格式


输入格式:

输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。


输出格式:


输出共 1 行,包含一个整数,表示 x 出现的次数。



输入输出样例


输入样例#1:


11 1


输出样例#1:


4



源代码

#include<iostream>
using namespace std;
int main()
{
    int n,x,total=0;
    int temp,i;
    
    cin>>n>>x;
    for(i=1;i<=n;i++)//从1到n
    {
        temp=i;
        while(temp>0)//分别求数字各个位数
        {
            if(temp%10==x)	total++;//当数字的某位数与所给x相同时,出现次数+1
            temp=temp/10;
        }
    }
    cout<<total<<endl;//输出出现次数
    
    return 0;
}



版权声明:本文为u011815404原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。