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

wangzheng3056

1. #include<stdio.h>
   0 \3 A. v- }$ G
2. #define max_size 1000
   9 I$ o* j0 p% A
3. #define pow_count 1000//次数
   ' D9 l- m; e1 g& i( n\" X# N
4. void main()5 v! S+ @' {2 K5 @* @3 v
   
5. {  e, `5 J- T# A1 ]9 w) [% M6 r
   
6.     static int a[max_size];+ D4 Y$ n! b4 }3 l: i8 G
   
7.     int sum,i,j;0 X* m8 `$ c: s, W+ p
   
8.     a[0]=2;
   3 @! O6 l! R& L\" d1 k! c1 ?2 [
9.     for(i=1;i<max_size;i++)\" e+ J6 s4 G\" m, d5 ^3 W% n$ r2 h/ J
   
10.     {$ \1 M; L0 y8 U8 ~8 E\" \
    
11.         a[i] = 0;   
    $ P+ d0 K' O3 r1 L' P
12.     }+ _: z& Z2 [5 s/ c& \, j( W
    
13.     for(i = 1;i<pow_count;i++)
    & d/ B9 T2 |\" ^/ Z8 Y
14.     {' X3 P% a4 V! {* R
    
15.         for(j=0;j<max_size;j++)% _; @7 L; Y% {. X. m1 w) Z
    
16.         {8 |, a- A# G) o# d0 ?3 ?) m
    
17.             if(a[j]*2>=10)
    3 B0 X0 ~5 C: w; |
18.             {) h! c; s) H! H
    
19.                 a[j] = a[j]*2%10;6 T' |+ @# f# S* _
    
20.                 a[j+1]+=1;
    \" [5 D  `0 X6 p6 U. g
21.             }+ c$ c. G+ r) x7 t) V* {
    
22.             else
    % [  L\" d+ |5 [: {\" D2 S4 X( P# z
23.             {
    ) s+ _# y( L* e( m- b
24.                a[j]= a[j]*2;7 g- Z+ z. {4 ]7 {
    
25.              }3 O' I\" D0 S( b+ H; ~) w6 F, [
    
26.          }  8 B/ P* _2 [5 n& i& ~/ T\" o
    
27.     }   6 f- r  Q/ E) }' @- s/ d
    
28.     for(i=max_size;i>0;i--)
    6 g\" ?6 s0 t4 ], V0 X6 |; F$ l+ K6 ~\" p) N
29.     {
    0 {* u5 s9 p\" {
30.         printf(\"%d\",a[i]);/ h8 k3 S/ y+ q( B0 P
    
31.     }$ }0 {9 y% Z; L5 G% b5 p
    
32. }

复制代码