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

wangzheng3056

6 L% K# [) b3 T0 f" ~

1. #include<stdio.h>6 {$ d- U3 u% r\" Q: \\" k
   
2. #define max_size 1000
   4 Q: G% x5 {2 ^. z) u4 ?8 Z
3. #define pow_count 1000//次数2 T; n4 {4 N5 i. H: O0 J# o
   
4. void main()
   8 b\" O9 i% ^( i
5. {
   \" S6 B3 v$ s+ x3 s' ^# K* l7 m; j
6.     static int a[max_size];
   ) l$ O( c9 S! I$ J\" R, X' @
7.     int sum,i,j;9 q: y& K1 v3 D9 G9 ~$ _0 h1 {8 ~
   
8.     a[0]=2;
   ' R/ I( E6 Q. s) F8 f5 s$ H6 i
9.     for(i=1;i<max_size;i++)
   2 q: _! f1 ]5 M' e7 v
10.     {
      G- q, k: l8 _
11.         a[i] = 0;   
    . B1 l/ s7 r3 Y- A3 O  J
12.     }
    . N' v' H$ E8 A\" a7 ]2 @
13.     for(i = 1;i<pow_count;i++)8 }  E7 [8 W; `) g8 P\" z
    
14.     {
    3 g* V: W( N! v/ W' b& F
15.         for(j=0;j<max_size;j++)
    $ R) s\" M, f& i
16.         {' [7 R. K2 i9 F# x4 x2 [
    
17.             if(a[j]*2>=10), V0 g& Q/ B! l' s
    
18.             {5 f; e8 V6 E9 Y- u4 E
    
19.                 a[j] = a[j]*2%10;- D' p% Y4 x# o% S+ I, h0 J
    
20.                 a[j+1]+=1;' T# {$ Z2 a6 p4 v
    
21.             }
    ' {  i9 A6 d) c' z+ |6 a. M
22.             else
    . Q) x- G( e  k; R  {+ O2 F
23.             {
    * L0 l* K/ D9 f+ I% U$ ]- {
24.                a[j]= a[j]*2;
    4 _* f$ N\" x\" n& [- ?
25.              }
    . a- j\" a( B! k* f
26.          }  
    7 x+ k0 \/ G5 ?- P* m1 q
27.     }   
    , M2 x% P\" w9 L& O
28.     for(i=max_size;i>0;i--)
    + ]+ c9 l0 u' G  q
29.     {: X9 `* M. ^$ U8 Y: u$ j
    
30.         printf(\"%d\",a[i]);
    $ B9 c8 v  X! |
31.     }1 Y7 p. x\" P1 V4 u# v% t* l
    
32. }

复制代码