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

wangzheng3056

6 X) D# k9 ?7 o5 x$ H

1. #include<stdio.h>
   : q# {% t$ q/ c\" @& R
2. #define max_size 1000
   ' m- P3 p1 P$ }' l3 o# U6 _. X  g7 `2 K
3. #define pow_count 1000//次数
   7 r! \2 R/ K( ], a
4. void main()
   ; i' x% U0 M2 t2 u
5. {- c/ B5 P# W, U6 q3 D) o! C
   
6.     static int a[max_size];; H3 y& k7 F# Y8 }3 g
   
7.     int sum,i,j;
   * k$ z9 a/ z, }
8.     a[0]=2;2 j/ _7 x  M- h* h\" `1 J: E
   
9.     for(i=1;i<max_size;i++)
   9 m- @& ?: J& ^* H* B
10.     {
    ; F0 L# S9 }* u\" I4 ^3 c! ?3 P* \
11.         a[i] = 0;   
    8 I3 E3 a- E$ r7 R2 x' \
12.     }\" r: O5 M9 R4 B2 z5 L+ y5 E4 {9 c
    
13.     for(i = 1;i<pow_count;i++)- s. m\" g3 y+ M6 D8 k
    
14.     {
    0 |+ C! \' J# `5 q# V
15.         for(j=0;j<max_size;j++)- w3 b, H4 t0 o
    
16.         {; J7 j9 E$ o0 h\" c0 M9 k
    
17.             if(a[j]*2>=10)
    ( Z3 X2 m! a7 v8 T
18.             {5 \6 M; i; O4 z- M0 r1 t
    
19.                 a[j] = a[j]*2%10;
    % `2 o. L$ f! k5 G' D7 u; n) U
20.                 a[j+1]+=1;2 i- I0 n+ H  R  u( ]+ F1 o
    
21.             }) e! x* c0 d0 i2 y8 N: p; ]
    
22.             else
    / r; ]4 x% C$ o' U) j  q1 [# D
23.             {) w6 F& m6 a& @
    
24.                a[j]= a[j]*2;
    \" _0 [: Z2 C; q6 S
25.              }
    8 J/ k' G2 Z. r3 t\" {; s- E( L
26.          }  
    % T7 U& o/ I, b& U1 ]+ d! ]9 P1 a
27.     }   
    6 a8 u- ?. T- f$ _$ x! ?
28.     for(i=max_size;i>0;i--)
    8 C# A, T* F# n( ?
29.     {
    4 m2 \. }- V3 J- `5 U: c: |  Q
30.         printf("%d",a[i]);
    # Y3 n- `: T: C. e/ E1 {
31.     }
    8 H( y9 q0 P) P; ?
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
5 b; `2 S0 l! b, D) Q" |

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值