洛谷 P1980 计数问题

原创已于 2022-03-31 17:21:30 修改 · 624 阅读

2 ·

CC 4.0 BY-SA版权

本文为博主（@AmosTian）原创文章。1241211485@qq.com

文章标签：

#数位问题

于 2019-01-31 20:09:52 首次发布

刷题专栏收录该内容

32 篇文章

订阅专栏

本文解析了NOIP2013普及组的一道计数问题，通过遍历1到n的所有整数，计算指定数字x在这些整数中出现的总次数。代码采用C++实现，适合初学者理解计数问题的解决思路。

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

题目描述

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

说明

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

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

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;
}

洛谷链接:

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