P1591 阶乘数码洛谷

题目描述

求n!中某个数码出现的次数。
输入格式

第一行为t(≤10)，表示数据组数。接下来t行，每行一个正整数n(≤1000)和数码a。
输出格式

对于每组数据，输出一个整数，表示n!中a出现的次数。
输入输出样例

输入 #1

2
5 2
7 0

输出 #1

1
2

求出数的阶乘并且算出结果中一个数的个数，这道题用数组存阶乘结果，值得注意的是，进位运算，然后再从数组第一位元素依次查找所求数的个数

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	int x,a,b,i,j;
	scanf("%d",&x);
	while(x--)
	{
		int str[9999]={0};
		int num=0;//也可以定义为long long 类型的，那样更为严谨
		str[1]=1;
		int c=1,d=0;//位数和进位
		scanf("%d%d",&a,&b);
		for(i=2;i<=a;i++)
		{
			d=0;
			for(j=1;j<=c;j++)
			{
				str[j]=str[j]*i+d;
				d=str[j]/10;
				str[j]=str[j]%10;
			}
			while(d>0)
			{
				str[j]=d%10;
				d=d/10;
				j++;
			}
			c=j-1;
		 } 
		for(i=c;i>0;i--)
		{
			if(str[i]==b)
				num++;
		}
		printf("%d\n",num);
	}
	return 0;
}