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

wangzheng3056

- s3 _1 D, \, V. n6 }8 F- y

1. #include<stdio.h># ]0 Q! \5 a3 h5 _3 w3 D0 p$ @- |* X
   
2. #define max_size 1000/ {' d% O+ T/ `( n. `0 l2 H% d
   
3. #define pow_count 1000//次数
   * ]5 F- D# k1 n$ Y. j3 E5 b
4. void main()) {5 \* Q6 l# I\" P) ^
   
5. {& W2 L2 S* x  w* W
   
6.     static int a[max_size];
   6 d, u0 e9 r  p! N3 ^
7.     int sum,i,j;, H; X# \  J5 R( H+ w, j: [0 @
   
8.     a[0]=2;
   8 o7 T8 _. R6 i
9.     for(i=1;i<max_size;i++)' f3 Q\" v+ B\" H8 e+ t
   
10.     {\" \! ?8 a1 H4 ~6 @1 |9 x, p
    
11.         a[i] = 0;   
    1 a9 w# M/ i) H
12.     }
    # L3 K1 A1 N- Y& ~! W( N
13.     for(i = 1;i<pow_count;i++)! P8 o8 M  x0 ]8 I
    
14.     {& Q4 ~3 S+ g* c. Y8 a2 d\" ]4 Q
    
15.         for(j=0;j<max_size;j++)' O6 @: ^5 h+ i0 B' m
    
16.         {
    1 q- Q6 ^5 g\" H& X# k$ e
17.             if(a[j]*2>=10)
    . h: z& z! s\" A$ U3 b
18.             {$ L' |5 l9 A. O' `8 G1 v5 q
    
19.                 a[j] = a[j]*2%10;
    9 j\" J3 {' S4 [& f
20.                 a[j+1]+=1;
    # A% n7 W$ Y$ D, a
21.             }
    ' e9 w2 o7 o: l& q
22.             else& Z) q( s$ y: B
    
23.             {0 j\" g4 k, W, ?\" P  H* [% M; Q
    
24.                a[j]= a[j]*2;
    1 B6 c/ z( Y0 }% {; j, H8 J
25.              }6 x\" C, D  a8 W$ H/ t6 X7 @0 f
    
26.          }  $ i3 y! \$ F' _7 T9 S; x
    
27.     }   
    7 x\" n! ?+ }0 K
28.     for(i=max_size;i>0;i--)
    5 m7 `+ K$ h6 a0 p
29.     {! Y; u. t\" V1 P3 [1 Q* O1 i
    
30.         printf(\"%d\",a[i]);
    ! v/ n* v. ]7 E. G) y
31.     }
    $ V9 {$ C+ u0 J. i
32. }

复制代码