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

wangzheng3056

  l. T6 m( Q: n9 m, ]

1. #include<stdio.h>8 W$ Y- X: A, ]( ^$ r. ?5 q$ m
   
2. #define max_size 1000
   8 n5 f9 P/ f4 C& I( f/ v$ s
3. #define pow_count 1000//次数  |8 c) j. o* f. z; X! R
   
4. void main()' G+ f: T+ f9 I( @) s/ S\" I
   
5. {! C% K, i$ [! ?8 B* v5 ]
   
6.     static int a[max_size];( K# T( L6 y! A9 L; I. c9 ~
   
7.     int sum,i,j;
   6 N: @/ e: A- p' d
8.     a[0]=2;
   + I- \; d' D# B
9.     for(i=1;i<max_size;i++)
   ( t\" k9 P% I6 D* s6 |5 F
10.     {
    0 V3 t\" k1 L3 K5 u
11.         a[i] = 0;   
    \" u9 W. C( X2 t1 }  {  Y
12.     }
    + J( Z, N+ H( O/ J9 U( G8 S6 E& n3 m
13.     for(i = 1;i<pow_count;i++). G( Q; J! W4 J) h* Y* a, R& }$ Q0 q
    
14.     {
    $ n4 i- T1 O% R7 L8 {: h
15.         for(j=0;j<max_size;j++)
    + t  B9 W) b2 S) x. A
16.         {% i4 d9 B% d\" `3 b& s3 \* B0 n
    
17.             if(a[j]*2>=10)/ E( [# Q& b6 y\" F1 Q0 x6 L. U
    
18.             {
    \" x; P3 t. u; e- f+ O( l
19.                 a[j] = a[j]*2%10;
    6 }# l# s$ E: f& e& e# W2 S( r+ t
20.                 a[j+1]+=1;
    5 N\" _% N! L; S! d
21.             }, I( U/ B/ R# I  p
    
22.             else
    & w# i4 z' Y2 V% n1 X
23.             {
    # a* H( W! H% a) v$ T' M9 d, N
24.                a[j]= a[j]*2;+ {3 f3 z6 ^, V9 g# A2 ^
    
25.              }
    7 j2 i8 t5 c2 O) n0 W) h
26.          }  
    8 p' b0 z\" p\" ~* t\" c2 k
27.     }   
    - }5 a% H4 W' ~) `
28.     for(i=max_size;i>0;i--)3 C( @* N7 D3 w: n  Q
    
29.     {4 z4 }5 P/ T& F
    
30.         printf("%d",a[i]);* }# U2 K  T' y5 k
    
31.     }
    \" D9 C1 [  ?/ `3 h7 s& T+ L+ k4 B4 J
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值