2021.12.2计数问题

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 

11 1

输出 

4

说明/提示

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

这道题目有点坑人，肯认的点在于11算两个1，所以这道题的难点也在这里，——数字结构的拆分

这里我提供一个比较简单的方法当数字为n时

n%10;

n/10

这样无限循环，直到n=0时停止，这样每一位书就能和数字x进行比对，每比对成功依次count+1.

那么就上代码吧

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main() {
	int n, x, count = 0;
	int i,j;
	scanf("%d %d", &n, &x);
	for (i = n; i > 0; i--) {
		n = i;
		while (n) {
			j = n % 10;
			if ( j== x) {
				count++;
			}
			n /= 10;
		}
	}
	printf("%d", count);
	return 0;
}

这里从n开始递减，做一个循环。

这里又用了一个小技巧简化代码while(n)，当n=0时，n为假，因此就不再进行循环了。

这样的小技巧希望大家能多加使用