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

wangzheng3056

" N. I5 e& a8 a- J

1. #include<stdio.h>
   # T. d  E* u: B' R+ T
2. #define max_size 1000\" Y7 o2 h\" u/ u. A4 K
   
3. #define pow_count 1000//次数( m( d% _# W' l9 L$ R\" q, b
   
4. void main()
   / P7 z( f. G( u
5. {
   ' ^( a: O; o) k' B) z& B: N5 h
6.     static int a[max_size];
   ) D( E# e. y0 d
7.     int sum,i,j;
   % y4 o\" y. J\" {0 O# u3 z) ^2 m  V1 \
8.     a[0]=2;& v) V# W5 u, E: r' c
   
9.     for(i=1;i<max_size;i++)
   7 Y2 G3 S- ~! \9 F0 B
10.     {: T) T' }) d' \7 }% j\" C
    
11.         a[i] = 0;    4 c1 s3 ?% q7 @
    
12.     }6 R5 S7 C# r9 ]+ W7 a
    
13.     for(i = 1;i<pow_count;i++)
    , V1 A! \/ v2 C; i6 W# Q9 q
14.     {0 M8 P0 ?\" a+ I5 q
    
15.         for(j=0;j<max_size;j++)
    ) \# N% |( l% E- |
16.         {1 k  b$ `; t7 C, j2 q5 N\" V
    
17.             if(a[j]*2>=10)1 o) c1 B/ k' x
    
18.             {5 x0 o9 g8 a6 [
    
19.                 a[j] = a[j]*2%10;
    3 u6 q6 g\" m% k6 F0 S# T4 I
20.                 a[j+1]+=1;8 c* b$ Y6 c, l5 a5 {1 \
    
21.             }- T2 A# t+ @1 p6 b5 S! i, Q
    
22.             else
    ) p& A5 W' x! ]0 D8 z& D: x* _
23.             {
    7 i  x% Z2 }. P+ @9 |) M7 i
24.                a[j]= a[j]*2;% L2 y- H+ c5 d# J. j. O6 x: ?- s
    
25.              }2 P! }, ~4 v7 v
    
26.          }  . `2 ~/ B) W4 V+ u  @% Z\" X8 G
    
27.     }   ; P( v5 w  r4 V
    
28.     for(i=max_size;i>0;i--)
    & _/ _& a# G. u2 h$ `% o
29.     {, J5 I% x8 i' f3 D
    
30.         printf(\"%d\",a[i]);& M% Q1 u- o+ I7 e) c1 p9 T$ x
    
31.     }
    * R3 w\" u! L% d8 o( N9 }* M
32. }

复制代码