【C】计数问题

[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$。

"Method1:循环套分支"
#include<stdio.h>
int main(void)
{
	int n, x;
	int count = 0;
	scanf("%d %d", &n, &x);
	for (int i = 1; i <= n; i++)
	{
		if (i / 1 % 10 == x)		                count++;
		if (i >= 10 && i / 10 % 10 == x)		    count++;
		if (i >= 100 && i / 100 % 10 == x)		    count++;
		if (i >= 1000 && i / 1000 % 10 == x)		count++;
		if (i >= 10000 && i / 10000 % 10 == x)	    count++;
		if (i >= 100000 && i / 100000 % 10 == x)	count++;
		if (i >= 1000000 && i / 1000000 % 10 == x)	count++;
	}
	printf("%d", count);
}
//以下是错误示范:
//区别在于少了范围限制
/*
x 范围是 0~9 ，包括 0
所以会有计算 0 在这些数中出现的次数
如果不限制范围，那么每个数都会进行所有的 if 判定和运算
例如：13 进行了(i / 10000 % 10 == x)的判断，结果会是 0 
如果输入的x刚好是 0 ，那 0 出现的次数就会计算错误
*/
#include<stdio.h>
int main(void)
{
	int x;
	long long n;
	long long count = 0;
	scanf_s("%lld %d", &n, &x);
	for (long long i = 1; i <= n; i++)
	{
		if (i % 10 == x)			count++;
		if (i / 10 % 10 == x)		count++;
		if (i / 100 % 10 == x)		count++;
		if (i / 1000 % 10 == x)		count++;
		if (i / 10000 % 10 == x)	count++;
		if (i / 100000 % 10 == x)	count++;
		if (i / 1000000 % 10 == x)	count++;
	}
	printf("%lld", count);
}

"Method2:循环套循环"
#include <stdio.h>
int main(void) 
{
    int n, x, count = 0;
    scanf("%d %d", &n, &x);
    for (int i = 1; i <= n; i++) 
    {
        int d = i;
        //把数字的每一位拆解出来与x进行比较
        while (d > 0) 
        {
            int c = d % 10;
            d = d / 10;
            if (c == x)  count++;
        }
    }
    printf("%d", count);
    return 0;
}