求助各位dalao

P1591 阶乘数码

Aiming_High @ 2019-06-11 16:34:11

这是我的代码,感觉好像没什么问题,但是全WA了QWQ

#include<bits/stdc++.h>
using namespace std;
int t,n,s;
int main()
{
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        cin>>n>>s;
        int len=1,ans=0;
        int f[10005]={1};
        for(int j=2;j<=n;j++)
        {
            f[0]*=j;
            int k=0;
            while(f[k]>=10)
            {
                if(k==len) len++;
                f[k+1]=f[k+1]+f[k]/10;
                f[k]=f[k]%10;
                k++;
            }
        }
        for(int j=0;j<len;j++)
         if(f[j]==s) ans++;
        cout<<ans<<'\n';
    }
    return 0;
}

蒟蒻求在线等dalao回复


by wucstdio @ 2019-06-11 16:53:04

每一位都要乘j,而不是只有f[0]


by wucstdio @ 2019-06-11 16:53:13

@颓废自动机


by Aiming_High @ 2019-06-11 16:54:13

哦,谢谢dalao


by Aiming_High @ 2019-06-11 16:58:11

然后突然发现不会做


by Aiming_High @ 2019-06-11 16:58:26

此贴完结


|