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

wangzheng3056

1. #include<stdio.h>  w  f0 r! q- O0 S( d
   
2. #define max_size 1000# o4 l0 y9 D* Z4 h8 E
   
3. #define pow_count 1000//次数
   . I5 g3 Y; u( F3 C: ~
4. void main()# Y# H; R3 G, D! c9 ]) ]
   
5. {' N+ N\" J5 F5 Z( K3 v
   
6.     static int a[max_size];
   , \& |! U7 G( Z- v5 w9 ^2 p
7.     int sum,i,j;
   8 C0 O2 W. d$ w/ F6 B& M; A; R
8.     a[0]=2;- e' n1 o* U1 ~* @3 x' B\" k\" W2 I
   
9.     for(i=1;i<max_size;i++)
   # h! @: r7 ]4 v$ S; T& X, B  k3 ]
10.     {) W  ^; [$ u0 x* S; M9 }
    
11.         a[i] = 0;   
    1 Z1 L0 _( O+ \2 T- y9 X
12.     }8 B0 {0 G( N9 l# L/ n! o$ O; B
    
13.     for(i = 1;i<pow_count;i++)7 |7 D7 Q! |7 ]( P8 J: g5 L
    
14.     {( H8 O6 p* M1 ]
    
15.         for(j=0;j<max_size;j++)8 N4 z! h7 m6 j9 P
    
16.         {
    * Y% h) R$ z( m\" S/ Z& k
17.             if(a[j]*2>=10)5 y\" E9 P- }7 M
    
18.             {4 n1 m4 n( }+ X/ D& \8 g9 D
    
19.                 a[j] = a[j]*2%10;
    \" z4 i  m& c; |+ {8 v
20.                 a[j+1]+=1;
      [\" n$ i( v& K\" T
21.             }' L. m1 Y# e. ^* X; \: [: I
    
22.             else# n2 W. k\" k- a1 G5 F  y8 r
    
23.             {4 q$ O/ i/ a3 C* n: F; |
    
24.                a[j]= a[j]*2;0 \: h! n' N1 n% @
    
25.              }: o- k$ l5 J4 E* `5 B/ j
    
26.          }  + k, Q& B  |) m- @. d$ m: G
    
27.     }     m: C& n/ q# N' ?: b: P: {
    
28.     for(i=max_size;i>0;i--)
    # m5 z- }9 E4 \4 H$ `- b; |9 \
29.     {
    8 h. Y! \3 p) q) M! F! J$ K
30.         printf(\"%d\",a[i]);
    + P) e' v3 V5 @* q0 {8 t
31.     }
    ) e, N; j0 p  P1 u) J- @3 A\" V
32. }

复制代码