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

wangzheng3056

9 r( g* ?) G& B6 F

1. #include<stdio.h>
   % t  ^5 F# x7 J$ z  X
2. #define max_size 1000
   , U) d8 d) C3 Y! I, d
3. #define pow_count 1000//次数$ i' b( I' B. {$ V) j% [
   
4. void main()
   2 o# L% d. x. H/ O
5. {$ F. y% }, Q4 J( J
   
6.     static int a[max_size];
   $ `% U3 R5 N1 E3 q$ t: k4 c
7.     int sum,i,j;, k* d, s. k9 R( }
   
8.     a[0]=2;
   8 q. ^; s\" M( j7 h) y: u5 R
9.     for(i=1;i<max_size;i++). ^\" ~* f: T9 G: h# w9 u
   
10.     {/ v$ t0 A5 j; @7 C
    
11.         a[i] = 0;   
    ) |, O' L) i* O% I% R/ w' \/ Z' X
12.     }4 W3 }4 B5 o2 d; C
    
13.     for(i = 1;i<pow_count;i++)  g4 B& ^\" c; J0 }1 k
    
14.     {
    ; d# |' Q/ V( L
15.         for(j=0;j<max_size;j++)+ Q4 a. A, V( ^- ]1 x( Z  a( Z- d/ r
    
16.         {
    \" P3 P/ G( T- f3 u1 z2 x
17.             if(a[j]*2>=10)
    2 {3 m* f) @3 P  k, k
18.             {7 \' g) L+ d: v9 `2 V
    
19.                 a[j] = a[j]*2%10;' T& Z& D2 R& `# M; f
    
20.                 a[j+1]+=1;& J2 e( x6 ~\" R5 Q2 C/ p\" z
    
21.             }  B3 B8 c6 a\" M# c2 ?
    
22.             else
    2 Q. ?$ b  U2 N4 T. t) ?7 a
23.             {
      X* Q$ `4 p1 T3 ~, k
24.                a[j]= a[j]*2;
    4 l4 H\" U% i: y$ ]  u. U% ~4 o. I
25.              }
    0 D& Y, x: b8 g1 b
26.          }  3 }0 `8 Y# ^: W0 ~) q& _( h
    
27.     }   ' B- w\" G+ k  Z& `7 {
    
28.     for(i=max_size;i>0;i--): n1 _. v1 ?3 A5 U8 c6 i, O- u2 x, B2 K
    
29.     {
    2 v# V% i. A( R1 Y( y7 u. E( t
30.         printf("%d",a[i]);, j  B8 B' ~\" I. [8 A0 i2 Y: ~
    
31.     }' a/ I( D/ a/ [0 G* N$ P) @
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
* Y# X5 d! _( D$ N% t$ s

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值