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

wangzheng3056

1. #include<stdio.h>  z( h1 T; {; S$ j
   
2. #define max_size 10006 x\" v' ?1 e3 y. Z! y
   
3. #define pow_count 1000//次数
   1 x6 x5 j* ~  F* `- J& F
4. void main()  {\" V% E4 S& M
   
5. {
   3 S6 ?! W1 W4 a! h% z4 C0 J
6.     static int a[max_size];$ L2 M7 X9 ?3 M8 a4 j) e
   
7.     int sum,i,j;
   0 y) G4 `- W  Y: U\" }9 z
8.     a[0]=2;
   8 I3 R5 a8 i/ L  e- n* t! V, i
9.     for(i=1;i<max_size;i++)
   : e$ q: [6 u/ ~, \8 A
10.     {# x; T: h- R) E* X/ D5 g
    
11.         a[i] = 0;    ) i. l3 ^/ g% w3 y, _
    
12.     }9 y, {* f1 f+ {
    
13.     for(i = 1;i<pow_count;i++)/ Z8 O# U6 a' z& s; N; R2 a
    
14.     {) V4 z7 X# T+ ?3 u) k+ u, ^, S
    
15.         for(j=0;j<max_size;j++)
    , K  Z# S5 j# e
16.         {, R6 g& z. L7 g
    
17.             if(a[j]*2>=10)  X0 Z8 l3 w, l* B: c
    
18.             {  o' a6 Z1 J  ^
    
19.                 a[j] = a[j]*2%10;/ t1 b6 x/ C0 N. g! A% l: Q( K
    
20.                 a[j+1]+=1;! m\" O1 f\" L7 p+ q' L5 c; T
    
21.             }
    6 i6 \% y. U! |7 f: W
22.             else- y1 ~0 T0 l7 p: c$ e2 ^! V6 Q
    
23.             {
    2 L4 Y! o+ ]+ ^# u1 H
24.                a[j]= a[j]*2;# m3 p; f+ m1 G
    
25.              }
    . `; p% D  |' c3 X% @. K
26.          }  
    , a$ \\" B3 l0 O0 [
27.     }   
    . z- ^, s% u  v- E
28.     for(i=max_size;i>0;i--)
    $ K5 A2 |\" f+ T# l/ x
29.     {
    - C& @2 ^4 \* a2 `4 f% Z( W\" F' r
30.         printf(\"%d\",a[i]);
    7 J/ _$ x0 I. [( _7 H4 g9 U
31.     }
    , @4 M\" A8 A  Q, l9 X. J
32. }

复制代码