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

wangzheng3056

1. #include<stdio.h>
   ! B3 _\" F3 ^\" C1 C! Y' o
2. #define max_size 1000
   ' I7 n9 I8 K\" }- X6 C3 a6 s( m$ t
3. #define pow_count 1000//次数
   7 d% Q! y1 }' `4 L/ i
4. void main()
   ) |# W' O, v  l0 m
5. {$ Z, y0 }: b8 J: O1 G4 y8 [7 p
   
6.     static int a[max_size];
   / m  a0 }7 M& w7 `
7.     int sum,i,j;0 y\" i- T7 u0 J3 R9 w) m9 D3 Q
   
8.     a[0]=2;; G; _/ s- M$ y\" }- L0 N9 D4 F
   
9.     for(i=1;i<max_size;i++)
   % d3 D' m0 }. ?# S' n
10.     {. D% C  ]1 V4 X
    
11.         a[i] = 0;    ; ^# B2 q5 Y- H  f
    
12.     }
    . }& P) Y& }\" v' H
13.     for(i = 1;i<pow_count;i++)\" U1 Z2 n: a$ D
    
14.     {% T. H: R0 r4 p5 M
    
15.         for(j=0;j<max_size;j++)
    % g- L0 v' @4 e
16.         {
    9 W$ D- K- B3 g6 T
17.             if(a[j]*2>=10): W) w: J$ q1 Y) s\" F4 f5 T: X+ [
    
18.             {# ^$ u* `) J0 d
    
19.                 a[j] = a[j]*2%10;9 v; ?* {- g6 i! R
    
20.                 a[j+1]+=1;
    / I: a! T% X: \0 I: {+ J9 K
21.             }
    5 x! s' [/ {: j6 x2 g5 k
22.             else3 p# W1 Q% F9 L2 p. e0 C
    
23.             {
    4 Z1 v) j\" ]1 _) ?6 [. \8 W
24.                a[j]= a[j]*2;
    - ~+ ~  c) R5 Q' d% p
25.              }; l  `2 r/ v4 k1 D* s
    
26.          }  
    * N' `8 O, _. Y+ y. Z$ ]
27.     }   ) G% Y# i1 V* g) v8 M4 C$ ~, S
    
28.     for(i=max_size;i>0;i--)0 w* v: z% [- `( P. g
    
29.     {
    8 _0 N) y: s8 t- @; {
30.         printf("%d",a[i]);
    ' G: O5 ~0 r) z) A7 r
31.     }
    & h' r6 V. a  X
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值