计数问题（洛谷-P1980）

题目描述

试计算在区间 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;
}