第二次样例过但全部RE

P1591 阶乘数码

x12345678901 @ 2024-12-25 12:57:31

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
#define PI 3.141593
#define maxm 10000
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
int lcm(int a, int b) { return a / gcd(a, b) * b; }
long long lgcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long llcm(long long a, long long b) { return a / gcd(a, b) * b; }
int sgn(int x) {
    if (x > 0) return 1;
    if (x < 0) return -1;
}

struct longint{
    int len;
    int a[maxm];
    longint(int x=0){
        memset(a,0,sizeof(a));
        for(len=1;x;len++){
            a[len]=x%10;
            x/=10;
        }
        len--; 
    }

    int &operator[](int i){
        return a[i];
    }
    void cl(int maxn){
        len=maxn;
        for(int i=1;i<=len;i++){
            a[i+1]+=a[i]/10;
            a[i]%=10;

        }
        for(;!a[len];){
            len--;
        }

    }

    void print(){
        for(int i=max(1,len);i>=1;i--)
            printf("%d",a[i]);

    }
    void read(){
        string b;
        cin>>b;
        len=b.size(); 
        for(int i=len-1;i>=0;i--){
            a[len-i]=b[i]-'0';
        }
        //print();

    }
    int to_int(){
        int ans=0;
        for(int i=max(1,len);i>=1;i--){
            ans*=10;
            ans+=a[i];
        }
    }
};
longint operator+(longint a,longint b){
    longint c;
    int len=max(a.len,b.len);
    for(int i=1;i<=len;i++){
        c[i]+=a[i]+b[i];
    }
    c.cl(len+1);
    return c;

}
longint operator*(int a,longint b){
    longint c;
    int len=b.len;
    for(int i=1;i<=len;i++){
        c[i]=a*b[i];
    }
    c.cl(len+11);
    return c;

}
longint operator*(longint b,int a){
    longint c;
    int len=b.len;
    for(int i=1;i<=len;i++){
        c[i]=a*b[i];
    }
    c.cl(len+11);
    return c;

}
longint operator*(longint a,longint b){
    longint c;
    int len=a.len+b.len;
    for(int i=1;i<=b.len;i++){

        for(int j=1;j<=a.len;j++){

            c[i+j-1]+=a[j]*b[i];
        }
    }
    c.cl(len);
    return c;

}
longint operator+=(longint &a,longint b){
    a=a+b;
    return a;
}
longint operator*=(longint &a,int b){
    a=a*b;
    return a;
}

bool operator<(longint a,longint b){
    if(a.len<b.len)return 1;
    else if(a.len>b.len)return 0;
    else{
        for(int i=a.len;i>=1;i--){
            if(a.a[i]<b.a[i])return 1;
            else if(a.a[i]>b.a[i])return 0;

        }
        return 0;
    }
}
bool operator>(longint a,longint b){
    if(a.len>b.len)return 1;
    else if(a.len<b.len)return 0;
    else{
        for(int i=a.len;i>=1;i--){
            if(a.a[i]>b.a[i])return 1;
            else if(a.a[i]<b.a[i])return 0;

        }
        return 0;
    }
}
bool operator==(longint a,longint b){
    if(a.len=b.len){
        for(int i=a.len;i>=1;i--){
            if(a.a[i]!=b.a[i]){
                return 0;
            }
        }
        return 1;
    }
    return 0;
}
longint fac(int x){
    if(x==0||x==1)return longint(1);
    longint ans(1);
    for(int i=2;i<=x;i++){
        ans*=i;
    }
    return ans;
}
int main(){
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
        longint a;
        int num;
        int ans=0;
        a.read();
        cin>>num;
        a=fac(a.to_int());
        for(int i=1;i<=a.len;i++){
            if(a.a[i]==num){
                ans++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;

}

求助


by x12345678901 @ 2025-01-09 12:55:20

我也看出来,我to_int函数没返回值,但是,为啥成功过样例了???!


|