感觉没问题,结果全WA+TLE,求助

P1045 [NOIP2003 普及组] 麦森数

Yangtian_17BEAR @ 2024-05-05 13:17:32

代码如下

#include <bits/stdc++.h>
using namespace std;
int  y, a[19001], flag,ans;
int cmp(int y){
    return log10(2)*y+1;
}
int main() {
    cin>>y;
    cout<<cmp(y)<<endl;
    a[1]=1;
    for(register int i=1;i<=y;i++){
        for(register int j=1;j<=500;j++){
            a[j]*=2;
        }
        for(register int j=1;j<=500;j++){
            while(a[j]>9){
                a[j]-=10;
                a[j+1]++;
            }
        }
    }
     for(int i=10;i>=1;i--){
        for(int j=i*50;j>=i*50-50;j--)cout<<a[j];
        cout<<endl;
     }
    return 0;
} 

|