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

wangzheng3056

1. #include<stdio.h>; M) W' i2 O: X$ z( a& n
   
2. #define max_size 1000& r/ [; w. X5 b
   
3. #define pow_count 1000//次数
   ( J( n! H6 n& s' B7 f6 e6 B
4. void main()
   5 h\" ~* }; \1 \( C' L\" m0 l& j
5. {
   ! p5 \- [% a% ?. Y
6.     static int a[max_size];
   7 _2 j' a3 q' l) e5 S* d
7.     int sum,i,j;
   2 w% I' Q8 Z! q1 C
8.     a[0]=2;
   1 G' \! j/ C& `3 i0 `9 ?0 r; Y
9.     for(i=1;i<max_size;i++)0 a$ K# w: O& L5 `( X( q! c! S* w* [
   
10.     {
    \" t1 M* s* p6 E% q/ C
11.         a[i] = 0;    ( b9 x7 i% i& E% U
    
12.     }
    * r; W7 g* _( F. @! R1 I0 h* G
13.     for(i = 1;i<pow_count;i++)
    8 E5 t$ g7 O% h8 d( u$ z
14.     {
    3 Z( n1 V\" e* X% j- C; i4 c- Y
15.         for(j=0;j<max_size;j++)
    - d4 W5 J6 b- m
16.         {
    ' x' f  N; T6 @9 V0 p5 D- U
17.             if(a[j]*2>=10)
    & ]: }; ~$ _. c* e8 s7 _2 E5 ~
18.             {0 T3 ~\" C+ u: y
    
19.                 a[j] = a[j]*2%10;: j4 E) O9 P; s+ L+ T2 U2 R. a
    
20.                 a[j+1]+=1;- ^5 [' D4 F+ c# w8 `. S; z
    
21.             }
    , B5 f0 f  E6 [
22.             else
    # v- \  d* G' R/ U4 p
23.             {  ]8 ]+ p3 k* c) H: U% M. Q
    
24.                a[j]= a[j]*2;
    $ X: w7 h: I1 z  E/ W/ D
25.              }
    ; B1 g/ p! k  t  S3 ~
26.          }  . t6 B# @, H: a. E: A
    
27.     }   8 h4 _- H2 \: u; j
    
28.     for(i=max_size;i>0;i--)9 E; P8 J9 p$ Q2 c
    
29.     {  P1 c. ~- e% J
    
30.         printf("%d",a[i]);
    % o8 {: o0 F. P
31.     }  S/ s& U2 e- {$ F; ]
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值