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

wangzheng3056

1. #include<stdio.h>
   1 K) o& h* n6 I/ ]% N* U
2. #define max_size 1000( \4 B( K! {' H  ^% y  ^8 [$ {8 |
   
3. #define pow_count 1000//次数+ z3 o; {6 F4 F
   
4. void main()
   ' E\" q) Q4 b( [
5. {
   9 e% V0 P3 }4 F. e) D) ]) z5 X# _0 T\" m
6.     static int a[max_size];, O. c  g$ C3 b* h
   
7.     int sum,i,j;% Y( m! A: K4 H1 Z% T4 _6 Z
   
8.     a[0]=2;
   1 T* @; A8 T# p. V! }- M
9.     for(i=1;i<max_size;i++)# U( h8 q* P: \# s* k
   
10.     {
    8 N4 @2 C: \4 k9 C# {) d\" q
11.         a[i] = 0;    9 w. o0 F. q9 K
    
12.     }6 A: ]- P5 P- d$ r! j3 t+ m/ a
    
13.     for(i = 1;i<pow_count;i++); h/ Z' ~/ @* U5 T! l& v
    
14.     {  U& o4 t8 \6 B# U0 |
    
15.         for(j=0;j<max_size;j++)
    5 `# f4 H6 I5 n7 k3 }  s0 u
16.         {0 s4 x7 t3 l1 [( ], m7 _$ @
    
17.             if(a[j]*2>=10)
    : ~5 A; W2 n. a* |. b
18.             {, ~4 _  J% U( }0 V; Y
    
19.                 a[j] = a[j]*2%10;
    & O& {8 |5 X9 i! h! S1 w7 i
20.                 a[j+1]+=1;
    * h7 w4 ]; L% N\" b* T
21.             }! X9 t\" x% s/ p4 e- S  [4 {  n
    
22.             else
    - K3 K\" u) |# R+ U! k' G: z/ M0 h! f
23.             {
    ! v9 Q, @0 X; |( z( y# F2 e  r8 m
24.                a[j]= a[j]*2;. q' u1 j  q9 b2 ?7 M% R! c& d
    
25.              }5 L$ U5 z# r4 q2 O6 N* @\" W
    
26.          }  
    + O1 `( h( U2 p( C; D1 \; d# c
27.     }   
    ( v4 ^* i% F( b5 V8 y' Y
28.     for(i=max_size;i>0;i--), C0 M; B6 a& c$ E( ^! P
    
29.     {
    + h* V8 i6 [! Z
30.         printf("%d",a[i]);' ?* Z* |5 ?4 Z0 M
    
31.     }\" K: o7 j4 g: Y: N3 Y
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
3 ?$ i, L! [: G: Q9 D% @- J6 c

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值