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

wangzheng3056

& e' f* G9 z! l' K! J% [$ Q1 A

1. #include<stdio.h>1 r) }) O% A/ |, ]
   
2. #define max_size 1000
   - S\" d. k( H0 E6 }' X
3. #define pow_count 1000//次数1 s7 [\" K6 z1 g. C* p, N
   
4. void main()% |% }% G2 O2 H3 F9 j+ v# N
   
5. {& |) X. y0 A2 f+ Y' B2 s
   
6.     static int a[max_size];
   + r/ i0 X! b7 H4 H) z1 X* k; i
7.     int sum,i,j;
   3 X3 O. h* Y$ O4 c0 J* p' m+ Q
8.     a[0]=2;
   # t$ Y/ K! o2 k$ q7 V( n1 \% M
9.     for(i=1;i<max_size;i++)( ?4 n; c2 }# B  I1 l  A\" l# Y
   
10.     {, a; R( D- U( C; k! t
    
11.         a[i] = 0;   
    ! T9 l- c8 }6 `\" x
12.     }
    8 T# z+ h& e6 G: |1 l: ]: j- B! n
13.     for(i = 1;i<pow_count;i++)6 P  j2 R( w. E* h
    
14.     {
    6 J' R1 z* C6 T6 X+ @, n
15.         for(j=0;j<max_size;j++)
    # J! Q/ l9 a4 G) u, x9 V
16.         {
    % K( p* y6 ~5 J. ^; C. }( \) R  h* B
17.             if(a[j]*2>=10)4 I7 P8 v6 m! n: a
    
18.             {
    ( p( C: ~; _& k, K3 n- b* @7 R\" i
19.                 a[j] = a[j]*2%10;2 }7 j- Y, u5 s5 V! B& D  Z
    
20.                 a[j+1]+=1;
    1 |  T4 n+ h. ^1 x* U
21.             }
    2 r; x' _* y1 O7 O* k
22.             else9 g+ r8 V' l7 n
    
23.             {/ |! Z: d) T' O# L! S
    
24.                a[j]= a[j]*2;7 ^4 n; ]* y1 }1 @! C; M/ C
    
25.              }
    $ R* Z5 q5 c, o
26.          }  
    6 Q0 G8 G- |0 t1 l  s/ G& C1 X# {
27.     }   3 o$ Q3 U6 M! C2 \' r, [; x
    
28.     for(i=max_size;i>0;i--)) [! \5 I0 c4 E, x
    
29.     {  f2 X3 k0 r& p2 x/ m! [/ G
    
30.         printf(\"%d\",a[i]);. X9 e+ R! L+ z% J/ G7 g
    
31.     }
    5 m. V' U8 X5 @( p# _  P' W, @
32. }

复制代码