HENU OJ 1013 计数问题（NOIP全国联赛普及组-2013年NOIP全国联赛普及组）（水题）

basketball616

于 2019-01-31 12:19:16 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏： # 其他OJ题目

本文链接：https://blog.youkuaiyun.com/basketball616/article/details/86713194

其他OJ题目专栏收录该内容

70 篇文章

订阅专栏

本文探讨了如何计算在指定范围内数字x出现的总次数，通过遍历从1到n的每一个整数，并检查每个数字的每一位是否等于x来实现。使用C语言实现，适合于数据规模不超过1,000,000的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记数问题

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

Input

每组输入数据共1行，包含2个整数n、x，之间用一个空格隔开。

数据规模：

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

Output

每组输出共1行，包含一个整数，表示x出现的次数。

Examples

input

11 1

output

分析：只需依次遍历范围内的每个数字，对这个数字进行取模，看是否等于M，知道该数为零截止。再遍历下一个数。不过幸亏是1e6的数据，所以不会超时。（总感觉这道题的测试数据有点水）

#include<stdio.h>
typedef long long ll;
ll n,m,i,j,k,sum;
int main()
{
	scanf("%lld%lld",&n,&m);
	for(i=1;i<=n;i++)//遍历N范围内的每个数
	{
		j=i;
		while(j>0)//不断对这个数进行取模，看是否等于M
		{
			if(j%10==m)
			sum++;//成立则数量+1
			j/=10;
		}
	}
	printf("%lld\n",sum);
}