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

wangzheng3056

1. #include<stdio.h>' t* d. i# d! ^7 r) \/ p; r
   
2. #define max_size 1000
   1 @4 l, Y/ D- \
3. #define pow_count 1000//次数
   : _8 Y+ ?& K  E) ?  g0 j9 _1 Q
4. void main()
   4 i6 }* v\" f) o
5. {  k7 `2 d  w1 ?# i9 o( E
   
6.     static int a[max_size];& r( {\" x! u9 b
   
7.     int sum,i,j;
   1 c7 `. b& ?% J% _  D4 b
8.     a[0]=2;: [% O: K! y5 c% j, N2 n  f+ T
   
9.     for(i=1;i<max_size;i++)
   ( @# u  Z6 G' @1 [\" d0 F
10.     {& O/ Y/ \; w* K2 [
    
11.         a[i] = 0;    5 M7 ^6 O1 R# ^. U3 _6 r6 r
    
12.     }$ g5 f! n8 j2 y/ r0 h
    
13.     for(i = 1;i<pow_count;i++)
    6 b7 H( M# Y+ [( P( d. Z
14.     {. k6 J\" ^9 ]; O
    
15.         for(j=0;j<max_size;j++)
    7 C0 K8 ?' ^: ~7 X2 ]- _( \
16.         {& e\" f1 d+ T' |. {# z
    
17.             if(a[j]*2>=10)
    5 F0 f8 b; n9 X# C6 {
18.             {: S- u! \5 N& [+ [4 F1 \. I( d1 }
    
19.                 a[j] = a[j]*2%10;
    / c# Y( W* a* R+ d5 ]3 v
20.                 a[j+1]+=1;
    ; Q: S; ?* ?! N* T, u5 G) x
21.             }4 y: P% @6 Q\" `  @
    
22.             else
      c! x9 F  r\" W\" X' V5 t
23.             {
    0 z/ L2 r, d\" U2 R\" Q7 F) [2 }! @
24.                a[j]= a[j]*2;
    9 A: e1 |- e9 T2 |! W4 g9 t( v
25.              }
    \" i* M2 {$ _7 A( x
26.          }  
    . k7 x8 n* m. W# }2 W8 Y
27.     }   / L6 `# e! Z5 i5 R
    
28.     for(i=max_size;i>0;i--)5 }0 H! J5 o/ a  C
    
29.     {) H\" n- x( Z; v; W0 s2 n
    
30.         printf(\"%d\",a[i]);) o! D6 e; g, }* T: N! F
    
31.     }
    + j* |0 z$ @$ W' E- H4 A
32. }

复制代码