P1554 梦中的统计

P1554：数字序列中的数码计数

最新推荐文章于 2025-10-09 21:42:06 发布

原创最新推荐文章于 2025-10-09 21:42:06 发布 · 561 阅读

0 ·

CC 4.0 BY-SA版权

该博客主要解析了P1554题目的解题思路，内容围绕如何统计从一个数字到另一个数字之间所有数字的各个数码出现次数。通过利用对10取余的方法，实现对数码的有效计数。

原题链接：P1554
解题思路：
题目大意：给你两个数字，求出从第一个数字到第二个数字（包括两个端点）之间的0…9在序列中出现的次数。
思路：利用下标法。每次都对10取余，对数码进行计数。

AC代码：

#include<stdio.h>
int main(){	
	int m,n;
	while(~scanf("%d%d",&m,&n)){
		long num[10]={0};
		for(int i=m;i<=n;i++){
			int sum=i;
			while(sum!=0){
				num[sum%10]++;
				sum/=10;
			}
		}
		for(int i=0;i<9;i++)
			printf("%ld ",num[i]);
		printf("%ld\n",num[9]);
	}
	return 0;
}