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

wangzheng3056

  r7 m. ]  o' \( Z5 F5 H( T/ A5 p7 v

1. #include<stdio.h>
   \" r3 n/ Q1 n. l1 O1 J# E
2. #define max_size 1000; _' U( F\" d- M/ B% D: Z
   
3. #define pow_count 1000//次数
   5 F7 `$ l/ Z* H) W6 Z
4. void main()
   * A* C( K* T' s1 B* C( I/ h
5. {
   + J9 x& K; J4 V+ [3 U7 G' C9 [6 |
6.     static int a[max_size];9 t; f! O' u& E( v7 I
   
7.     int sum,i,j;  E& B: l\" m+ m. P5 c: N
   
8.     a[0]=2;
   0 z0 Z4 t' C3 w
9.     for(i=1;i<max_size;i++)% H- ]8 g* v. ~/ f8 @; e- k$ Z
   
10.     {0 Y7 U- ^$ }8 }: _( h
    
11.         a[i] = 0;   
    % s' |* q1 b( Z5 i( Z
12.     }0 l/ o% [1 J- |, s& H, _! S
    
13.     for(i = 1;i<pow_count;i++)
    4 M5 \& ~* ?' }- D% [
14.     {
    ' C. D/ q( ?9 v# A* B6 j
15.         for(j=0;j<max_size;j++)% Y2 i* q8 |# O
    
16.         {$ |7 V/ x7 I, R' T- e
    
17.             if(a[j]*2>=10)
    / ]& _' X& T2 {  ]0 X4 X
18.             {
    % X7 B+ O8 H! r+ U7 Q/ [  S
19.                 a[j] = a[j]*2%10;
    + ~0 I6 |9 q2 w& g3 L# ?+ U
20.                 a[j+1]+=1;
    ) d8 J* C* i& x, v/ T/ d7 ~* F
21.             }
    6 f( i; r3 r. c6 t$ C9 l; C* P
22.             else
    # D  K6 v  T7 }5 s5 B, O2 p
23.             {
    * w) Q' v( s  A$ l
24.                a[j]= a[j]*2;& R0 `7 i- ^5 Z! O5 m
    
25.              }
    / e& G- K\" G: N8 B2 b5 {+ m
26.          }  
    + z: b& E% u. |
27.     }   
    5 a8 U1 v\" r. J  \$ c+ f9 B
28.     for(i=max_size;i>0;i--)2 ^7 c7 s$ m% M7 M% S
    
29.     {
    + j  ~! |8 [; I
30.         printf(\"%d\",a[i]);2 p' y3 O3 g, c9 Z
    
31.     }
    1 E8 _; V. j. g9 m1 J1 r
32. }

复制代码