P1980 计数问题

 

题目描述

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

说明

对于 100%的数据，1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

/*
 *这道题还是有点东西的，考的是对每个数位的计算 
 */
# include

int main()
{
	int n,m,a,i,ans = 0,j;
	
	scanf("%d%d",&n,&m);
	for(i = 1;i <= n;++i)
	{
		j = i;
		while(j)
		{
			a = j % 10;
			if(a == m)
				ans++;
			j /= 10;
		}
	 } 
	 
	 printf("%d",ans);

 	return 0;
}

---

洛谷链接:

https://www.luogu.org/problemnew/show/P1980