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

wangzheng3056

1. #include<stdio.h>
   6 ?& R0 V\" z8 o
2. #define max_size 1000; G6 R1 s: C8 H5 b7 s  ]
   
3. #define pow_count 1000//次数5 J, T: Z2 O  b5 o! i# x3 j# B' P
   
4. void main()
   4 W- w\" S  h4 D, k9 r\" ?
5. {
   ; v( t& g' B7 R
6.     static int a[max_size];2 q0 a; s! k& v. N\" m7 T7 |
   
7.     int sum,i,j;
   . }. O4 ~6 H1 w$ u0 I( g% M
8.     a[0]=2;& k: j1 a7 }8 O9 J8 [
   
9.     for(i=1;i<max_size;i++)
   8 P0 C, b, ^* P8 o3 H: y
10.     {
    / z2 P& w* J. ~/ f, \
11.         a[i] = 0;   
    + `' [; d0 y- |  \
12.     }
    ; f6 P3 g* C: e5 P! W
13.     for(i = 1;i<pow_count;i++); m\" Q3 W% l/ {. R' A3 q4 Y3 u% h
    
14.     {
    ! b5 o4 Z( y- N+ b* b0 Q
15.         for(j=0;j<max_size;j++)( ~4 d( G: F% g# ?
    
16.         {
      H: O, S/ y, o. L\" E+ n8 I
17.             if(a[j]*2>=10)' k\" C$ g\" [3 j& O' b0 _4 q
    
18.             {
    . [* L: H5 M5 E/ k$ O6 x* Q
19.                 a[j] = a[j]*2%10;2 X$ i4 e6 ~$ X. L' H
    
20.                 a[j+1]+=1;
    7 s% X  M4 @  a& m$ E- W
21.             }- f: {. l: \& z! D
    
22.             else
    1 Y$ Q+ i- d# U
23.             {
    ( K9 y; E, i- `- C
24.                a[j]= a[j]*2;
      M4 m) ^) h* a' @2 Z9 |  B
25.              }
    ; x# w$ Z) }2 ?. p! c' a! J
26.          }  
    9 y+ e/ @+ B6 A9 C
27.     }   * `+ e! ]# L$ s0 E
    
28.     for(i=max_size;i>0;i--)4 t+ ^0 J; D' _5 m$ C* @
    
29.     {
    5 h* G\" x. b$ M* H' m
30.         printf(\"%d\",a[i]);
    & I' d7 E) J3 b\" h
31.     }
    6 g4 h+ a2 K- \; J. Q
32. }

复制代码