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

wangzheng3056

  L* G/ f# H! @$ P

1. #include<stdio.h>
   # r9 [% T( Z+ m
2. #define max_size 1000
   $ d- A8 Y! B, s- i) M\" U& Q
3. #define pow_count 1000//次数
   & a! Q: H7 j2 U
4. void main()! ?! N8 U8 q  @  h( M& Z! U7 _& R% Q
   
5. {
   6 U8 t$ c$ e! l1 y4 q% N+ ~0 s  K
6.     static int a[max_size];2 j! F' n% Q, Q. ^2 k- Z5 g$ Z; W
   
7.     int sum,i,j;
   2 u) r1 E( T* B& ]9 i
8.     a[0]=2;/ n. x+ s# N& w0 g1 n\" e3 }+ E
   
9.     for(i=1;i<max_size;i++)6 n5 S! e# [! y7 v
   
10.     {
    $ n' t; P8 \  d. J8 V( g
11.         a[i] = 0;   
    - @6 x# P( |( z0 N
12.     }
    % D2 n6 b  w$ f8 y! T
13.     for(i = 1;i<pow_count;i++), F0 q% {* W3 l% Y& W3 H7 n3 Q
    
14.     {
    % b! G2 k: j% h, i- a8 n
15.         for(j=0;j<max_size;j++)% S+ V# Z' B, \0 K4 X+ x
    
16.         {3 q6 f( p  n: S- z
    
17.             if(a[j]*2>=10)
    9 R& M* a+ P$ g' o6 L
18.             {
    ( a0 N8 r$ J2 Z
19.                 a[j] = a[j]*2%10;
    & w; O: G  H. |: ?
20.                 a[j+1]+=1;
    4 h4 P9 l% ~- S7 l7 q
21.             }2 a' H* g% G8 G% k/ j( r
    
22.             else
    ; o3 r; [! w+ l# q
23.             {
    8 o7 _: x* \3 H3 t
24.                a[j]= a[j]*2;
    0 o2 G6 l) t: Q\" k7 g) L\" s$ \
25.              }  `  ], H/ d/ T1 w: \; U5 A
    
26.          }  0 @+ d2 |, H# F\" S/ _  f5 {/ a& C
    
27.     }   * [% q! u+ T, u7 ~$ Z
    
28.     for(i=max_size;i>0;i--): ?4 i) R; M9 Q5 K* J
    
29.     {  \' i+ H( i\" ~% U
    
30.         printf(\"%d\",a[i]);
    ) ]+ P; c) r7 Y: n\" H4 V: }/ m& @
31.     }
    / Z3 ]  ?& N9 Y2 _# I# I) \8 _
32. }

复制代码