洛谷P1980 [NOIP2013 普及组] 计数问题经典解法

最新推荐文章于 2025-07-23 06:15:00 发布

原创最新推荐文章于 2025-07-23 06:15:00 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

该代码实现了一个程序，输入一个整数n和一个数字x，递归计算n的所有位数中数字x出现的总次数。主函数通过累加count()函数的结果输出最终的计数。count()函数检查当前数字的个位是否等于x，若是则计数加一，然后递归处理除以10后的数字。

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