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

wangzheng3056

1. #include<stdio.h>
   0 u, n' c! |$ A' M
2. #define max_size 1000' W\" g+ \+ q7 y6 J! g, T
   
3. #define pow_count 1000//次数  p1 F3 L; u) p* V6 ^
   
4. void main(). e- |& s6 b# d
   
5. {/ ?4 }  O4 _$ F+ I9 T4 P; b6 x8 o' U
   
6.     static int a[max_size];\" N  s# ~8 m# l. a- [
   
7.     int sum,i,j;
   4 Y$ r' A; v6 i. X5 ?, H; m
8.     a[0]=2;
   3 z7 W% k, p# [* h1 ]8 l
9.     for(i=1;i<max_size;i++)8 y1 R8 W6 P2 Q9 y+ M1 t: h. O
   
10.     {4 @8 T0 v: _% N; H' z* t) C
    
11.         a[i] = 0;    % K+ C; B4 w. r
    
12.     }
    9 Q; W  p( X  |8 |# R$ K) ^
13.     for(i = 1;i<pow_count;i++)
    . |  G\" X: `0 K
14.     {& d2 I, M7 p! p\" @0 n# {- m
    
15.         for(j=0;j<max_size;j++)
    $ a; L) @) Q1 p, g  |( K
16.         {- c% h6 Y! Y/ Y
    
17.             if(a[j]*2>=10)# b5 Y9 E/ R2 y\" t7 ^
    
18.             {
    : `\" r: _8 ?8 e, t( E, _
19.                 a[j] = a[j]*2%10;1 o5 s1 \) ^: c) s7 U2 U3 u$ ]
    
20.                 a[j+1]+=1;
    2 y1 M% {* i& l
21.             }
    * a% H6 D7 [, [/ M
22.             else& o. |- V: o& o1 y! i* x
    
23.             {
    / y9 K' b6 f, y' z  _( _/ X
24.                a[j]= a[j]*2;
    2 A3 \) {/ C) x# i
25.              }0 {% C! o3 z( _0 [5 U
    
26.          }  0 ^9 y* P& C. w+ a. O. I5 x
    
27.     }   ! j( j& N+ }4 T1 [. f9 H# D& @' I
    
28.     for(i=max_size;i>0;i--)7 t3 W8 c$ ~( K% [
    
29.     {
    ( H7 x8 Z3 v. e, y. C: M( g- S7 F
30.         printf(\"%d\",a[i]);( U5 r, S) N1 \- h
    
31.     }
    : ^3 n* @. Z6 [
32. }

复制代码