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

wangzheng3056

1. #include<stdio.h>
   6 j: x4 }+ W2 O\" L- S
2. #define max_size 1000  r: t+ S& Z' w( E
   
3. #define pow_count 1000//次数
   & P; R0 j6 }* L7 A# L: G
4. void main()' t+ P3 I# _% ^2 S; n\" R
   
5. {
   8 i+ T# z$ q& b2 I2 s) ^\" @\" b+ p. x
6.     static int a[max_size];
   ; E2 ^5 g/ u! Z' _+ a$ T
7.     int sum,i,j;3 N: W7 _- }  W# U! t- ]
   
8.     a[0]=2;9 F0 Y/ K: |0 u, K
   
9.     for(i=1;i<max_size;i++)
   0 i  y' h4 M6 I4 F3 g! U
10.     {
    ) M# c9 R) C* I
11.         a[i] = 0;   
    % l( s7 _2 U. ]: y
12.     }
    - [8 B* ~; L6 A+ P
13.     for(i = 1;i<pow_count;i++)) g, b7 v8 I; q% M
    
14.     {! f1 ^& f' u& U( c  X; t, U+ h
    
15.         for(j=0;j<max_size;j++)
    + d1 U* R\" {- ~; `3 K3 t
16.         {+ N. x+ t. e' \
    
17.             if(a[j]*2>=10)
    ( O$ d% I% {/ P! y! x7 U
18.             {
    3 |5 N9 y+ b5 w  n5 x6 F6 ^7 k
19.                 a[j] = a[j]*2%10;6 j# r: v) z6 `$ B* t' m3 I6 ]. t6 ?
    
20.                 a[j+1]+=1;, F/ I) A  z5 Q: c9 a\" R
    
21.             }: F: J5 A+ g! R
    
22.             else
    4 _. C3 t6 C; ]& n- Q
23.             {
    , D5 D7 ]1 s+ r- V' E1 @
24.                a[j]= a[j]*2;
    . m4 k1 F* w9 |* W4 x, `' D0 R
25.              }
    * i+ F\" a6 _* p* Y( @: r: }1 {: \
26.          }  
    - R\" q, v/ |, S( l
27.     }   6 Y- L& m: S% m
    
28.     for(i=max_size;i>0;i--)
    # \1 R& Z# Q9 o& X5 z: b% N$ Q
29.     {# B- O: P5 l. b/ G9 d# ]
    
30.         printf(\"%d\",a[i]);
    3 u: |4 Y\" d, ?! k' ?4 A+ R0 g
31.     }
    8 [2 N\" j, |# b, N; b& g
32. }

复制代码