【洛谷每日一题】P1980 [NOIP2013 普及组] 计数问题

[NOIP2013 普及组] 计数问题

题目描述

试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0\le x\le 9$）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。

输入格式

$2$ 个整数 $n,x$，之间用一个空格隔开。

输出格式

$1$ 个整数，表示 $x$ 出现的次数。

样例 #1

样例输入 #1

11 1

样例输出 #1

4

提示

对于 $100\%$ 的数据，$1\le n\le 10^6$，$0\le x\le 9$。

答案

#include <stdio.h>

int main(void)
{
    int i = 0;
    int n = 0;
    int x = 0;
    int count = 0;

    scanf("%d %d", &n, &x);
    for (i = 1; i <= n; i++)
    {
        int tmp = i;

        while (tmp)
        {
            if (tmp % 10 == x)
                count++;
            tmp /= 10;
        }
    }
    printf("%d\n", count);

    return 0;
}