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

wangzheng3056

1 G, J, l" h& z

1. #include<stdio.h>
   8 k& |( q4 N% T. u; M0 J, s
2. #define max_size 1000  G8 R4 n1 |. V# |7 Y% H# V
   
3. #define pow_count 1000//次数% @6 T- k: a/ M\" h( o3 s0 ?
   
4. void main()9 m5 Q; f' d: V
   
5. {
   \" w/ U: C. V5 _\" s  p
6.     static int a[max_size];
   7 H# a9 |9 [+ B9 \
7.     int sum,i,j;0 n! r5 B$ i$ e. _* p+ n
   
8.     a[0]=2;1 e! _8 f# H# y3 P  G  O( H
   
9.     for(i=1;i<max_size;i++)- y0 ^' q7 ^+ s. A+ M* Z: y
   
10.     {
      Z* \$ N1 {4 ~, l/ R. ~
11.         a[i] = 0;   
    3 L9 K! F( e( e
12.     }( ~) s8 V2 z' E/ g
    
13.     for(i = 1;i<pow_count;i++)
    9 s; Z7 Y: f\" |* ^$ \! w
14.     {\" s% \% |8 m- K# s! @
    
15.         for(j=0;j<max_size;j++)8 G& y0 N  v, f
    
16.         {
      w. k; z: q$ F6 K\" ^
17.             if(a[j]*2>=10)
    # y( W! C* S9 H$ {- h  L4 Z: s/ _
18.             {
    : T' }# F- ^! n, l* g' S$ \
19.                 a[j] = a[j]*2%10;7 y5 B' F5 S: K3 `8 \\" o
    
20.                 a[j+1]+=1;
    5 M' S) r\" o4 l6 ^! W
21.             }
    * {& G+ {4 j0 M( j/ P: R6 X
22.             else
    ) p( x2 Q\" y4 M$ ~# u6 a7 D
23.             {9 X/ x$ n$ }+ a+ I\" u
    
24.                a[j]= a[j]*2;
    7 v4 Y& b1 l. n6 w
25.              }
    + [( o7 O3 x# _$ X' w& ^1 T
26.          }  
    2 M$ [4 Z- n# C+ m7 Y
27.     }   
    # T\" d5 ?, d! b. K
28.     for(i=max_size;i>0;i--)
    ; H: P* m+ Y# R, Y0 i
29.     {
    0 ~! P/ Y' ]+ J3 m: @
30.         printf(\"%d\",a[i]);
    * j  C7 v: d; h
31.     }
    0 G1 q: H5 e( L; r6 C3 y! ?1 i
32. }

复制代码