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

wangzheng3056

! @2 x; l$ l& s6 S5 V) s$ R! W; C6 u

1. #include<stdio.h>) j/ H' j4 G! x) D% z
   
2. #define max_size 10003 l. A2 p; D5 I  k
   
3. #define pow_count 1000//次数. ^5 l; {7 c& d8 l- ]9 l& h
   
4. void main()
   : j8 r& P3 s4 D. Q& p% E
5. {4 Q9 z) _& Y% M
   
6.     static int a[max_size];
   * r+ J5 O  t$ S! B3 ~& F, K
7.     int sum,i,j;* P; M) l, P, X/ O3 }- p! R
   
8.     a[0]=2;
   3 K& P\" Y$ T# d+ L5 C6 D
9.     for(i=1;i<max_size;i++)' ~! e! X! Q1 u! T$ T. Y
   
10.     {
    # |- f9 S5 @' M
11.         a[i] = 0;   
    $ V  Z9 U3 k: ]) c: I8 N7 X\" H
12.     }$ y' b* L% j4 g\" Z, z7 {& L\" M
    
13.     for(i = 1;i<pow_count;i++)
    0 r0 t1 Z3 c% h% E. S
14.     {
    + I! h$ `$ _  E) L; B\" u
15.         for(j=0;j<max_size;j++)
    - c  w3 U, I6 G( [( V! `' X6 \% z9 A
16.         {3 p. W4 U6 k7 M# l7 D
    
17.             if(a[j]*2>=10)
    4 w/ u1 k- V& ^  x( {  B
18.             {
    : `; G; c4 o) u5 l  a8 i0 c
19.                 a[j] = a[j]*2%10;
    8 @5 L1 M: L7 O: l; d, T
20.                 a[j+1]+=1;
    \" `0 T, P% p& A: o8 \! h
21.             }
    6 M6 J5 d- z7 Y  C0 d3 U\" d
22.             else
    # q2 e0 C, N% A
23.             {: C( \6 I/ s/ j/ i  }
    
24.                a[j]= a[j]*2;
      q/ O1 K4 g\" [: S; Z# U\" v
25.              }1 I& i0 x- C, k) _4 h# r$ }
    
26.          }  ; J( e3 E8 @% x5 o+ `1 \
    
27.     }   
    5 S* [2 f' g% N
28.     for(i=max_size;i>0;i--)
    2 P1 q: q* }( z. ~/ n3 ?6 a( I9 b
29.     {
    * O* [) q; r2 `. t+ P
30.         printf(\"%d\",a[i]);& u; H$ U, W) l! k$ d: V
    
31.     }
    : I) l& c0 U- l) ~4 W4 b
32. }

复制代码