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

wangzheng3056

1. #include<stdio.h>
   - A) @! t0 u- o2 s5 I  \
2. #define max_size 1000\" s# _9 v/ f1 k3 g* U9 [
   
3. #define pow_count 1000//次数
   , x$ a: n0 B- T6 `( d
4. void main()
   3 a2 c5 }0 m& X0 x% u
5. {
   ; u9 c2 U3 D. E5 a- m# Q, }
6.     static int a[max_size];
   7 S2 X  h0 S6 Z2 U2 k
7.     int sum,i,j;
   ; B6 @$ A: D/ Y) A
8.     a[0]=2;5 I5 |# i) S9 |. G- V
   
9.     for(i=1;i<max_size;i++)
   \" c6 P\" a# Y' d: S9 F8 U
10.     {
    7 Q+ N0 \+ k/ Y) Z9 a7 @: \2 ~$ Z
11.         a[i] = 0;   
    . {6 I# Q6 l7 c( u; q
12.     }
    4 P7 |* I. T# b( @& }6 g
13.     for(i = 1;i<pow_count;i++)) q# m! ^2 I$ o0 @\" B6 }7 b
    
14.     {( U6 ?, B; G* b& E7 R% J
    
15.         for(j=0;j<max_size;j++)) X0 ]# s1 Z2 r\" c5 ~8 b1 ]
    
16.         {' ]2 i$ O& n5 E0 h9 {5 o6 H. ]$ M
    
17.             if(a[j]*2>=10)
    8 y0 o; U; s! A5 W8 w2 o9 E
18.             {- X' s4 x1 l1 \& ]7 h0 `0 o! o/ Q
    
19.                 a[j] = a[j]*2%10;2 V- y' {) ]! F- z- j7 R, S
    
20.                 a[j+1]+=1;
    ( p: n- R& v( {7 ^+ `) J\" K6 [
21.             }
    4 w% X: J/ i- i
22.             else
    6 w4 n) \& F8 z) P3 P' O
23.             {
    ; y\" [' F; g- o' a$ {- J0 ]# }# H
24.                a[j]= a[j]*2;
    + C7 \8 y! T# p4 n  j, p# S. t3 C
25.              }9 B2 k* W! h, q# H. B/ H
    
26.          }  \" D+ ?# j+ ]- W( l  c4 T
    
27.     }   
    + v* q6 `5 i% E- `* g1 c  ^. `2 B
28.     for(i=max_size;i>0;i--)
    & M+ a, L5 n7 D\" E& o2 D! A
29.     {
    1 M7 ?- r& X/ I9 v
30.         printf(\"%d\",a[i]);8 w6 W9 Z8 t6 I- _$ ]5 o% X: N$ w
    
31.     }
    5 A7 ?3 V\" y( W6 E
32. }

复制代码