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

wangzheng3056

& m3 V  t/ n, g0 t+ X

1. #include<stdio.h>
   ' ?1 d! O0 e& o8 M# b6 H- P
2. #define max_size 1000
   ' _2 h* ~5 x; b\" I
3. #define pow_count 1000//次数. Y( b, P' o2 f- T  Z
   
4. void main()
   6 _* E, m6 I! P' W
5. {
   \" d# }; ?. h- K9 J5 M
6.     static int a[max_size];
   7 H; ?, U7 S3 r  R! w2 u
7.     int sum,i,j;\" G% S0 S- x5 C) S; C5 P
   
8.     a[0]=2;
   . D; J  n. H/ k7 d% l
9.     for(i=1;i<max_size;i++)
   ' v( O& \, V/ Y& d
10.     {1 r# \; a, \1 F
    
11.         a[i] = 0;   
      |. X\" g8 c# S/ @6 [' T
12.     }
    6 |9 v9 n5 L; E. _
13.     for(i = 1;i<pow_count;i++)( X, s% z9 Y7 w- P  M1 c
    
14.     {; H6 U' A: g9 T7 n4 n. P. f+ s
    
15.         for(j=0;j<max_size;j++)( F' V3 r$ _* o/ s0 Q! O. A
    
16.         {* U& L( b& ?/ w  R) U
    
17.             if(a[j]*2>=10)' M- _( a' U3 T6 k. F% b; ]. U
    
18.             {2 ~$ Z, N6 V; k; ?) ]/ E# a
    
19.                 a[j] = a[j]*2%10;  J, m8 N: p4 h. K+ h# g
    
20.                 a[j+1]+=1;7 c# G7 W7 a. P' q3 y; d
    
21.             }, T- d0 D# T% P& r4 X
    
22.             else% L1 N( j5 H9 S9 C8 `
    
23.             {
    % m\" M; n& e3 v, Y# e
24.                a[j]= a[j]*2;
    * x& I. r! B. S2 V0 |
25.              }
    4 k# X* h3 ?- \2 u, ]2 x
26.          }  ) E3 z* u: R$ [( _
    
27.     }   
    ; X4 V2 o% Y6 I# g% m: G1 |
28.     for(i=max_size;i>0;i--)  s' t3 W! J9 ?4 y5 i* E4 R
    
29.     {) z6 \) L1 G, P  ]- P5 |, M5 N
    
30.         printf(\"%d\",a[i]);3 _* A) U( S. V! l2 ~
    
31.     }
    3 Z* \( P6 l\" N6 ~; Y
32. }

复制代码