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

wangzheng3056

- |$ j1 ]! {# f$ Z- Q

1. #include<stdio.h>
   - n/ U, C5 A, \# X) d\" q7 o\" H
2. #define max_size 1000# ^) I/ f4 A: ~# p/ h! l\" B  _. j8 I
   
3. #define pow_count 1000//次数! o5 V5 c( D0 E) Z7 d% @: D' {
   
4. void main()( w8 p* c3 c- c% C: F& T. H, D/ \
   
5. {6 m. z1 L/ A, d, p& H6 J
   
6.     static int a[max_size];
   ; b( A8 V$ M3 b( K9 p
7.     int sum,i,j;
   - i# o3 v+ J, P
8.     a[0]=2;2 H/ e* \; C9 T6 f( C6 x$ Z
   
9.     for(i=1;i<max_size;i++)
   ( P( v9 F) _' W% f9 q! c! w
10.     {* [4 g* {  O; S' E- W( c+ W
    
11.         a[i] = 0;    & n# }# f\" l% Q  e5 ^! k- z0 m
    
12.     }
    4 A8 W$ w( c( R8 ^& V, t# w; l
13.     for(i = 1;i<pow_count;i++); [4 j' H0 Z. `- ?4 I: o5 s
    
14.     {\" s; o. L  J1 l2 k% N4 E8 J: N% S
    
15.         for(j=0;j<max_size;j++)
    . ^, L% P, o3 D9 J% J' x. h4 m# S
16.         {
      o4 Q\" O5 o8 m# P' e
17.             if(a[j]*2>=10)2 _0 f+ F5 {. i& h# [- a3 Y5 b
    
18.             {8 l( J5 U: H: m. Z1 M6 h- t7 C0 y
    
19.                 a[j] = a[j]*2%10;
      r8 N( X7 K6 i# ~+ B\" ~
20.                 a[j+1]+=1;
    1 {: g\" P) g% h2 \
21.             }
      R6 c* S% t( C  T5 [/ ~% M
22.             else\" K  _& A$ V: Q/ E
    
23.             {
    * H8 B/ U9 F% K* z7 S\" a$ F
24.                a[j]= a[j]*2;
    : Q' G3 p7 @+ z. N: j) C# X
25.              }
    . p- L9 ^8 ]. n
26.          }  0 H- Y) O; s$ I% C. O5 m/ o. F; k
    
27.     }   : g( I; v: M% a- r8 e+ m' t0 T
    
28.     for(i=max_size;i>0;i--)0 g- y6 U1 `6 @; E9 U: |
    
29.     {
    6 ^8 `! R\" \% [0 m
30.         printf(\"%d\",a[i]);8 f7 ]6 c5 O# O) D4 O6 D, m' x
    
31.     }7 ^( p3 S# w3 j% f+ j9 p# V2 }
    
32. }

复制代码