首页 > 其他 > 详细

洛谷 P1591 阶乘数码

时间:2017-12-06 23:36:39      阅读:336      评论:0      收藏:0      [点我收藏+]

题目描述

求n!中某个数码出现的次数。

输入输出格式

输入格式:

 

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

 

输出格式:

 

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

 

输入输出样例

输入样例#1: 复制
2
5 2
7 0
输出样例#1: 复制
1
2
思路:高精度板子
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int t,n,m,ans;
struct nond{
    int num[100000];
}v[1010];
void cheng(int pos,int num1[500]){
    for(int i=0;i<=num1[0];i++)
        v[pos].num[i]=num1[i];
    for(int i=1;i<=num1[0];i++)
        v[pos].num[i]*=pos;
    for(int i=1;i<=num1[0];i++)
        if(v[pos].num[i]>=10){
            if(i==num1[0])    num1[0]++;
            v[pos].num[i+1]+=v[pos].num[i]/10;
            v[pos].num[i]%=10;
        }
    for(;num1[0]>=1;num1[0]--)    if(v[pos].num[num1[0]]!=0)    break;
    v[pos].num[0]=num1[0];
}
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)    v[i].num[0]=1,v[i].num[1]=1;
        for(int i=2;i<=n;i++)    cheng(i,v[i-1].num);
        for(int i=v[n].num[0];i>=1;i--)
            if(v[n].num[i]==m)    ans++;
        cout<<ans<<endl;ans=0;memset(v,0,sizeof(v));
    }
}

 

 

洛谷 P1591 阶乘数码

原文:http://www.cnblogs.com/cangT-Tlan/p/7995176.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!