为什么全是wa,下载了一组数据本地测了一下输出也是对的
查看原帖
为什么全是wa,下载了一组数据本地测了一下输出也是对的
944873
dxy19213987956楼主2023/6/9 12:17
#include <iostream>
using namespace std;
int m[1005]={1},res[1005]={1},len=1004;
int n;
void f();
void solve()
{

    int tmp;
    for(int i=2;i<=n;i++)
    {
        for(int j=0;j<1004;j++)
        {
            int c=m[j]*i;
            m[j]=(c+tmp)%10;
            tmp=(c+tmp)/10;
        }
        f();
    }
    for(;res[len]==0;len--);
    for(;len>-1;len--)cout << res[len];
}

void f()
{
    int tmp;
    for(int i=0;i<1004;i++)
    {
        res[i]=res[i]+m[i]+tmp;
        tmp=res[i]/10;
        res[i]=res[i]%10;
    }
}

int main()
{
    cin >> n;
    solve();
}
2023/6/9 12:17
加载中...