[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
说明/提示
对于100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

代码:

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

猜你喜欢

转载自blog.csdn.net/qq_44826711/article/details/113747911