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

wangzheng3056

& T2 V0 K. |/ _# {7 A4 W% n

1. #include<stdio.h>
   - k, K5 `% O1 X; z, F
2. #define max_size 1000
   9 f\" f  i( H* e1 ^
3. #define pow_count 1000//次数
   * `% F! u: J: j# Y
4. void main()% x8 T' v  @5 S$ z
   
5. {# u2 ~! b9 Q# q4 v6 `3 U
   
6.     static int a[max_size];
   3 P\" t: y; |5 d\" w) @\" S, |$ {
7.     int sum,i,j;% @$ Q' T$ D* W8 D3 W; x
   
8.     a[0]=2;# [' s3 y8 f1 _- I
   
9.     for(i=1;i<max_size;i++)2 K( N' {5 u7 ^3 E) x$ ]\" B
   
10.     {
    ' |. F5 c! F, O& b$ F0 u; }9 q  v
11.         a[i] = 0;   
    # z: m8 n/ b! E
12.     }
    9 J+ q9 P( @. L. {2 W; c\" Y8 V
13.     for(i = 1;i<pow_count;i++)
    8 g+ ]8 }# ]6 i9 L, R
14.     {, R% Z$ Y- K0 h' [
    
15.         for(j=0;j<max_size;j++)
    2 ^: C3 n: R9 u# N# Y, J' [' W
16.         {
    ) X7 F* f\" j# u
17.             if(a[j]*2>=10)4 V4 G' |; _% R8 `* z/ M4 m% N5 z
    
18.             {
    ; _& _# I! Y. ^* G, Y/ O
19.                 a[j] = a[j]*2%10;& }- F: h' O6 E\" Z. e, c
    
20.                 a[j+1]+=1;2 k  z/ X: p  L* d* ]: l. w) Z
    
21.             }
    : e: x7 d6 \3 }  S
22.             else
    1 R& P. c8 _% ^+ r9 H4 C
23.             {
    1 e: k# O% g0 J$ y: C1 U
24.                a[j]= a[j]*2;# L/ X\" B  G4 a) A+ T- a  f
    
25.              }% T1 R* |$ |# P; K$ L
    
26.          }  ' O/ \. }# {* g2 E# {& B' B
    
27.     }   \" e. y; N* A/ P/ C  L
    
28.     for(i=max_size;i>0;i--)
    ( S1 Q- u- s. Y+ P5 E2 V1 H0 B) Q
29.     {& K4 g+ O& U% n( I# [
    
30.         printf(\"%d\",a[i]);
    3 y0 A7 T/ @1 c0 n. v
31.     }
    : w+ d7 B' S1 ?. T) F3 X
32. }

复制代码