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

wangzheng3056

1. #include<stdio.h>
     I% i; D$ Q/ w5 \! d
2. #define max_size 1000
   \" F9 ~& u2 p\" T6 y0 @  h
3. #define pow_count 1000//次数
   3 Z6 M' n, y4 w5 x1 U9 g
4. void main()5 B# m& j  J5 \2 u
   
5. {: K' [; e- c6 U\" N3 [% d/ T
   
6.     static int a[max_size];
   - q8 v& P0 N% T0 O
7.     int sum,i,j;8 H9 W; \' \+ c
   
8.     a[0]=2;
   $ U, s2 F+ h1 Z5 H6 n
9.     for(i=1;i<max_size;i++)
   2 p' g( G; @' m$ z8 r- d- K: @. |
10.     {) k; q( o# h& Y
    
11.         a[i] = 0;   
    5 `3 R\" g+ _! b7 e. Z\" p1 w
12.     }
    2 X( l, B( z* x( g, m
13.     for(i = 1;i<pow_count;i++)4 F\" v' w* |, Z* ?* J; \
    
14.     {/ V( w: n  N# J& ^6 {
    
15.         for(j=0;j<max_size;j++)
    7 R0 n) f' T# z- {! c8 r
16.         {) [: Q% c8 a$ n! H
    
17.             if(a[j]*2>=10)9 m' R2 a& O8 {! O
    
18.             {- `1 y0 ]$ m! O9 W
    
19.                 a[j] = a[j]*2%10;* t& v* l& M6 ]( f& a\" U5 |
    
20.                 a[j+1]+=1;* D+ I1 j. C\" |. ^
    
21.             }\" i: R  W3 p( a) B
    
22.             else4 ^. a\" F0 e4 _/ U
    
23.             {
    . H* E( _& o0 }! g$ C& O
24.                a[j]= a[j]*2;
    1 j) T$ ^( Y6 K  b0 d
25.              }. i& v  G7 V) o1 {
    
26.          }  
    0 Z\" t3 Y4 }: G
27.     }   
    9 {# _7 k* _+ x7 R7 y9 S8 K  I. ~
28.     for(i=max_size;i>0;i--)
    3 O\" M5 R: L% Y
29.     {! q2 ~, Y6 e$ S# j/ I: R9 X
    
30.         printf(\"%d\",a[i]);
    / ?! I6 N$ |& n7 d' ~
31.     }7 r/ N2 c& D! ^\" p. K4 E0 n
    
32. }

复制代码