NOIP201301记数问题

试题描述

试计算在区间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出现的次数。

输入示例

11 1

输出示例

4

其他说明

数据范围：1≤n≤1,000,000，0≤x≤9。

一道100%的水题，没啥可说的。

#include <iostream>

using namespace std;

int main()
{
    int temp,g,ans=0,n,x;
    scanf("%d%d",&n,&x);
    for(int i=1;i<=n;i++)
    {
        temp=i;
        while(temp>0)
        {
            g=temp%10;
            temp/=10;
            if(g==x) ans++;
        }
    }
    printf("%d",ans);
    return 0;
}