计数问题

洛谷P1980 [NOIP2013 普及组] 计数问题

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入#1

11 1

输出#1

4

原题链接：https://www.luogu.com.cn/problem/P1980

理解分析：

这道题要统计在一堆整数中数字x出现的次数，碰到这种问题一般要拆解整数，拆解整数一般可以用 将这个整数/10或%10 的方法由于观察到统计的数 某数字 出现的次数， 所以可以联想到巧用一下数组的索引值，而为了使代码简洁，可以想到用 边拆解边统计 的方法。

代码实现：

#include <iostream>
#define N 10
using namespace std;

int n, x, a[N];
void sta(int);

int main()
{
	cin >> n >> x;
	for(int i = 1; i <= n; i++)
		sta(i);  //作统计的函数
	cout << a[x] << endl;
	return 0;
}

void sta(int k)
{
	while(k != 0)
	{
		a[k % 10]++; //巧用数组的索引值
		k = k / 10;  //巧用取余/求商---拆解一个数
	}
}

思考总结：

1.碰到 需要同数字的做统计的题目，可以想一想巧用数组的索引值。
2.碰到 与组成一个数的的各数字有关的题目—巧用乘/除进行拆解。

编程是一门艺术！希望读者在编程中找到乐趣！

如果读者有不懂的地方或是博主有说错的地方，欢迎在下方留言！

如果觉得本文有帮助到您，请点击下方一键三连，助力一下博主！(ノ◕ω◕)ノx₍₍◡( ╹◡╹ )◡₎₎╰( ´・ω・)つ──☆✿✿✿ 感谢！感谢！