题目描述
求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;
}