> #include<iostream>
> #include<iomanip>
> #include<cstdio>
> 
> using namespace std;
> 
> #define SIZE 1000
> //s[0]储存位数，其他的从s[SIZE]开始向前存储
> void mutiply(__int64* s1,__int64*s2,__int64*res){
>     int i,j;
>     for(i=SIZE;i>SIZE-s1[0];i--){
>         for(j=SIZE;j>SIZE-s2[0];j--){
>             res[i+j-SIZE]+=s1[i]*s2[j];
>             res[i+j-SIZE-1]+=res[i+j-SIZE]/100000000;
>             res[i+j-SIZE]%=100000000;
>         }
>     }
>     int len=s1[0]+s2[0];
>     for(i=SIZE+1-len;i<SIZE;i++){
>         if(res[i]!=0)break;
>     }
>     res[0]=SIZE+1-i; 
>     /* res[0]=len;
>     if(res[1001-s1[0]-s2[0]]==0)res[0]--; */
> }  
> 
> void plus_(__int64*s){
>     int i;
>     s[SIZE]++;
>     for(i=SIZE;i>SIZE-s[0];i--){
>         if(s[i]>=100000000){
>             s[i]%=100000000;
>             s[i-1]++;
>         }
>         else break;
>     }
>     if(s[SIZE-s[0]]!=0)s[0]++;
> }
> 
> void des(__int64*s){
>     int i;
>     s[SIZE]--;
>     for(i=SIZE;i>SIZE-s[0];i++){
>         if(s[i]<0){
>             s[i]+=100000000;
>             s[i-1]--;
>         }
>         else break;
>     }
>     if(s[SIZE-s[0]+1]==0)s[0]--;
> }
> 
> int main(){
>     int N;
>     cin>>N;
>     cout<<2<<endl;
>     N--;
>     int i;
>     __int64 s[SIZE+1]={0};
>     s[0]=1;
>     s[SIZE]=2;
>     while(N--){
>         __int64 res[SIZE+1]={0};
>         __int64 s1[SIZE+1];
>         for(i=0;i<SIZE+1;i++){
>             s1[i]=s[i];
>         }
>         des(s1);
>        
>         mutiply(s1,s,res);
>         
>         plus_(res);
>      
>         for(i=0;i<SIZE+1;i++){
>             s[i]=res[i];
>         }
>     
>         for(i=SIZE+1-s[0];i<=SIZE;i++){
>             if(s[i]<10000000&&i!=SIZE+1-s[0]){
>                 /* cout<<setw(8)<<setfill('0')<<s[i]; */
>                 printf("%.8I64d",s[i]);
>             }
>             else printf("%I64d",s[i]);    
>         }
>        printf("\n");
>     }       
>     system("pause");
>     return 0;
> }     
> 
> 
>                     
>         
>                                
>               
>                 
>             

• i mean 26681 digits (0) frkstyc 2005-04-22 10:32:28
  • 谢了，把size改大就过了，但是刚才我的编译器算出的答案居然也是正确的（和正确的一行一行比对的），郁闷 (0) cpp051300448324 2005-04-22 10:39:39
    • g++到底是如何处理数组的越界访问的，我是g++编译器 (0) cpp051300448324 2005-04-22 10:41:32
      • 数组越界只要不跑到进程空间外面去，一般是没有反应的，在linux下跑飞了应该会出段错误，mingw32移植到windows下的gcc好像是没反应 (0) frkstyc 2005-04-22 10:54:33
• Re:太小瞧答案了，最大的数有26681啊 (7) haobin 2008-04-01 11:11:07