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

wangzheng3056

1. #include<stdio.h>5 C1 m0 j. E3 N4 \5 ]9 ^
   
2. #define max_size 1000
   $ [9 c/ ^# x/ w' \$ ~9 j$ D
3. #define pow_count 1000//次数# g: K9 B: y6 ]
   
4. void main(); ^  Z! E9 r. n* H, {
   
5. {+ J/ Y( o5 N) I- C, A
   
6.     static int a[max_size];
   6 m( y# C2 q6 a! L5 H
7.     int sum,i,j;
   # E) b( ~) X: F6 a
8.     a[0]=2;
   ( S$ E/ L. z% s5 d0 ~
9.     for(i=1;i<max_size;i++): L8 c' L8 k0 L( i
   
10.     {/ i8 t; G! Q( h
    
11.         a[i] = 0;   
    ) {, |& V8 Z/ z* G1 |( z4 y( M# U6 p
12.     }
    6 E* S6 W4 s! T7 K! X3 s; Q8 E
13.     for(i = 1;i<pow_count;i++)
    ' J7 v# |3 l\" A& b/ }5 u
14.     {
    5 Y  W0 Y, ~8 N# T0 l
15.         for(j=0;j<max_size;j++)0 t- l# t2 V8 j8 F$ E
    
16.         {
    5 {7 U/ M8 q' f, E+ z9 E! i
17.             if(a[j]*2>=10)- p! m. o2 b. K2 |/ m
    
18.             {0 j; c$ @# n' b% n- Q. U
    
19.                 a[j] = a[j]*2%10;
    , n' J) _0 F9 F/ p& [
20.                 a[j+1]+=1;6 i# Z  v. d8 W  @$ n; O
    
21.             }
    % \\" N\" a( G1 F3 y6 I5 a
22.             else8 W/ P/ E, r7 K# O; f3 G
    
23.             {
      C* t% }+ i7 ]
24.                a[j]= a[j]*2;2 r& Z6 `( y: G* V
    
25.              }/ V; d. r& R; j4 e
    
26.          }  ' _( D7 }* f# r2 Z: d
    
27.     }     P* q5 E4 l: I6 Q  K  h3 `3 u
    
28.     for(i=max_size;i>0;i--)
    - Q+ _1 C( b0 `. t8 E5 J
29.     {
    ( y( J5 [0 W8 i\" L: `
30.         printf("%d",a[i]);7 \\" O( I3 _6 `8 H: Y
    
31.     }# G  F9 r! B6 h, U/ e% i, P/ X! G
    
32. }

复制代码

平凡之不凡

很有学习价值

wangzheng3056

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

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
, E3 p/ X6 C0 ^' j

wangzheng3056

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