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

wangzheng3056

6 a9 d( P- T, c

1. #include<stdio.h>
   0 G' t/ S8 f: c) a3 r
2. #define max_size 1000
   % S4 g9 m& R0 Q7 i6 y* X. D
3. #define pow_count 1000//次数2 z0 `\" C( L. y\" S1 Q  u
   
4. void main()
   3 Z5 L/ D# C7 F  I) ?0 J% i* l/ ~
5. {
   . i$ ]3 c4 Q+ t8 v2 v
6.     static int a[max_size];3 t! c( A2 _+ C& V5 \
   
7.     int sum,i,j;
   , p1 F* F' d( Y8 F
8.     a[0]=2;. B\" S, k) T# i3 G
   
9.     for(i=1;i<max_size;i++)* o( r( p1 F- J% G# r5 G
   
10.     {3 r5 X+ Q; L) s* x9 k8 {6 E$ ^5 y
    
11.         a[i] = 0;   
    6 g8 e. g. L4 h* v3 U/ K
12.     }
    ; A+ o- _5 r3 g; w& o7 W  ^$ a3 B6 }
13.     for(i = 1;i<pow_count;i++)
    * O6 t0 |' ?\" R* ~' g! ?\" k; ], M
14.     {, l) j( \# i. A. ^! U
    
15.         for(j=0;j<max_size;j++)2 v% K) \& x# S# y4 v( M9 q0 L& Q) ^1 r
    
16.         {
      ], ~1 y9 n( y/ h
17.             if(a[j]*2>=10)$ u9 l, h. p7 D* [) T% d( G. k
    
18.             {( n/ a2 Y2 E  `5 w3 J
    
19.                 a[j] = a[j]*2%10;3 m3 J- K* J3 ]& `
    
20.                 a[j+1]+=1;: h' X2 f. F. H7 N, Z0 @3 A
    
21.             }
    7 v& ?* [: K+ d\" g
22.             else3 ]5 W4 y( v0 B0 m  ~9 l
    
23.             {* M9 D6 J+ W% ?+ z. M2 L( ]7 f
    
24.                a[j]= a[j]*2;
    3 b/ L, ^; t. u; _; t6 v7 j
25.              }  F4 w4 @; z# x) w/ U/ t
    
26.          }  
    6 j! W9 j! r# p; p
27.     }   
    6 G$ Y. @3 s0 R\" {6 l/ ]# n; R7 W
28.     for(i=max_size;i>0;i--)
    # d' _$ e5 {% \\" g
29.     {\" X- J5 n6 `7 R3 h% [
    
30.         printf("%d",a[i]);
    $ K2 j; s2 J- C7 u! P. j& p
31.     }# J) A. q\" i2 ?7 ?' B6 a: K7 H2 r# N
    
32. }

复制代码

wangzheng3056

  2的一千次 ~！！！~！ 太强大了 哈哈哈

百年孤独

好强！！电脑累坏了！
+ Z2 t! x/ G# {9 n& J/ |

wangzheng3056

正在算2的5500万亿次，等了一天了~！看来只能找天河计算机算了！~@

wangzheng3056

刚才算了一下， 刚才那个结果我算得用2万5千多年， 果断放弃~！

平凡之不凡

很有学习价值