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

wangzheng3056

1. #include<stdio.h>2 t& J7 _- U\" h1 G' b0 v% m+ K
   
2. #define max_size 1000
   / X( ^( x2 Z+ G  S
3. #define pow_count 1000//次数
   6 A# ]& F9 c$ g. v
4. void main()& H) S: C. |2 b9 a
   
5. {, K+ C# ]6 v6 J  _6 b  N
   
6.     static int a[max_size];
   * k2 i# q% s/ [) t% f  F
7.     int sum,i,j;% o# r' {# c6 r  y& i  \
   
8.     a[0]=2;
   & V+ L6 F. g\" m2 ~
9.     for(i=1;i<max_size;i++)8 N7 q\" ~8 t, K& z0 B  P4 z3 {
   
10.     {
    1 n% n9 V% w1 i8 n3 s2 k1 l; _: s\" H
11.         a[i] = 0;   
    / Z' R\" V/ _  e9 y0 N4 G
12.     }7 ~& v* l- q7 q) I0 s+ g
    
13.     for(i = 1;i<pow_count;i++)
    3 D# C2 }+ D; g* P: T\" {
14.     {
    - w1 q0 j* G! M& P* y& q( E3 X
15.         for(j=0;j<max_size;j++)3 R1 V% K\" U& i& \/ {
    
16.         {
    & f3 J- P. T' t7 v6 A6 ]2 n) T
17.             if(a[j]*2>=10)
    6 o6 I  J4 U* Y+ b3 |' _( s& N
18.             {
    / z( W, l; H, y$ v2 @
19.                 a[j] = a[j]*2%10;
    5 C3 Q$ F6 }0 K
20.                 a[j+1]+=1;
    + E% w: F- p2 d: E
21.             }, M6 _9 s6 O\" W' t
    
22.             else
    $ Y% u- ]2 P+ V\" ]1 Y  s4 U/ @6 u
23.             {, K6 J; V/ S* j1 f' h\" x
    
24.                a[j]= a[j]*2;
      S; n( O# ~5 P
25.              }9 w- R7 v. Q( }) ?
    
26.          }  
      }  J$ d  G3 [+ o& E3 r\" f3 A
27.     }   \" J+ N, C3 H8 \1 l% x# b1 ]
    
28.     for(i=max_size;i>0;i--)
    8 W5 ]1 p9 @, s4 s, Z2 p2 c( Z4 j
29.     {/ q5 L8 X- j- u; S1 B+ s0 Y
    
30.         printf(\"%d\",a[i]);
    ) Q( l: j( D$ G: I. q
31.     }
    ' H+ C0 n& }% ]  k
32. }

复制代码