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

wangzheng3056

! Z7 B3 c. C1 a% s1 c7 I; ~; P

1. #include<stdio.h>
   ; A# T& M8 [+ D7 G) L: B
2. #define max_size 1000) r1 K7 a! N- W; l$ {. J9 u; H; a
   
3. #define pow_count 1000//次数
   ! g+ ^) E' i* \0 M7 n$ J8 Y
4. void main()
   9 @\" x+ j( l- m% e/ ?- T$ g' Z
5. {( J0 e4 w+ D! }/ L- A
   
6.     static int a[max_size];
   / J' s7 S8 T5 T7 K$ B* x
7.     int sum,i,j;
   4 c1 r% u7 e6 K5 n\" G
8.     a[0]=2;
   8 U$ G- j4 P4 l0 G\" N4 y' n
9.     for(i=1;i<max_size;i++)
   * w/ L  M6 O4 W5 X
10.     {% q3 a+ ^8 ?' u5 K  h% a, K\" \/ p' |* {* P
    
11.         a[i] = 0;      Q3 R3 ~1 T& B\" C# E1 E+ Z
    
12.     }( M\" l$ {) p: K' n: ~) A4 I
    
13.     for(i = 1;i<pow_count;i++)
      Y5 b* x\" B( w0 M# q. ?) ?, B; \
14.     {
    ; y2 ?9 }, E/ V- C
15.         for(j=0;j<max_size;j++)
    ( ^( r( S# x! k  x# M2 l
16.         {
    3 @8 E4 ?2 X% K
17.             if(a[j]*2>=10)
    5 w0 D! X8 f7 J! d8 X\" B
18.             {* _; F$ R, y. k0 h8 s) p( x  ?- |
    
19.                 a[j] = a[j]*2%10;
    7 w: P5 e) G, h6 T! Y6 _- [' p, _
20.                 a[j+1]+=1;- s% r4 |# o: p% V7 k* d
    
21.             }
    6 b) u- S' b/ T# k& R8 B\" m
22.             else
    4 ^5 A$ J& ^+ b+ r- n
23.             {
    3 N6 e& t. e- N+ z6 M6 V/ [
24.                a[j]= a[j]*2;, ~& K0 k4 y+ E
    
25.              }
    ) B* |# }/ W: D' s
26.          }  ( A; [0 Y7 h7 `* L1 q
    
27.     }   
    ' b! n5 s. K: i
28.     for(i=max_size;i>0;i--)
    - j- [$ d. A' ~
29.     {5 Y\" w8 ^: E. |
    
30.         printf("%d",a[i]);
    5 i/ Z( x3 k3 f3 i8 f
31.     }4 o% n3 J3 b' Y8 S6 J
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
5 H! E1 s* x: k: H0 h; \

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值