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

wangzheng3056

+ m6 K; P2 K9 A: H7 y6 t% D  q

1. #include<stdio.h>
   . G$ u9 Z/ w5 `, x4 D4 u! \' j
2. #define max_size 1000
   3 s2 w# g) j8 x. f) V
3. #define pow_count 1000//次数
   5 U# P4 E+ `. b' r7 B8 e\" s
4. void main()/ e: l1 F4 P4 h# g$ B6 q
   
5. {
   ; t  T8 O/ K; E
6.     static int a[max_size];
   ! {8 j2 P+ a4 M( V  z3 g% ]
7.     int sum,i,j;7 t' q2 E4 |6 U\" Q
   
8.     a[0]=2;
   \" `2 m) E* H$ @0 J4 `  Z. d/ s
9.     for(i=1;i<max_size;i++)3 o7 @- j1 J$ B  u\" J) c' p
   
10.     {9 H/ Q8 Z, y' C' E2 Q0 s\" s\" F
    
11.         a[i] = 0;      u! Q0 \( R' N8 q9 q6 p5 f5 h\" W2 U
    
12.     }
    % |5 }% x0 G. Z\" w6 Z! M) X
13.     for(i = 1;i<pow_count;i++)
    9 X\" p9 v) r! O\" Z  p9 b9 x
14.     {( Z- I! u9 m. F1 I- \. p/ s4 v
    
15.         for(j=0;j<max_size;j++)' S6 A: [! i! L
    
16.         {2 m8 O' c! I5 _
    
17.             if(a[j]*2>=10)
    # t- R  y* N2 w7 {1 a
18.             {/ ~3 t1 ^* F$ q2 Q: b
    
19.                 a[j] = a[j]*2%10;, x2 {0 x: d3 K8 Y- }+ {' q* v
    
20.                 a[j+1]+=1;
    3 [8 {2 X9 X, u: y' T' D) ]2 s% t
21.             }
      U' F\" E, Z3 l; H2 V+ M3 L( J
22.             else4 D) V  }5 P; E  ]& R
    
23.             {
    - R7 ?* y' V+ ~9 ~/ n- R. l8 l
24.                a[j]= a[j]*2;# d$ D4 K1 w/ d: L' ^
    
25.              }
    4 y7 i2 X5 d8 M2 Q7 F4 k$ N2 ~
26.          }  
    ( r+ K+ B7 B2 ?% l4 y- S
27.     }   7 I0 S6 {8 d# q5 o6 C* E
    
28.     for(i=max_size;i>0;i--)# x5 F, N) i7 L% n  m3 {  n
    
29.     {: K1 x# t7 x( T0 `) \! u; t, B# A
    
30.         printf(\"%d\",a[i]);\" W6 G* q+ i* {0 z3 j+ J. X% s; {
    
31.     }# t9 O! S7 K2 H/ q. Z7 b) g
    
32. }

复制代码