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

wangzheng3056

3 i6 l' X2 i4 o* D

1. #include<stdio.h>' `! G) Y9 H) m) P2 m( w- k\" @
   
2. #define max_size 1000) H! y' V) T  @9 l& T9 z' ]
   
3. #define pow_count 1000//次数
   ; z7 U& z9 G! z' @
4. void main()8 P( P1 H# |* r. f
   
5. {
   2 `% J& V5 L8 y- b/ b- P
6.     static int a[max_size];
   0 B; S2 y# v- N
7.     int sum,i,j;
   & M% {8 ^$ R0 ]4 }; z2 i/ m  U
8.     a[0]=2;
   - D- `9 Q$ o# q6 _! `& M
9.     for(i=1;i<max_size;i++)- @2 U+ b* ^/ [! R+ D0 J7 D+ W; _# l
   
10.     {6 T) E' r7 Q' H9 S# p& W& V
    
11.         a[i] = 0;   
      j- a0 `. n$ D+ b
12.     }% Y3 F( K* S\" W& R/ q0 O
    
13.     for(i = 1;i<pow_count;i++)
    \" F) Z$ i$ F: s% Z  h
14.     {
    ) T, W- ]3 r4 G& ?
15.         for(j=0;j<max_size;j++)3 e% x7 T6 I. _, S
    
16.         {1 I! ?- Q* y5 @; U& U
    
17.             if(a[j]*2>=10)
    ) S! y/ Z1 l' A5 ?/ F9 K+ V: X
18.             {
    . _& b: K+ s/ q. m: j! j
19.                 a[j] = a[j]*2%10;
    $ s) m) R9 N% b\" t6 `0 \- F7 E' A, L
20.                 a[j+1]+=1;
    4 I+ @( T\" @9 a, L1 l. e
21.             }# [! w% m$ N6 X& H, R5 Z3 g
    
22.             else' s* b\" G7 ?$ |
    
23.             {
      F8 A. B0 X. L6 P. O
24.                a[j]= a[j]*2;; l9 `! P, c5 ^! E
    
25.              }6 m5 y' r/ J; z
    
26.          }  
    % L: c3 a' V/ J) |5 h; ^$ `
27.     }   9 c& u  i\" T* `, E7 v6 L
    
28.     for(i=max_size;i>0;i--)
    9 s* K3 h/ `2 {) `- i; z7 i
29.     {
    2 E. q, [$ Q9 {
30.         printf("%d",a[i]);
    5 s/ t6 W7 A7 y1 d  u- e9 Y' }% @
31.     }
    6 m( Z% Q/ U9 B& u' T
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
' q1 X$ f9 j& n  p( h( t

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值