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

wangzheng3056

* s: J! b% j8 {7 J

1. #include<stdio.h>
   ) g# ^- l9 V2 Z8 {
2. #define max_size 10000 Y3 U* ]8 ?, B
   
3. #define pow_count 1000//次数
     h+ {; r5 W% M+ o1 ?
4. void main()) w9 e0 n* ^; z; ]5 _/ l
   
5. {( O) Y  H& o9 v$ y  X* T
   
6.     static int a[max_size];9 `7 {$ v0 ]; M- \6 r1 D) e% N
   
7.     int sum,i,j;9 Z/ h& Y8 r4 x7 _8 v2 l2 k. q, [
   
8.     a[0]=2;5 k1 N# I) J5 Q3 c\" l4 a\" T, R! ^& }
   
9.     for(i=1;i<max_size;i++)
   / _! h9 S, I9 w+ n7 @
10.     {
    % [; m* ^4 p* _- o0 N
11.         a[i] = 0;   
    8 |3 O  s3 u5 Q% r
12.     }* a, }1 O- u; F. L\" O
    
13.     for(i = 1;i<pow_count;i++)
    % P( t& ?+ ^8 A& ^1 {- z
14.     {, V+ ]  D4 D\" g; {0 Z0 X( S
    
15.         for(j=0;j<max_size;j++)
    ! X4 o$ F1 d+ n( F
16.         {2 J0 w( t  G( b8 o& z5 ^) v
    
17.             if(a[j]*2>=10)4 L1 A- }) u: |$ B
    
18.             {
    + L\" _* x3 K\" m: b1 |\" H; M
19.                 a[j] = a[j]*2%10;, x3 |- G- ]& Z# j: J3 Q
    
20.                 a[j+1]+=1;; {) A) ^; C( `) ]* E
    
21.             }4 u7 B% L\" ^+ y
    
22.             else
    ! W* _! {# q/ s4 B# Q6 ^1 \
23.             {
    ) f6 b! C% ]: g; s) v/ e
24.                a[j]= a[j]*2;
    + C6 {$ ?$ `7 v. C2 g( b, k) o
25.              }
    : A! T6 R, Q. u2 M6 f
26.          }  $ U' Q1 a( j. L, ~$ v
    
27.     }   
    1 x  T8 d/ ]& p# p3 @' Q5 ]; s# A
28.     for(i=max_size;i>0;i--)8 B: v3 @5 r- x+ ?; E# v
    
29.     {$ E* r# c. k1 d
    
30.         printf(\"%d\",a[i]);. q' G' t) ^3 R) D\" _\" H0 V: A4 Q
    
31.     }: T. Y: l# m& N4 k: y- e: o
    
32. }

复制代码