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

wangzheng3056

5 d2 a4 m, I% F+ I

1. #include<stdio.h>6 C; ]. u( M2 [\" }1 k2 ]0 o
   
2. #define max_size 1000
   & u\" L- I& ?& P\" `
3. #define pow_count 1000//次数
   6 O  `2 z% @+ Q; V, F/ v. F- @7 s% u
4. void main()
   7 k6 J5 a+ v& W8 \& U
5. {! |7 q% j: Z& ^
   
6.     static int a[max_size];
   5 v; l  P* f$ ~' a3 P1 E
7.     int sum,i,j;
   8 A5 _7 @6 Y# N, w* n) h: f( V
8.     a[0]=2;
   / d8 A+ h/ U9 w4 {5 W\" K% f* C
9.     for(i=1;i<max_size;i++)- o  s& T1 o* P' G
   
10.     {: R! E% d$ ?0 I4 |1 F* z. C
    
11.         a[i] = 0;    : M# n: S+ u1 D3 M
    
12.     }
    + X' b* r; ?0 [( t4 M
13.     for(i = 1;i<pow_count;i++)
    4 h- U3 M7 c$ n5 x2 q% i+ g
14.     {
    4 B% r5 |' A7 f% g
15.         for(j=0;j<max_size;j++)
      b1 z& c7 K: ]( s3 J( v
16.         {
    4 b( D- E  L  n$ Y* v$ f
17.             if(a[j]*2>=10)
    5 Y$ _& Z! F4 G+ N9 }* l
18.             {& I/ w\" ^2 N1 h% g) h
    
19.                 a[j] = a[j]*2%10;
    * v* u7 ^/ R! j: }6 j
20.                 a[j+1]+=1;
    & H; Y' I/ `\" `+ M9 q
21.             }
    ( x. D3 N6 i1 b3 M7 {4 K+ Y
22.             else; |/ _2 d, X) f# P
    
23.             {
    $ E% j4 [) J8 d- v( \4 W
24.                a[j]= a[j]*2;
    4 g/ `* K( y6 k' n* o0 q
25.              }
    * a  |; |$ W/ T/ I
26.          }  6 J4 W' L+ q8 F; E  n3 M. E3 q2 B% Y
    
27.     }   2 |1 W! d' Y) B# ]1 U5 O% L
    
28.     for(i=max_size;i>0;i--)1 z! S9 Y5 M% D5 H% {7 `$ ?6 b
    
29.     {% [1 x2 [: K& I5 t2 {& b
    
30.         printf(\"%d\",a[i]);
    4 Q& K$ ]3 Z* C: H6 }' I0 e
31.     }9 h* R. J& q+ s, G  Y: ]) u3 G
    
32. }

复制代码