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

wangzheng3056

7 O* e1 J, a, ^% w  i+ g  o1 W

1. #include<stdio.h>
   . h/ ]% A8 \3 I5 T. G8 d
2. #define max_size 1000! D% u) C2 ]& U- O4 G3 d# L  p' t1 [$ V
   
3. #define pow_count 1000//次数& p) j; g7 _( {, R
   
4. void main()( f# W6 N7 M) t! e
   
5. {3 k; X( b\" H8 C
   
6.     static int a[max_size];# D$ _* b. y) ?% x: W) L: @
   
7.     int sum,i,j;. k+ d6 u9 y/ [% `
   
8.     a[0]=2;# O- J. d. m, a: R* e! X& L
   
9.     for(i=1;i<max_size;i++)4 e; i$ t  m4 O9 U  s
   
10.     {5 \- v3 a- S- D( k! t
    
11.         a[i] = 0;   
    ' S5 N; n6 H; p/ I3 w+ Z- X
12.     }
    ) o0 ^\" X/ Q1 g) i* _4 ~
13.     for(i = 1;i<pow_count;i++)1 d2 T2 v; H2 B' n! t5 ~
    
14.     {, K' x  H* p+ b( T. p
    
15.         for(j=0;j<max_size;j++)
      Q4 c* d; ]/ E
16.         {
    % ~' c/ F. Z! N! c; Y\" o
17.             if(a[j]*2>=10)
    * a5 _1 C4 r7 i% w% D
18.             {
    : l2 s9 g0 _: b7 {$ c
19.                 a[j] = a[j]*2%10;0 X) ~8 p& d; @0 G0 ^# X
    
20.                 a[j+1]+=1;
    6 N) C+ Q5 l. g! e5 q
21.             }
      h4 ?  {5 u\" i5 q
22.             else9 n9 \, m8 @\" o8 W
    
23.             {+ e\" x\" B* s) D
    
24.                a[j]= a[j]*2;
    4 Z: Z. B' b# t' f6 Q
25.              }
    / d$ r4 O' @7 q/ X. p. h& O\" q3 q' J
26.          }  
    / A. a: \( S, P3 \' Z: @
27.     }   
      ?8 g2 x6 B\" e- `, s: y
28.     for(i=max_size;i>0;i--)
    5 ~5 G\" o, b\" l\" ^+ k
29.     {
    9 A: L: M7 G8 b
30.         printf(\"%d\",a[i]);6 E5 O1 u. g\" u: J5 j1 i6 U: S
    
31.     }4 d+ w# w* a# `: f6 Y6 L
    
32. }

复制代码