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

wangzheng3056

. ~6 p( C; }) F& y9 \; m" N

1. #include<stdio.h>
   # E/ _; p$ a/ s1 Y
2. #define max_size 1000
   % n9 @$ G- b8 y7 I, ?2 I# _, N
3. #define pow_count 1000//次数$ Q8 u: q) J) {) w
   
4. void main(). g\" S1 J$ [6 y
   
5. {+ C\" i7 O2 x) K\" n+ F! \$ x
   
6.     static int a[max_size];
   7 y: [; I8 R3 G9 x3 ?
7.     int sum,i,j;
   . K* a9 H) X3 H8 N$ X' m: P; M
8.     a[0]=2;1 S6 ^6 R+ X2 W6 R+ U
   
9.     for(i=1;i<max_size;i++)9 G) J- z, w, M9 S  d
   
10.     {0 P+ `- D& j6 T# N9 K
    
11.         a[i] = 0;    % p$ e6 |0 K; b/ `8 Y: J: i: T
    
12.     }5 \/ R. ^+ G$ N2 `
    
13.     for(i = 1;i<pow_count;i++)
    % F\" z% Z2 X$ U5 n) d
14.     {
    7 k\" t# r# c& i: L
15.         for(j=0;j<max_size;j++)
    # O/ z) v! ]; x$ W( L& h0 q
16.         {5 f3 f! U2 n2 @1 u+ L9 G
    
17.             if(a[j]*2>=10)' X& G% O6 ?9 S% x. Y  X) A
    
18.             {; G6 s  u# S6 C7 |! g
    
19.                 a[j] = a[j]*2%10;
    & U( v$ q% @2 T3 M
20.                 a[j+1]+=1;
    # f/ o2 k( L2 u5 A
21.             }
    , S3 {: [9 v! t( X9 c7 p9 F0 s7 L, R
22.             else
    & \# K2 P- k3 ^+ J- L, j3 T
23.             {
    # ^; l/ I0 ], ]# q
24.                a[j]= a[j]*2;
    1 `# y* I& z+ B- l
25.              }
    2 a1 G6 z1 y  ~0 }: S  d
26.          }  / m\" ]; }8 M' b; _  C/ Q/ ^
    
27.     }   \" _) F; ^$ A6 u+ W1 Z8 [- M3 T
    
28.     for(i=max_size;i>0;i--)
    ! J7 j- m- M3 D' z- R
29.     {4 T' T* ^9 e# t3 N
    
30.         printf(\"%d\",a[i]);
    3 _7 a& o0 o  d. D# I3 }1 {' S
31.     }; b& |: v( P  i, |8 J4 n
    
32. }

复制代码