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

wangzheng3056

1. #include<stdio.h>
   & y. J# R* p1 u$ {7 p5 _0 L0 B
2. #define max_size 1000
   8 K- H0 v$ G/ e$ w. B
3. #define pow_count 1000//次数8 n- I+ d; z\" y  w$ `
   
4. void main()\" ~  y0 X, k' f
   
5. {
   / N% F! D: n5 V1 z
6.     static int a[max_size];% ?, z2 @( G9 ]! `4 g
   
7.     int sum,i,j;+ y- e$ n4 m1 q5 p
   
8.     a[0]=2;; q: q* [# y7 s/ I* m3 x
   
9.     for(i=1;i<max_size;i++)
   - L; E& V\" L& o9 X
10.     {& l) j8 l0 X1 e: [: P6 \( t
    
11.         a[i] = 0;   
    * {) ]4 t- M& |8 i\" |! K
12.     }) B: a' }; S4 [) K7 {2 g
    
13.     for(i = 1;i<pow_count;i++)% m6 O8 t# e, w% t% k' S  t
    
14.     {: J* T6 L/ W/ Y8 H6 l2 [
    
15.         for(j=0;j<max_size;j++)) p$ k* L( n' K$ R- \4 Q
    
16.         {
    + K1 G! O( x$ @
17.             if(a[j]*2>=10)
    , B, l6 g4 ~8 [& w/ x
18.             {
    ( }; S& o8 C2 V7 L$ j* D$ I
19.                 a[j] = a[j]*2%10;0 l% r\" k) o+ p, J$ h- I! B
    
20.                 a[j+1]+=1;+ {: V( w% W2 \7 h* v
    
21.             }
    8 ?& v7 `# v1 {* f/ p\" M
22.             else. d+ e5 u2 O) }% u
    
23.             {1 |* t0 z. z8 g. Q& W$ U/ R$ g5 r
    
24.                a[j]= a[j]*2;5 E/ d3 {( {7 U# D& d$ B
    
25.              }
    3 X% l5 p2 J# m* R
26.          }  
    : ]2 ?, l9 W# ]. C  w
27.     }   ; [8 X2 ?3 R  r3 S/ i! F: P
    
28.     for(i=max_size;i>0;i--)+ ]6 o: i0 Z9 C9 m/ M
    
29.     {
    9 T\" k, D$ N% J: G: d% o
30.         printf(\"%d\",a[i]);. [( e) v# Q+ u+ w, ^; u
    
31.     }
    - A2 E  `. q) B( O0 |
32. }

复制代码