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

wangzheng3056

1. #include<stdio.h>3 ]7 J\" M9 T: @& E
   
2. #define max_size 1000- S/ s5 i/ U9 w* E' }. v& c
   
3. #define pow_count 1000//次数# w4 @4 P4 [9 P; p% r( m5 V* t
   
4. void main()6 K. e6 x+ J& `# _% v7 h
   
5. {- k5 h5 X! ]8 M% q6 v' g2 A
   
6.     static int a[max_size];* q\" d1 e% l3 m
   
7.     int sum,i,j;0 i, I' z1 g4 O5 o) z
   
8.     a[0]=2;
     z. u3 u, z' g3 B' d2 V
9.     for(i=1;i<max_size;i++). \) ^3 I! ^. c/ [3 y3 X+ T
   
10.     {
    % j# B8 w0 _  p* n; S# C
11.         a[i] = 0;   
      D3 ~  W6 B* V4 m$ H4 h1 F
12.     }
    9 B5 d8 [- @2 X! g6 W. {
13.     for(i = 1;i<pow_count;i++)% [5 M3 a6 f/ H# O9 P\" M0 K
    
14.     {
    $ r/ d: L0 m5 W2 N4 H. B
15.         for(j=0;j<max_size;j++)3 i, b0 L' F) z1 Z9 G8 _( ~
    
16.         {' k. c$ `8 W7 y
    
17.             if(a[j]*2>=10)\" d4 h$ {5 f( r* N
    
18.             {0 G! Y3 W' `- K! S0 N; ?
    
19.                 a[j] = a[j]*2%10;, I( M\" Q2 r- `$ z; p4 O* Z; q
    
20.                 a[j+1]+=1;
    5 f8 s& G! n$ U0 A; {; H) I  X
21.             }8 J: O7 @. s4 l' ]- I: v) @
    
22.             else; A( ]  u7 n\" D$ Z/ C
    
23.             {
    0 k/ ^, n- |/ w1 R2 G  x6 X
24.                a[j]= a[j]*2;
    - F7 u\" E! x  R6 g
25.              }
    2 S$ B& m8 ?* S! E2 v' R6 T
26.          }  
    1 S7 W* I; S, D  N* h, [$ m4 K3 J
27.     }   $ A) L& j5 J+ ?) ^3 a8 R
    
28.     for(i=max_size;i>0;i--)
    ) Y2 h; O# k+ `, C
29.     {
    , M/ x2 W0 B7 h2 C
30.         printf("%d",a[i]);
    ) ~% _: c  v( ~1 A8 K! S$ Q
31.     }* M1 p) j/ W1 u8 s0 {
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值