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

wangzheng3056

' y; J/ f8 i" R0 I3 {$ g

1. #include<stdio.h>
   : R& p0 C: A) K! Z* R: o7 T- j/ d9 d2 }4 V9 x
2. #define max_size 1000! x  {4 r) |0 J& ^$ w% x) a
   
3. #define pow_count 1000//次数# R4 o8 P6 M8 g1 S: q
   
4. void main()
     m, m/ Y+ F; w) H9 H$ Z' ?( N
5. {
   2 ^' o; v% |% O( j. _; d
6.     static int a[max_size];% M2 @! I/ E% ~; \- ]0 _$ E
   
7.     int sum,i,j;
   3 a: l: ^. Z1 B5 P3 m3 Q
8.     a[0]=2;' ^& V1 ]; q5 S4 W. |, D7 S/ o
   
9.     for(i=1;i<max_size;i++)
   8 D1 [2 P. ]- d# h7 U
10.     {5 b0 D8 O8 I% X
    
11.         a[i] = 0;    & L0 [/ X3 X4 |, K1 R\" B2 V5 N
    
12.     }( u, E) I6 a+ z3 m/ t
    
13.     for(i = 1;i<pow_count;i++)
    0 c0 d+ W, p4 z  P% F3 k3 `! ^: y
14.     {
    - A7 g$ E  A' z* j. ?
15.         for(j=0;j<max_size;j++). l/ E7 O0 \2 s8 T6 ?4 ]
    
16.         {
    : A  K- b4 R; C\" ~: u: ?7 W
17.             if(a[j]*2>=10)* W  W& w8 P. f( I
    
18.             {
    2 U+ d# B; ?: a3 ]. g
19.                 a[j] = a[j]*2%10;
    ! x  o+ A\" ^9 J; `  Q
20.                 a[j+1]+=1;4 i: l5 _, `7 h
    
21.             }6 ?2 T9 E. ?7 m
    
22.             else
    ( b& t! G8 i! c
23.             {
    ' I; C3 O1 c: j5 x* w# q9 Q0 N
24.                a[j]= a[j]*2;+ n% T- A, m1 o# @  I* }4 Q, K
    
25.              }
    7 {$ s# p7 r7 h4 u
26.          }  
    ( N, E2 G# ~  D$ y( |1 i
27.     }   
    , ~2 K+ t0 ^- d# E
28.     for(i=max_size;i>0;i--)
    ( V- m* V% \. m  ^, w4 W
29.     {
    ; t+ }8 ]! l\" d7 U
30.         printf(\"%d\",a[i]);' r8 f  V. E' q$ l' l4 A# t$ M
    
31.     }
    4 L9 x3 ?3 U- p9 u8 |- t
32. }

复制代码