P1980 [NOIP2013 普及组] 计数问题（c++)题解

题目描述：

试计算在区间 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

题目思路：

①这个题目其实很简单的，主要的思想就是遍历加拆分

②主函数就是输入n,x，然后遍历区间1~n,传输到自定义函数juge中

③自定义函数juge就是来分离每一位进行判断，来计数，并返回计数结果用sum来累加

④最后就是输出sum了，说实话刚开始的时候我怕大数据不能ac，结果嘿嘿，感谢出题人~~，ac啦~~~

#include<bits/stdc++.h>
using namespace std;
int juge(int n,int x)
{
	int k=0;
	int m;
	while(n>0)
	{
		m=n%10;
		n/=10;
		if(m==x)
		{
			k++;
		}
	}
	return k;
}
int main()
{
	int n,x;
	cin>>n>>x;
	int i;
	int sum=0;
	for(i=1;i<=n;i++)
	{
		sum+=juge(i,x);
	}
	cout<<sum;
	return 0;
}

题解写的不多，不好的地方请见谅啦~~嘿嘿