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

wangzheng3056

  |/ F- b# O) `- z7 x% D

1. #include<stdio.h>
   + k0 l  B  o1 d* f
2. #define max_size 10001 Y& H0 D' D/ u9 L
   
3. #define pow_count 1000//次数
   / i/ d5 u* c7 ~' D2 r$ k
4. void main()% R* _  p- ?  H9 Z  \3 ?+ G! f& C  I
   
5. {0 S# ]2 Y2 X& \8 ]/ M5 n/ z
   
6.     static int a[max_size];
   ! ~  M9 `- N4 ]7 @9 J9 b' S
7.     int sum,i,j;, Y1 l8 h2 Z4 D. [. A: {! j
   
8.     a[0]=2;
   $ D8 x. B$ m: K% i( @: {/ L
9.     for(i=1;i<max_size;i++)$ T4 L9 G0 I0 `! A* l
   
10.     {
    4 v0 T  v0 [6 q
11.         a[i] = 0;    + [  d1 P9 ]' d, X0 `8 E
    
12.     }\" S\" \0 H2 {! k
    
13.     for(i = 1;i<pow_count;i++)
      J/ o) m! v% t) E$ t\" O, X
14.     {, U/ J6 X- s( l
    
15.         for(j=0;j<max_size;j++)
    ; ^# Y  L' @) ]+ c8 ?\" N
16.         {
    7 f8 i) E# G0 N
17.             if(a[j]*2>=10)* C! `5 d. w2 y
    
18.             {
    + q# T. B% J, Y  }
19.                 a[j] = a[j]*2%10;: u+ @0 W$ i/ ?# [& v; {6 N
    
20.                 a[j+1]+=1;4 c6 ]$ R2 M4 t3 w! \$ o% K$ b
    
21.             }
    7 X1 l& c! c; }6 \+ G, s
22.             else
    # H, @) G# i3 x- m* U
23.             {
    \" ~0 K- I' w. d; I6 E8 D- m; r! j
24.                a[j]= a[j]*2;, S6 m5 q# F/ O4 r
    
25.              }: `7 c1 Y, S6 K- ^+ E\" X1 {
    
26.          }  
    9 D8 E6 Q& y+ x2 s
27.     }   
    * g. {) d: G# H. L/ H
28.     for(i=max_size;i>0;i--)/ x3 [# N( F7 }8 p* w
    
29.     {
    1 b% D7 P/ x* z7 Y
30.         printf(\"%d\",a[i]);
    1 o! b2 S$ C$ P6 U
31.     }
    / E1 C7 C9 d3 p# ?
32. }

复制代码