克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）

wangzheng3056

1. #include<stdio.h>
   - _7 S4 f\" ~# h0 i( B! ]
2. #define max_size 1000( G( X  Q6 x5 P7 X
   
3. #define pow_count 1000//次数
   8 V1 H: `: R1 _1 C- A; M# Z7 ?
4. void main()
   ! C, F( c, G4 I- n+ t2 ^
5. {$ _9 z/ r5 t+ e( @$ b3 Q
   
6.     static int a[max_size];4 a7 ?: D9 P- G6 u( P/ U
   
7.     int sum,i,j;& K& ^$ y7 k4 u9 h7 }& |8 G
   
8.     a[0]=2;
   # y' c; ], N\" i# }% D0 j+ [$ G8 i
9.     for(i=1;i<max_size;i++)- h+ H1 J  K* k8 e3 b
   
10.     {
    * \$ q0 n- l5 z( G1 c
11.         a[i] = 0;    ' W. W) E( \, T
    
12.     }
    / K4 c! F5 A. y: |
13.     for(i = 1;i<pow_count;i++)
    7 Z( ]$ g: h8 H( `3 O! M' [\" l! j
14.     {' @4 L& o8 P# ^8 f9 X$ N# v
    
15.         for(j=0;j<max_size;j++)
    : k9 M. R( q4 H7 f. R
16.         {
    * `2 e* b. t% j9 j9 B\" \- l: Y+ [6 M
17.             if(a[j]*2>=10)
    ! W* O! t5 t2 C  x# `' C6 |
18.             {1 z  z6 d+ l4 f  a) d7 Q
    
19.                 a[j] = a[j]*2%10;
    - e+ W' e! M5 i2 L2 q7 X$ D
20.                 a[j+1]+=1;% t* p4 S# l* F) }  i
    
21.             }8 t  S  a# q* W
    
22.             else6 |: `+ d& s% [8 v% j% S
    
23.             {
    ( F+ [* t4 _% F  }% \$ m; ^. _2 K
24.                a[j]= a[j]*2;
    + f# Y$ z  {8 |6 S' c( H/ i4 K) ~
25.              }4 [5 V4 @# z! Y. M
    
26.          }  ! |\" I/ _1 x$ k9 U- I( \4 k
    
27.     }   
    9 a+ `7 G\" C$ E( B& o
28.     for(i=max_size;i>0;i--); Z# A6 b  q% _2 H1 H8 Y
    
29.     {
    ; t/ N/ \& L. q- f' I$ E
30.         printf("%d",a[i]);
    9 s, M. u4 N; N* h8 O2 Z
31.     }
    # T) y. B6 f1 g\" P
32. }

复制代码

wangzheng3056

  2的一千次 ~！！！~！ 太强大了 哈哈哈

百年孤独

好强！！电脑累坏了！
. u: \% j& P; L2 C( ^7 g

wangzheng3056

正在算2的5500万亿次，等了一天了~！看来只能找天河计算机算了！~@

wangzheng3056

刚才算了一下， 刚才那个结果我算得用2万5千多年， 果断放弃~！

平凡之不凡

很有学习价值