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

wangzheng3056

  s& t5 E. f8 G$ s( ^

1. #include<stdio.h>
     k  D  }3 t# O+ B4 x6 c  N$ W6 ^
2. #define max_size 10002 Z$ Y) U- I& s
   
3. #define pow_count 1000//次数+ O) E0 z6 o6 U8 @9 Y) [
   
4. void main()% i: }7 y- b9 g7 {: Y
   
5. {6 D/ X, I' O# L3 Q* P
   
6.     static int a[max_size];
   3 w6 q) B* G: s9 X8 x$ F5 U7 ^
7.     int sum,i,j;
   * b( a; u5 Y' U: h, X* n! ]; b, D
8.     a[0]=2;! n+ a2 s% R6 K  W1 U
   
9.     for(i=1;i<max_size;i++)
   3 Q( |: u5 Y7 d1 ~( ~
10.     {' v9 E% X. v7 K& o; }
    
11.         a[i] = 0;    0 z' |8 g\" i\" b2 M  f7 G! q
    
12.     }
    2 T8 m2 w0 C. o- g$ s, S# N
13.     for(i = 1;i<pow_count;i++)
    ; k% k* D. S0 q4 m9 i
14.     {* F1 _5 H' X3 T$ K7 Y
    
15.         for(j=0;j<max_size;j++)
    ( `- F4 |) z* h
16.         {, `. U! F; p6 P% G/ p
    
17.             if(a[j]*2>=10)
    / X' n$ d# B  N2 }# O  V\" G\" A' @
18.             {! _\" g3 J. q) Y\" o! X- m; P( C
    
19.                 a[j] = a[j]*2%10;: S( M$ O5 o: K2 B
    
20.                 a[j+1]+=1;' Z9 y# R' I, r# U& D
    
21.             }
    2 b$ `8 S2 U6 v4 _1 }* x  p
22.             else& L5 Z' Y\" I% ?1 q: a7 Z  |5 @
    
23.             {
    ; W. h\" |% [3 \
24.                a[j]= a[j]*2;' G& ?& v2 ]! b, _% U
    
25.              }9 k% q' O8 V, H7 h
    
26.          }  
    5 y( ^4 }. f- E' R
27.     }   ' K$ S& H# W$ j, N7 t; [
    
28.     for(i=max_size;i>0;i--)! ^9 q  }$ M0 z- c6 k
    
29.     {
    ) F- X- f, o8 s2 P
30.         printf(\"%d\",a[i]);\" @- N/ Q! l7 a9 s4 V5 h1 ~
    
31.     }
    # D* }0 k/ e- e- Y: I9 v
32. }

复制代码