数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-29 15:21
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
$ b" Q4 Q1 v1 f* m9 h; A1 Y$ ]) y) K
  1. #include<stdio.h>
    " ]) y& x8 L/ c
  2. #define max_size 1000
    % l! O: j% M! s4 X* l
  3. #define pow_count 1000//次数& l7 x- x9 ]% Q# f. J
  4. void main()
    1 O0 v' h+ W7 g2 E8 B
  5. {
    8 f8 u6 [/ K) V8 h% F
  6.     static int a[max_size];; ?$ ?, J. g$ {; e2 L2 ^! C
  7.     int sum,i,j;7 E8 S: T& I9 O8 w0 }
  8.     a[0]=2;' `5 @5 s1 F, R5 R) l* g+ d) c1 Z
  9.     for(i=1;i<max_size;i++)
    0 E. D: i( @, s/ g
  10.     {
    3 ~( p1 M, J5 W0 d$ _
  11.         a[i] = 0;   
    $ R* n5 v4 j- r/ x9 h3 H8 H9 J. O5 R
  12.     }& B2 Q' w& l4 N0 c
  13.     for(i = 1;i<pow_count;i++)
    3 J* F2 w' a* I; A
  14.     {% }8 w' n7 S2 |' H4 r8 H9 p
  15.         for(j=0;j<max_size;j++)5 y+ P3 t, _6 p
  16.         {
    " A3 t3 V5 a& G* g
  17.             if(a[j]*2>=10)
    & C# b% K, i7 i' x8 C0 _
  18.             {5 N1 t+ w8 n# i& p: K
  19.                 a[j] = a[j]*2%10;
    ' V0 S. x3 G  H9 u: d1 I
  20.                 a[j+1]+=1;3 H5 G* [0 ^7 ~  W- V# q! [% s
  21.             }
    & p" p% U% `( ~  a+ p
  22.             else
    9 M4 v0 D, e+ k+ c' j& H( l8 D) T8 Y! ~
  23.             {  g: {, F0 U# W' b, ?+ t
  24.                a[j]= a[j]*2;
    2 H& }& w2 v# v* m
  25.              }- m" }9 p7 R6 L2 n& ?
  26.          }  
    ' t0 B4 e& N1 @% g8 S
  27.     }   
    7 J; T) j% m  e$ ]
  28.     for(i=max_size;i>0;i--)( I: O: x7 r6 T9 w7 f
  29.     {6 q+ S* e$ c% |9 [6 ?$ H' ^! D
  30.         printf("%d",a[i]);% i1 `2 |! N' @- q3 e! d  u
  31.     }9 V2 Y6 n" h& r) ]0 t2 d4 V
  32. }
复制代码

21000.c

593 Bytes, 下载次数: 0, 下载积分: 体力 -2 点
作者: wangzheng3056    时间: 2013-7-29 15:41
WG1L76)TEL]6(8WG2R8SP]L.jpg   2的一千次 ~！！！~！ 太强大了 哈哈哈
作者: 百年孤独    时间: 2013-7-29 15:43
好强！！电脑累坏了！$ h: s! W0 y* D' e$ F8 V
作者: wangzheng3056    时间: 2013-7-29 16:08
正在算2的5500万亿次，等了一天了~！看来只能找天河计算机算了！~@
作者: wangzheng3056    时间: 2013-7-29 16:25
刚才算了一下， 刚才那个结果我算得用2万5千多年， 果断放弃~！
作者: 平凡之不凡    时间: 2013-7-30 17:39
很有学习价值



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5