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

wangzheng3056

- Y- l+ w! U# d2 D

1. #include<stdio.h>2 t, i; ^& i) N\" Q! l
   
2. #define max_size 1000\" J' ^- P, F2 K* K% M
   
3. #define pow_count 1000//次数- k8 B7 s, [8 ?  f9 d) H  }, D
   
4. void main()5 R9 Q% y/ j. g
   
5. {\" W/ l6 o8 _. `4 l7 ^1 B3 k* c$ M+ S1 V
   
6.     static int a[max_size];7 B2 Q* A$ T6 r
   
7.     int sum,i,j;
   ) p' B\" |9 p9 c. W3 w/ Y/ j
8.     a[0]=2;! t1 j8 m% L) v# o  x7 _
   
9.     for(i=1;i<max_size;i++)8 n7 p* \1 n4 m: b% |$ h( Q! f
   
10.     {! I& o1 [6 Z2 L' k* F7 U
    
11.         a[i] = 0;   
    6 Z2 l3 V, {- d; i5 O* u/ x. @
12.     }
    ' c1 w, f1 M: I9 x( N, @' g
13.     for(i = 1;i<pow_count;i++)6 D- e3 F# H, p$ F6 a0 k# b
    
14.     {5 c4 {3 m) o4 Z5 C- Z
    
15.         for(j=0;j<max_size;j++)) A2 N, R5 c/ d; Z4 K/ \\" ~
    
16.         {
    : w2 d' X1 C$ n; G# i! y* }$ g
17.             if(a[j]*2>=10)
    . h9 Y\" w# z7 Q0 Z8 [
18.             {
    1 Y- E# ?; O: O4 W9 H4 L8 s1 P
19.                 a[j] = a[j]*2%10;( d! ]$ _; G: u2 B4 C  j
    
20.                 a[j+1]+=1;
    - Q$ K8 ]! b$ Q0 \, V- n0 N) x
21.             }
    1 S+ t: }$ ^$ o\" o1 ~6 {. @, F
22.             else0 ~; _- D: j. ]
    
23.             {
    # Y\" B1 u\" U$ n  s% e7 U  T
24.                a[j]= a[j]*2;8 H5 v) Y\" c! ^/ M9 U# I
    
25.              }8 Q7 r\" s+ a; h% i% F
    
26.          }  
    * A# q8 c7 B( s, Z- R
27.     }   
    4 l' F) f; @  U1 t& w
28.     for(i=max_size;i>0;i--)
      p9 }! L# h- Z6 G9 z, a: P
29.     {3 X# w' }  {\" z8 ]8 @
    
30.         printf(\"%d\",a[i]);
    7 A/ `8 l! |6 M3 `! Q5 s. P
31.     }
    & J  m7 K, f7 z8 Y, `. z( ~
32. }

复制代码