样例已过,全WA+TLE,已优化求调

P1045 [NOIP2003 普及组] 麦森数

wuyuxuan20090114 @ 2024-08-30 19:57:32

自认为码风朴实,你们一定看得懂


#include<bits/stdc++.h>
using namespace std;
int al[10000000],c,lena;
void jc(){
  for(int i=1;i<=501;i++){
    al[i]*=2;
  }
  for(int i=1;i<=lena;i++){
    if(al[i]>=10){
      al[i]-=10;
      al[i+1]++;
    }
  }
  if(al[lena+1]>0){
    lena++;
  }
} 
int main(){
  int n;
  cin>>n;
  al[1]=1;
  lena=1;
  for(int i=1;i<=n;i++){
    jc();
  }
  al[1]=al[1]-1;
  cout<<lena<<endl;
  for(int i=500;i>=1;i--){
    cout<<al[i];
  }

  return 0;
}

|